摘要：
不知道该怎么学了，反正 whk+竞赛 的日子是一点也过不下去了。 为什么现在学竞赛都没了动力呢。 为什么每天晚上回家必破防呢。 为什么压抑一天的心情只有靠晚上回家 1h 听歌才能好受一点呢。 我真的好想归于平凡，到一个无忧无虑的桃花源班级。 我普遍认为，现在一个学校对于顶尖学生，更应该关注的是学生的 阅读全文
摘要：
T1： 赛时一眼秒了，然后爆单了。 没有什么思路就要想到一些套路比如把模拆成减除，然后发现有个 \(k\)，自然思路就出来了，\(k\) 必然是一个数的因数。复杂度是根号的。 注意特判 \(s=0,s<0\)！！！ T2： 一眼二分贪心……显然不能优化建图 按照 a 排序也是显然的。 T3： 最唐的 阅读全文
摘要：
说一下 E，以及这道题以外的东西。 一直在想容斥，一直在想结论。 一直在想 dp 的线性转移。 你 tmd 连暴力 dp 都不会了吗？\(dp_i\) 表示 \([1,i]\) 合法的方案数。 转移的 j 要满足 \(pre_i-pre_{j-1}\neq k\)，这玩意直接 map 存一下不就 t 阅读全文
摘要：
https://www.cnblogs.com/LCat90/collections/19486 阅读全文
摘要：
Day3 列队：注意到学生的相对顺序不会变，然后你可以区间查询然后线段树二分加一点点简单的贡献计算解决。 可持久化串串：对 Trie 倍增，维护跳 nxt 的过程，如果 nxt 走的不超过一半，则这个串的后缀必然有循环节，跳过这些循环节找到最前面不规则那一段即可。 Day12 新知识：Dsu on 阅读全文
摘要：
很好人类智慧题，比这几天做的紫黑都要难。 进度：171~183。 183 A：根据对称性逐步确定最高位，分类讨论奇偶。 B：正（限制太少无法决策）难则反。考虑操作 B，去匹配 A。原来的操作等价于，对于 \(B_i=B_j\) 且 \(|i-j|\le k\)，将其中一个 \(B\) 设置为任意整数 阅读全文
摘要：
T1 怎么能花 1.5 个小时的啊。tmd 这玩意不是手玩 1min 直接就做完了吗。 T2 的话注意【钦定转移 1 个方向】，区间 dp 很好写，差分也很典。 T3 是个康托展开。然后发现排列进制数你可以算初始和末尾的状态。末状态的得出，你考虑最后面每一位自己动，后面不变的次数是 \(n!\) 级 阅读全文
摘要：
这次算是完全搞懂了吧（）（）（ 其实追溯到了单调栈的一些本质问题，而且搬到笛卡尔树上特别清楚了。 你线段树维护单调栈上升/下降，本质上是维护笛卡尔树里面一个点/根的最长左链/右链。 #include <bits/stdc++.h> #define raed read #define cacl cal 阅读全文
摘要：
暑假以来？包括补题和 VP。 CF 1. CF1982 C dp + 数据结构优化 / 贪心。 D 转化成解方程。裴蜀定理。 E 分治。每次简化 1/2。 \(f(n, k) = f(m, k) + f(n - m, k - 1), m = 2^x, m < n, m(Max)\)。然后再算一算中间 阅读全文
摘要：
Drazil and Morning Exercise \(f\) 可以换根求。 对于一段乱序序列，你不好求其中 max - min 的限制。 根据重心的性质，如果你让重心为 root，那么向下 \(f\) 一定单减。 这样，你就对每个点在末尾的情况，树上倍增找到最大的点，树上差分即可。 现在想到了 阅读全文