[ G D K O I 2021 ] 普 及 组 D a y 2 总 结 [GDKOI2021] 普及组 Day2 总结 [GDKOI2021]普及组Day2总结 时间安排和昨天的GDKOI2021 Day1一样. 然后就是题目讲解 题目讲解 T1 大水题,可以直接找出规律; 可以看出,不论 1 1 1和 10 10 10的幂次数是多少,都只能让 x x x的值不变或扩大十百千万等倍数,这对答案没有做出任何贡献,所以可以忽略不计. 在这里部分分起到提醒的作用,很明显地指出了 2 2 2和 5 5

又是爆炸的一天,炸多了本蒟蒻已经习以为常 但今天比昨天整整高了 40 分!!!!却还是没有 100 今天本蒟蒻本想模仿奆佬的打字速度,结果思路混乱让我无法开始 T1 不是吧怎么是期望 dp ,期望值怎么求来着? 赛后:设 \(F_i\) 为第 i 颗星时的期望,\(F_0 = \dfrac{1}{p_0}\) 可得 \((1-p_i)(F_i+F_{i-1})+1\) 移项 \(F_i=(F_{i-1}*(1-p_i)+1)*\dfrac{1}{p_i}\) 注意逆元 #include<bits

比赛时和昨天一样困,后面的大奆打代码的速度简直了 T1 用 2.4.6.8 来与 5 抵消掉末尾的 0 ,然后用周期问题的方法直接乘起来并取个位 #include<bits/stdc++.h> using namespace std; const int tw[4]={6,2,4,8}; const int th[4]={1,3,9,7}; const int fr[4]={6,4}; const int sv[4]={1,7,9,3}; const int gi[4]={6,8,4,2};

今天早了一点起来,初三的大奆都来做比赛了, 自然,自测的有许多 AK 虽然今天的题比昨天简单,但还是脑子还是十分迟钝,以至于贪心都想不出 真为明天的提高组而担忧 T1 斜率被卡 90 ,直接用勾股定理判断边的放大比例是否相等,注意可以不开方 #include<bits/stdc++.h> using namespace std; const double eps=1e-7; typedef long long LL; int T; LL z1[5],x[10],y[10],z2[5],gg;

早上睡到 7:10 分才想起今天有 GDKOI ,赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了.比赛时由于昨晚一直没睡好,打了两个小时的哈欠 T1 :暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况, =0 =1 >1 =0 =1 >1 分类讨论即可 T2 :RMQ 瞎弄 对与一个询问,在左右分别找到一个最近的比他高的点 可以用 RMQ + 二分,也可以离线 本蒟蒻用了前者,复杂度\(O(n\log n+q\log n)\) #include<bits/stdc++

获奖名单 题目传送门 Solution 不难看出,若我们单个 \(x\) 连 \((0,x),(x,0)\),两个连 \((x,y),(y,x)\) ,除去中间过对称轴的一个两个组,就是找很多个欧拉回路. 直接来就好了. Code #include <bits/stdc++.h> using namespace std; #define Int register int #define MAXN 500005 template <typename T> inline void re

Day 1 T1 一看样例:答案不就是 \(\dfrac{\max_{i=1}^n a_i +1}{2}\) 吗? 于是自信打上,拍都不拍.然后就,,对了? 插曲:自己出了一个极端数据,发现 scanf 跑了 \(1.05s\) ,急忙打了一个快读 T2 开始打了一个暴力,就连样例都 T 飞 后来想好像一直向前是最优的,于是打了一个这 然而我没有全排列,炸了. 正解: #include<bits/stdc++.h> using namespace std; const int N=43200;

看着一群群比 LHF , HQX 还强的大佬涌进了机房,本蒟蒻表示慌得一批 T1 讲题人说最简单的签到题本蒟蒻表示... \(Update\) 用 ds , dt 两个变量记录点 i 连向 s 或 t 最要多少条边,直接贪心选边少的加入即可 这种题尽量多想点,不要乱搞一个暴力就滚蛋 #include<bits/stdc++.h> using namespace std; char buf[200000],*S=buf,*T=buf; inline char GC() { return S==T

这次是第一次参加CSP的复赛,所以考的就很LJ. \(DAY-\infty\) 到 \(DAY-14\) 知道了自己苟过了初赛,像个SB一样. (我初赛66分,旁边那位63.5,cao着线过去的) \(DAY-14\) 到 \(DAY-1\) 一直在复习,包括晚修暂停到机房复习. 但觉得没有太大的收获,就知道了一个数据结构--\(Trie\).因为ls没有让我们学习,而是一直在打校内赛和做题. \(DAY 0\) 呵呵,抱着保2冲1的心态进了考场. md,我妈没告诉我换考场.导致我花了10min

题目大意:有n(<=1000000)个装备,每个装备有两个属性值(<=10000),每个装备只能用一次,使用某一个值,攻击boss必须先使用属性为1的,再使用属性为2的,再使用属性为3的,以此类推······问最多攻击多少次. 每个武器和他的两个属性值连边,跑匈牙利. 学会了新的技巧,可以省掉1w个memset(这题是真·1w个 2333333). 代码如下: #include<iostream> #include<cstdlib> #include<cstrin

