04 2018 档案
摘要：严厉谴责为了增加题目难度专门卡常的题！！！ 真是气死人不偿命啊…… bzoj5215 非常明显的前部分直接背包，后部分算组合数。 你竟然卡常？！！ bzoj5216 线段树维护最小生成树，时限20s，我跑了19.7s，真开心呀。 bzoj5217 把二维拉成一维，FFT。 注意不要sb如我上NTT结
阅读全文
摘要：早就听说NOI2015题是最简单的一套NOI题，即便如此我还是做得超级辣鸡。 程序自动分析这道'普及-'的sb并查集题先不提，软件包管理器这道'提高-'的树剖模板题我也无话可说。 我遇到的第一道，或许有省选难度的题是D1T3寿司晚宴。 看到的第一反应是做过的网络流里面有关二分图的模型，然而跟二分图一
阅读全文
摘要：在洛谷上发了份题解，链接：https://www.luogu.org/blog/user22151/solution-p4457 我不是很会矩阵做这道题(不会卡常)。 但是我们可以用本质差不多的方法，但是不用矩阵，可能常数会小一点？反正目前洛谷开O2不开O2、bz都是最快的…… 用$dp[i]$表示
阅读全文
摘要：晚上水到8:40，感觉药丸。 把电脑带回寝室，大半夜敲键盘…… bzoj5254红绿灯 泰迪每天都要通过一条路从家到学校，这条路的起点是泰迪家，终点则是学校。 这条路中间还有n个路口，从第i-1个路口走到第i个路口需要di秒，每个路口都有一个红绿灯。 更具体的，绿灯持续时间是g秒，红灯持续时间是r秒
阅读全文
摘要：为什么HN今年风格也这么诡异呀。 先给个Achen的题解链接：http://www.cnblogs.com/Achenchen/p/8921650.html，我的题解太简略了。 D1T1 我觉得这是一道很有趣的题呀 如果第i个数之前的运算符是and，则这一位设为1，否则为0，得到的二进制数记为xx。
阅读全文
摘要：这里放一些容易进入套路而使问题复杂化或者使代码复杂化的题和一些有奇妙的简单解法的题。 bzoj1878HH的项链 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。
阅读全文
摘要：感觉这套题比较像比较正常的省选题呀 就是我可以做出来一两道，有一两道根本看不懂题解，非常有区分度(成功把我这个juruo区分出来)的题 D1T1 原来轮廓线dp就是这个…… D1T2 场上写了个假算法，就是建树之后，一层一层贪心，写了3个线段树上二分，还有撤销操作。然而这个是假算法不是因为有相同值的
阅读全文
摘要：和SCOI2018形成鲜明对比…… 板子题+大力卡常。 作为大常数选手的我被卡得瑟瑟发抖。 发现自己板子还是不熟，常数还是太大，智障错误还是太多 D1T1 BSGS D1T2 Matrix Tree定理 今天早读的时候在打这个板子，然后WA了还没调出来，又遇到这道题，和早上WA的地方一模一样 D1T
阅读全文
摘要：不知道能改出来几道题。有一种自己码力真的太烂的强烈感觉。 最近总是头痛，晕乎乎的，状态不好。 感觉天天都在卡常骗分…… 先给个Achen题解链接：http://www.cnblogs.com/Achenchen/p/8921880.html D1T1 integer 没压位的68分代码： 压位的满分
阅读全文
摘要：心情不好来写博客。 为了满足ykk想要气球的愿望，NicoDafaGood、Achen和我成功去神大耍了一圈。 因为队名一开始是LargeDumpling应援会，然后队名被和谐，变成了学校的名字，顿时紧张无比，感觉要丢人还要把学校带上了 或许，这5个小时还是蛮愉快的。 最先A掉的题是G题，Bravo
阅读全文
浙公网安备 33010602011771号