随笔分类 - 比赛总结
摘要：xyz的英文题解更详细一点把。只是翻译一下。Div2A 奇偶染色Div2B 考虑对答案的贡献 2^(n-联通块个数)Div1A 最优的情况是只选一条边 可以用反证法，考虑将导出子图分裂Div1B 一句话：数量多从大到小暴力，数量少只扫1的位置。Div1C xyz集训队论文Div1D 询问的串有出现次...
阅读全文
摘要：Google Code Jam Round2晚上10点开始的，开始google一直上不去，然后开了个vpn就行了。说说我的情况吧。P1就是某年noip普及组纪念品分组，贪心。p2是说给你一个排列，然后每次可以交换两个相邻的数，使得最后序列变为先上升后下降的样子。(n<=1000)一开始题目看错了，以...
阅读全文
摘要：VFK太神了!感觉vfk出的p1,p3都挺赞的。p1重量平衡树的实际应用。p2 无脑数论（感觉就是jzpkil的弱化版）p3 给坐地铁时出题的跪了！#include#include#include#include#include#include#include#include#include#inc...
阅读全文
摘要：比赛在CF上。当时做的时候写完A，看了下B发现细节很多，觉得很难搞，然后看C，秒了，但Bit的边界写错了WA+1。然后看D，题目看了好久一直没看懂，主要感觉用词很奇怪，现在想来题意还是清晰的。想了一下发现就是裸的模拟一下，最后没填的就是从小到大填进去。写了个SGT就交了。然后看E，题目看了好久也一直...
阅读全文
摘要：LCPESY SUBMIN TWODOGS 水题COLARR 贪心DRGHTS dfs找联通块LMATRIX2 注意到k可以较大，用线性模方程做效果较好。但我不会优化，所以只搞了0.8多。OrzACRush再次杠榜（有ACRush做Challenge还想拿高分？）。LEMOVIE dp 暴力O(N^3)显然。然后没去想优化。。CHSEQ22 可以看出是一个类似求xor基元的东西，由于都是区间，从小到大每次将头相同的尾最小的拿出来，将其他与其头相同的消掉，注意到维护的只是尾部的最小值，用可并堆即可。DAGCH 知道dominator tree就会发现求的东西就是semi（半必经点）。Dfs...
阅读全文
摘要：BIT,ATOM 略 签到BALLS 略 贪心INGREDIE 略 最短路+搜索DURIND 略 串匹配+dp(BIT维护)SUBBXOR 问有多少子序列xor和<=给定的K trie树直接做DRUNKG 略 dp先手的胜率即可GIVEAWAY 略 二维数据结构模板题NQUEEN 给一张图，两种询问：1、x,y,a,b在去掉a,b后x,y连通性不变；2、x,y,z在去掉z后x,y连通性不变 正解应该是缩环后倍增或LCT什么的把。。。。暴力水过了后三题还不会。。。
阅读全文
摘要：Codes:http://www.kuaipan.cn/file/id_43773533586750504.htm现场的比赛成绩是100+100+100,100+80+0。Day1题目算是比较水，就第三题的满分算法代码量比较大，码得我有点蛋碎，不过总算AK了。Day2第一道是裸题，但是exgcd后算出的答案只判了负数，如果答案大于b，那我就挂了，考完后想到特别慌，幸好实践证明这个算法算出的答案的绝对值一定小于b，于是就A了；第二题也是裸题（但是算法不是裸的。。。），第二题看到以后直接码了一个线段树，然后还是仔细想了想，不过发现我根本做不到线性，于是果断放弃了（读入优化都忘加了啊啊啊）；第三题嘛
阅读全文
摘要：下载地址：http://www.kuaipan.cn/file/id_43773533586739755.htmPoetize杯NOIP模拟赛I黑魔法师之门守卫者的挑战终极武器略略略并查集Dp数位统计Poetize杯NOIP模拟赛II七夕祭太鼓达人理科男[HAOI2008]糖果传递二维版01序列一圈下来包含所有二进制数分数A/B，求其在K进制下小数点后的位数或循环部分和循环节的长度。行列分开处理,求部分和的中位数搜索/欧拉路数论推导「Poetize」杯NOIP模拟赛III绿豆蛙的归宿HeavenCow与GodBull导弹防御塔DAG起点走到终点的所经过的路径总长度期望给定一个整数n，求一个整数
阅读全文
