November

摘要： 今天模拟赛，顺利过了 T1 然后发现 T2 是答辩题，T3 写了送的。 出分发现 T2 挂了，看起来是被 T2 卡哈希了，魔怔。 下午讲的题都挺好的，晚上看了 RMR，小蜜蜂乱杀，雪碧乱杀，就连 C9 都乱杀了，这才是我想象中的一线强队暴打二线队啊，不要学 Faze 和 NAVI。 子序列 这个做法 阅读全文

摘要： 今天是 DS 选讲，理解了大部分内容，还有一些自己口胡了，很好。 ARC 打的有点难受，因为电脑有点稀碎（指编译 1min+），机房的电脑又用不习惯。 具体表现为会 E 差一点过，可惜。 CF713C Sonya and Problem Wihtout a Legend slope trick 入门 阅读全文

摘要： 今天模拟赛，顺利做了 3h T1 未通过，唐完了，评价是不过 T1 打锤子。 听讲题懂了 T2，但很毒瘤，现在都没什么人做，所以干脆摸了。 T3 懂了前面一半，好毒瘤。 下午学了 slope trick，回顾了一下 wqs 和广义串并联通图方法，很好啊。 晚上决定打摆，不想干事了，开摆。 金鱼草 唐 阅读全文

摘要： 西安 Day3 阅读全文

摘要： 西安 Day2 阅读全文

摘要： 西安 Day1 阅读全文

摘要： 考虑一张图，如下建边： \(h_i<h_{i+1}\)：\((i,0)\to (i+1,0)\) \(h_i>h_{i+1}\)：\((i,1)\to (i+1,1)\) \(h_i+h_{i+1}<L\)：\((i,0)\to (i+1,1)\) \(h_i+h_{i+1}>L\)：\((i,1) 阅读全文

摘要： 大概只会有例题题解。 目录P8263「Ynoi Easy Round 2020」TEST_8CF1753D The BeachCF1750F MajorityARC148D mod M GameDMOJ DMOPC22C2P6 Yogyakarta ElevatorsIOI2023 封锁时刻 P82 阅读全文

摘要： 树 V 图 相同 \(f(i)\) 的点必然构成一个连通块，不然一定无解。 每一个连通块中需要选出一个关键点，考虑相邻连通块是否合法，发现条件其实很很好判，就是两个交界点的距离需要满足某个大小关系，容易预处理后 \(O(1)\) 判，于是 \(f_{u,x}\) 表示 \(u\) 连通块内取 \(x 阅读全文

摘要： 鸽了一些题。 匹配 先抽出来一个完美匹配，然后尝试调整。 调整相当于：找一个偶环，满足匹配的边和未匹配的边交错，且偶环的总异或和为 \(0\)，是不是写个暴力就好了？ 发现冲过去了，很牛逼，复杂度 \(O(n^3)\)（？），Code。 不休陀螺 一个区间可以被打出的条件是： 令 \(\Delta_ 阅读全文