Yxs

摘要： 看见异或两个字就孩怕 T1 按位？ T2 这道异或稍水啊233 貌似可以打表找找规律 emm七种转移，有重复刷表 优化一下？ T3 skyh已经接了2杯水了（实际情况他已经ak了） cbx开始抬头傻笑了 完了戏了T3还没思路（什么类似的题我都白做了 平凡优化，平凡优化。。 拆abs，前缀max，挺平 阅读全文

摘要： WWB大佬的bitset映射真是太强了！ %%% T1 观察样例，猜规律。 T2 对题目的翻译工作用了很长时间 翻译错了好几次.. 观察到奇环没法染色，选的边必须把奇环弄断 如果在偶环上，偶环就变得没法染色了，所以不能在偶环上 翻译完成后 这是什么？ 算了乱搞吧 先弄个树出来，然后对于非树边，会和树 阅读全文

摘要： 整场考试就一个字虚 真的啥也不会 T1 80很好打 可是100这鬼畜的数据范围...二分答案？ 没做过蚯蚓跪..果然多刷题有好处.. 于是死在80分处 T2 56很好打 可是100这鬼畜.......「无限·循环」 之前用过的记搜技巧我又给忘了！ 是不是一切搜索都可以用记搜优化啊(;´༎ຶД༎ຶ`) 阅读全文

摘要： 紧张起来，集训已过半！ 稍微有点惆怅.. T1 什么玩意，神仙树形dp？ 没思路，先去T2。 （遇到难题就绕过去是真的爽啊） T2 $n^2$暴力很好打 组合数是不是有规律？ 找一下规律，发现十分眼熟.. 这不是那个枚举半边选了多少的组合数么.. 把$\sum$合起来，复杂度变成了$O(n)$ 小开 阅读全文

摘要： 还是Z哥的题，不过据说最后一题是D哥的 怪不得D2T3突然良心 （其实是突然毒瘤） 总分260大概是省三水平 不过和迪神并列了感觉还是很荣niu幸bi的～ T1 考场上我弃了 因为是数学题，还要推柿子 一看就没T2字符串和T3模拟清真 然而打打表好像很好找规律的吧 我好像没什么打表技能的.. T2 阅读全文

摘要： Z哥的题，真是见题如见人啊.. T1 实际状态数没有那么多，不要被数字吓倒就是了。 另外为什么吧轮廓线给忘了啊 T3 觉得自己是正解但是被hack了？ 考试的时候想到了复杂度对的的解法，但是 spfa没清空 longlong没开够 直接从100掉到30 为什么错了还能AC我也不清楚，我觉得对... 阅读全文

摘要： 题还没改完就来臭不要脸的写反思了。 （主要因为太困了懒得改了） （还因为T2看起来太过弱智） （也许等我生物钟恢复正常后能当做课余消遣水一水） statistic：skyh接了两杯水，真能喝啊 然后他AC了两道题，真能A啊 T1 在众人都一眼秒掉矩阵乘的时候 我像个傻逼一样没有思路 明明模数都那么小 阅读全文

摘要： T1 建一颗新树，倍增 T2 WARNING：竞赛图如果有环，则最小环一定为三元环 （发现这个结论的这把都稳了） 然后三元环计数，发现部分分都是为了审出题意但是不会正解的人设的.. 由于对于任意一种方案，把它所有边反向不会改变他三元环的数量，所以可以直接考虑无向三元环的情况 考虑容斥求出期望数量，首 阅读全文

摘要： 大敛好稳啊..居然在模拟赛拿了540.. 有点畏惧.jpg 而我就是什么什么不行级人物了.. 真正在联赛拉开那么多分怎么追啊.. T1kmp？hash？ T2 概率小到炸精时，对答案也就没贡献了 然后拓扑递推一下，化化柿子就好了 T3 分类讨论，倍增，码力。 阅读全文

摘要： %%两位AK爷zkt和skyh T1 位间独立，分别讨论 T2 维护标记，代替移位 T3 同一点对，多种联通，没法搞。 发现最多四路连通，考虑容斥。 显然的奇加偶减。 发现统计某种颜色的点之间的联通数非常之困难。 考虑从每个点的贡献角度求出 每个点最多有$C_4^1+C_4^2+C_4^3+C_4^ 阅读全文