摘要：
题解 这里的做法是卡空间的做法，相比于滚动数组，这种做法因为没有三维数组寻址的大常数，所以较快。 在普通的做法中，\(dp[state][i]\) 表示以 \(i\) 结尾，那么 \(state\) 一定是包含 \(i\) 的状态，所以在 \(state\) 中可以省掉 \(i\) 这一位 所以 \ 阅读全文
摘要：
题解 一道思维量巨大的题，很烧脑 考虑异或差分，设 \(d_i=a_i\;\;xor\;\;a_{i-1}\)，那么对于翻转 \(a_i\sim a_j\) 就相当于 \(b_i\) 和 \(b_{j+1}\) 异或 \(1\) 那么我们最后要求的异或序列就全是 \(0\)，那么想办法消去 \(1\ 阅读全文
摘要：
T1 一道很妙的题，打暴力分也很多，但是考试的时候忘开 long long 了。 题解 T2 一道挺水的题，不过...（打挂了） 题解 T3 此题甚妙，转化真多，不过对思维是一个非常大的扩展 题解 考试估分：75+50+25=150 实际分数：70+0+0=70 不用返回值的函数一定要写成 \(vo 阅读全文
摘要：
题解 首先看到这题 \(k=1\) 时，就是一道 小胖守皇宫，那么由 \(k=1\) 联想到 \(k=2...20\) 发现可以树形 \(DP\) 但转移方程太难想，不太适合考场做。 考虑贪心： 对所有节点先按深度由大到小排序，对于每一个未覆盖的节点，我们选择他的第 \(k\) 级祖先。 证明： 对 阅读全文
摘要：
题解 观察数据范围，可以 \(\mathcal O(n^2m^2)\) 暴力计算，而加上特殊性质，则可以骗到 \(75pts\) 正解： 我们发现，在一维情况下，\(\mod k\) 相同的前缀和相减，一定是 \(k\) 的倍数。那么我们就可以统计一个不同 \(\mod k\) 的值出现了几次，\( 阅读全文
摘要：
题解 本篇题解做法为BFS+二分+最大流 二分需要撤离的时间，也就是答案（这算是一个比较套路的了） 重点在于建模（设时间为 \(tim\)）： 我们将每个门拆点，拆成 \(tim\) 个，每个点向汇点连边，边权为 \(1\)，代表每个门在 \(tim\) 内能送走的人 将源点和每个空地连边，边权为 阅读全文
摘要：
T1 一道推规律的题，没想出来，暴力打得常数还太大了，挂了不少 题解 T2 这是一道二分题，很巧妙，但是对于想我一样懒得人，那个数据结构就水过去了 (裸的分块加强大的卡长和合适的块的大小可以卡过去) 题解 T3 一道考查技巧和并查集的题，优化和判断都很巧，很有学习意义 题解 总结 这套题送分不少，码 阅读全文
摘要：
题解 这道题我们发现可以根据 \(k=1\) 和 \(k=2\) 的情况分别讨论 \(k=1\) 时，我们发现要保证字典序，那么我们从后往前扫，扫的时候判断一下当前数是否会和上一段的冲突。 复杂度瓶颈就在于如何判断。我们发现 \(a_i\leq 2^{17}\) 所以 \(j*j=a_i+a_k\) 阅读全文
摘要：
题解 一道裸的数据结构题 正解是排序 \(+\) 二分，但是这怎么能有动态开点线段树好写呢？ 于是我就打了暴力，骗了五十分。 对于每种颜色，我们在下标上开一颗线段树，对于交换若颜色相同则跳过，否则直接修改两种颜色的线段树。 跟正解一样是 \(\mathcal O(nlogn)\)，但常数巨大，慢三倍 阅读全文
摘要：
题解 这是一道推规律的题。 首先，这道题送分不少，先考虑 \(70pts\)，直接暴力 \(\mathcal O(n)\) 建边，\(\mathcal O(logn)\) 求 \(lca\) 其次对于 \(|a_i-b_i|\leq 1\) 的情况，直接输出 \(1\)，原因显然。 那么正解是 \( 阅读全文