November

摘要： A 循环位移 将 \(A\) 复制成 \(2\times n-1\) 的长度，于是可以得到一个新的 \(A'\)。 对 \(A',B\) 分别哈希即可，双哈希需要比较精细的实现来卡进空间。 B 星星 施简单背包即可，出题人没卡掉。 C 树 \(f(u,v)=\max(a_u,a_v)\times | 阅读全文

摘要： 收录 CF 做题记录。 1. CF2119D Token Removing Tag：D-计数 DP。 对被删除的数的集合做讨论，假定其为 \(B\)，对于 \(b\in B\)： \(\exists i\ge b\)，\(a_i\le b\)。 那么可以对于 \(B\) 中元素从大到小枚举，于是令 阅读全文

摘要： 退役很久了，高考加油。 T1： (1). 注意到 \(a_1,a_2,a_3,a_4,a_5\) 一定互斥，那么 \(I\ge 5\)，一方面 \(\{a_i,a_{5+i}\},i\in[1,5]\) 是一组可行解，于是 \(I_{\min}=5\)。 (2). 将数列从前往后划分，第 \(i\) 阅读全文

摘要： 好像比题解劣一个 \(n\)，但是也跑的很快。 首先说明，问题等价于计算有多少种本质不同的方案使得整个序列被删完，证明省略。 考虑用区间的方式表述这些操作，具体的，忽略删除后的移位操作，将每次删除的左右段点视为一个区间，则一定会有： 区间的并是 \([1,n]\)。 区间之间要么不交，要么包含。 对 阅读全文

摘要： 字符串太难了。 今天早上起来牙又疼了，很难受。 UOJ461 考虑当前已经把整张图分成了 \(L,R\) 两个点集，考虑 extend 一个点进来。 可以使用二分的方式，具体的将未加入的点按任意顺序排列，二分一个前缀并断掉 \(L,R\) 与这个前缀的所有边，找到一个最小的前缀满足此时不连通，此时对 阅读全文

摘要： 模拟赛不知道对于 \(d(n)\) 很大的数可以做根号质因数分解，直接输完了。 中午在外面吃饭，去了一家很有创意和技术的餐馆，西安菜还是有辣的，而且还挺不错。 晚上看 RMR，小蜜蜂能不能进呢，早上看进了，雪碧也进了。 跳跃 DP 形式形如高维偏序，于是考虑怎么样来做这个东西。 常规做法有点菜，考虑 阅读全文

摘要： 数学很难。 头一次感觉非常罚坐，但是细细思考还是很有收获的。 小蜜蜂被 C9 打爆了，雪碧被老鼠打爆了，说明天才少年还是不太行，本来以为 Major 一定是雪碧拿下，看起来还有很大变数。 ARC172F 需要尝试对操作找出一个优秀的描述。 手玩一下操作，偷一张题解的图： 仅看这一段，可以发现我们的操 阅读全文

摘要： 今天模拟赛，顺利过了 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 和广义串并联通图方法，很好啊。 晚上决定打摆，不想干事了，开摆。 金鱼草 唐 阅读全文