最近在偷懒没写，今天是 \(03.08\) 先到这边的补起来……
https://www.luogu.com.cn/problem/P8271
手玩发现可以把 cow 中的任意两个通过一次 2. 和一次 1. 变成第三个字符。
然后发现对两个字母分别使用一次 2. 可以等价于交换两个字母的位置。
因此前缀和简单判断即可。
https://www.luogu.com.cn/problem/P10277
第一问简单，堆即可，考虑第二问。
什么时候可能是别人，当且仅当 Bessie 开始时间存在别的牛的结束时间也是这个时间，此时空出一个位置，我们把可能时间的插入 set 里，重复做，遇到 \(i \le k\) 时由于 \(i\) 牛由 \(i\) 来面试，此时 \(i\) 面试官可能为答案。
注意倒着做，因为 \(ed_i > st_{[1 \dots i - 1]}\)。
省选 DAY1，打不了，复习了一些板子，学习了可持久化平衡树，SA 没看懂代码：（
https://www.luogu.com.cn/problem/P9126
不用拆点想复杂了。
考虑从 \(c_i \to d_i\) 的边连一条 \(val_{c_i}\) 长度的边，每次松弛只要判断 \(dis_u + w \le st_v\) 即可。
注意到相同的航班最多飞一次，故按照出发时间降序排序，那么可能的松弛一定是一个前缀，记录下当前松弛到的边 \(cur_u\) 即可，用 SPFA/DFS 可以 \(\mathcal O(m)\)。
搞不懂这么多 TJ 的负边权是啥？
https://www.luogu.com.cn/problem/P9124
二分+解不等式，类似 https://www.luogu.com.cn/problem/P10730。
https://www.luogu.com.cn/problem/P8269
连 \(i\to a_i\)，容易想到一个环如果大小大于 \(1\) 那么贡献为 \(\sum - \min\)，tarjan 缩点即可，但是可以基环树。
https://www.luogu.com.cn/problem/P15571
打表，发现一个 \(1000\dots 0\) 两步过后变为 \(0111\dots 1\)，记 \(f(i)\) 为消去 \(i\) 位的 \(1\) 的最小数量，得到转移式 \(f_i = \sum\limits_{j = 1}^{i - 1}f_j + 2\)。
类似上面的，消去一个 \(1\) 必然要把低位的消掉，因此累加 \(1\) 位的 \(f\) 即可，注意第一步可能要转化为 \(0/1\) 序列。
https://www.luogu.com.cn/problem/P15572
简单题，三次方能过，保证有解，因此搜不满。
https://www.luogu.com.cn/problem/B3753
简单构造，考虑第一步肯定是 \(1\)，用 dup + add 相当于 << 1，置 \(1\) 可以 1 + add，不会超过 \(200\) 次。