今天挺不友好的,早上忘记定闹钟,晚了半小时起床,然后早上信心满满打算弄他个300分.结果……132.2分·.WTF??? T1:disease 题意:有n头奶牛,k种细菌(k<=15),给你每头奶牛携带的细菌种类,问:若让选出所有奶牛携带细菌少于d种,最多选几头奶牛? 思路:上手就用了动归,可能是昨天打积木那题,自己信心爆棚.然后……神奇的22.2分出炉啦!  之后,我痛定思痛,发现动归真的是伪得快. 正解:反正k小,把可能情况枚举一下,最多也没几种.不就是$C_k^d$种吗?然后比较打擂台就可

[ G D K O I 2021 ] 普 及 组 D a y 3 总 结 时间安排和昨天的GDKOI2021 Day2一样. 早上四个小时的快乐码题时间,然鹅我打了半小时的表 然后就是下午的题目讲解和凸包讲座. 题目讲解 T1 相似三角形的判定应该大家都知道, 一开始我还是用勾股来求的,结果打完后发现好像用欧氏距离简单的多- 关于我怎么用勾股来求边长的: 虚点是为了求边长而设定的辅助点,而实线是所求三角形的边.虚线是同辅助点建立的辅助边,由于是成 90 ° 90° 90°的,所以可以用沟谷进行一

GDKOI 2016 day 1 第一题 魔卡少女 题目描述:维护一个序列,能进行以下两个操作:1.将某一个位置的值改变.2.求区间的连续子串的异或值的和. solution 因为序列的数的值都小于\(2^{10}\), 所以维护二进制的每一位的\(1\)的个数就可以了.用线段树维护即可. 时间复杂度:\(O(20nlogn)\) 第二题 不稳定的传送门 题目描述:一个有\(n\)个点,\(m\)条有向边的图,每条边有一个概率(能通过这条边的概率)和一个费用,先从\(1\)号点走到\(n\)号点

普及组C++语言试题 一.单项选择题(共 20 题,每题 1.5 分,共计 30 分:每题有且仅有一个正确选项) 1.在 8 位二进制补码中,10101011 表示的数是十进制下的( ). A. 43  B. -85  C. -43  D. -84 解析:补码就是符号位不变,其他各位逐位求反再加一 转码工具:https://tool.lu/hexconvert/ 原理:https://blog.csdn.net/zhuozuozhi/article/details/80896838 结论:-85

第一次考$NOIP$的我已经自闭了 $CCF$告诉我们了一件事情,要对自己写的程序有信仰,相信$CCF$的数据是水的 普及组: 分数:$100+100+30+100=330$ $1.titile$: $cin$,$scanf$都试了试,却没有$A$掉第二个样例,最后$getchar()$$5$次$A$掉了 考场上加了一句读掉换行就停止,要是不加就会$WA$的很惨 $5$次$getchar()$,遇见换行停止 #include<iostream> #include<cstdio> #

(这篇文章是去年写的) day0 今天上了两节课后就出发了,大概是一点左右到达了宾馆,感觉宾馆条件是相当好的,然后两点出发,两点二十左右到达了考场,看到一群julao已经守候在了大门口,比如GZYjulao,ZJFjulao,YYRjulao,YGjulao,HYjulao等等等等... 然后二十七中开始了往年一贯的传统:合影,然后三个班的人就拍好队形,开始合影了,每次合影都感觉把cls和sls拍得十分挫. 分发完考证后,我先到合肥四十六中的考点去试普及组的机,打了几个比较基础的模板,一小时就这

相关链接: noip2018总结 noip2017是我见过的有史以来最坑爹的一场考试了. 今年北京市考点有一个是我们学校,我还恰好被分到了自己学校(还是自己天天上课的那个教室),于是我同时报了普及提高,一天半的时间都考了. 这次考试总的来说基本上都爆炸了.虽然都拿了一等奖,但这根本不能说明问题,从中可以看出我在敲代码学习上还是问题百出. 下面我分两篇来总结一个kubi的OIer的解题思路及心得,当然包括正解.然而我莫名其妙的打了好长好长……难道我太勤奋了? OIer常识:本文所有log均以2为底

Day1 T1 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8 集中出现了一种石头剪刀布的升级版游戏. 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:<星际迷航>主角之一. 蜥蜴人:<星际迷航>中的反面角色. 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果. 现在,小A 和小B 尝试玩这种升级版的猜拳游戏.已知他们的出拳都是有周期性规律的,但周期长度不

最近,让前端圈子振奋的消息莫过于 Vue 3.0 的发布,一个无论是性能还是 API 设计都有了重大升级的新版本.距离 Vue 3.0 正式版发布已经有一段时间了,相信相关生态周边库也正在适配新版本中,像我们熟悉的 Element UI,Vant 等优秀组件库,是否完成了对 Vue 3 的适配呢? 本文整理了目前 (2021年) 支持 Vue 3 的 UI 组件库,并会保持更新. Element UI 作为 Vue 社区使用量最大的 UI 组件库,相信很多前端同学都和我一样,当初入门前端就是从

技术发展日新月异,所以 Web 开发人员也需要及时了解行业最新的发展趋势. 全球有超过 17.4 亿个网站.在每一个细分领域都有无数企业争夺搜索引擎的排名前列位置.开发人员应该了解和发现更多创新的 Web 开发方式,因为这些方法可以帮助企业加快增长速度,并在全球范围内拓展市场和机遇. 网站不仅仅是代码的组合,它们更是企业业务的脸面.随着时间的推移,网站开发工作越来越具有创造性.我们还见证了众多高效技术和平台的崛起,它们可以帮助企业无需编写代码即可开发出水平不错的网站.此外,市场上的新趋势不断影响