![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
OIerLH
这个作者很懒,什么都没留下…
展开
-
2016.8.15 C组总结
总结 这次比赛感觉较水,一二题都是水题,第四题本可以切,却因为一些细节……第一题:电话时间 看到题第一感觉:老师是不是放错题了??? 超级大水题,水中贵族 直接算;第二题:地铁建设 看到题第一感觉:老师好像真的放错题了!!! 十分明显的DP,设f[i][j]表示在第i个站设置第j种站原创 2016-08-15 20:24:26 · 257 阅读 · 0 评论 -
2016.8.16 C组总结
总结第一题:单词分类比赛时打了一个神奇的哈希算法,结果莫名其妙的爆掉了,当我得知正解竟是qs加qsort时,整只人都不好了,面壁ing第二题:过河问题一道奇奇怪怪的DP题,由于太过于奇奇怪怪,比赛时没想到方程,后经高人指点,设f[i]表示运了前i个人过河的最小代价,方程有两个,一是由f[i-1]转移过来,让第一个人把第i个人送过去再回来,二是由f[i-2]转移过来,先让第二、第一个人过去,一回来,i原创 2016-08-17 07:58:19 · 277 阅读 · 0 评论 -
2016.8.17 C组总结
总结今天这套题虽然都是关于图论的,但总的来说并不难第一题:位图看到题目也不想说什么了,赤裸裸的BFS,详见 JZOJ 1445.回家【推荐】 前半段第二题:外星人入侵玄学算法SPFA,读入边后用前向星处理一下,接下来每读入一个数SPFA一遍,比赛时时间超限,原因竟是date数组不能清零,改正后轻松AC第三题:无线通讯网比赛时瞎搞,搞出个DP,结果只有40分,听了正解后……正解竟是最小生成树。先把任原创 2016-08-17 16:07:42 · 310 阅读 · 0 评论 -
2016.8.18 C组总结
总结第一题:对撞机这题给我的第一感觉像是并查集,后来仔细一看,竟要判断互质,e~~后来想到分解质因数,成功在比赛时水过去第二题:排列这题是一道十分神奇的题,第一眼看到题目,就是简单的全排列+循环判断,可一看数据范围,n<=10^9 顿时精神一振,最后交了个暴力上去。 正解:数位DP加康托第三题:麻将先吐槽一下:这出题人是有多热爱麻将啊??? 这题比赛时没想到,打都没打,赛后发现是一道水题(已哭原创 2016-08-19 11:37:09 · 369 阅读 · 0 评论 -
2016.9.3 C组总结
总结第一题:祖孙询问这题其实不难,比赛时想到用时间戳,结果因为一些细节问题。。。 先遍历一遍,找出第i个点第一次访问时间st[i]和最后一次访问时间en[i],若x为y的祖先节点,则x和y满足以下关系:st[x]<st[y]<en[y]<st[y],对于读入的两个数做两次判断,若都不符合则输出“0”第二题:比赛比赛时先推出了一条O(n^2)的公式:对于任何一组x,y若a[x]>b[y]则a组分数加原创 2016-09-05 19:52:38 · 285 阅读 · 0 评论 -
2016.10.5 普及总结 暨 2016 Aug.~Sep. 总结
总结第一题:kk的作业这题就是说给你一个分数的分子与分母(用数的乘积表示),要你把它化成既约分数数据非常大1000^1000,非常明显用高精度,先把读入的数都分解成质因数,最后把他们乘起来,求出分子分母就行了。 有一点要特别注意,分子因数中有0时要直接输出,比赛时就因为这个90分第二题:zy的秘密十分明显的最短路径问题,连双向边,前向星都不用,直接用邻接矩阵或邻接表,取最大的dis 注意:这图并原创 2016-10-05 15:43:36 · 567 阅读 · 0 评论 -
NOIP2016--PJ总结—by LiHang
在最近,我们进行了初中阶段第二次NOIP,同上年一样,还是普及组,上一年初一,我去参加NOIP,都拿了个320,一等,今年,抱着AK的梦想去,却拿着二等可能还不到的分数回来,唉~~Q1:一道纯模拟Q2:同上题一样,也是一道大水题,只是比赛时没有想到一年一年枚举,下来后怕时间会爆炸,结果还好Q3:本来想到正解是打桶,第一眼看题就想到了,可后来不知道怎么想的,竟否认掉了这个方法,打了一个暴力Q4原创 2016-11-30 19:36:51 · 497 阅读 · 0 评论 -
NOIP2018总结
NOIP2018:(普及+省选&amp;gt;&amp;gt;1)=提高&amp;lt;普及Day -1:实行人道主义:回家!!!Day 0:赶来校运会收个尾上车,学(fu)习(bai)Day 1:T1:怎么说呢,NOIP2013积木游戏if (a[i]&amp;lt;a[i-1]) ans+=a[i-1]-a[i]T2:许多种方法,我打了n个SPFA,如果不算常数,是50,000,000正解好像是完原创 2018-11-17 15:26:45 · 210 阅读 · 0 评论