摘要：
发现博客东西太多了，整合一下。 游记 第一场模拟赛游记 NOI春季测试游记 HL第一次集训游记（一部分） LNOI2023游记 HL第二次集训游记 CSP-S 2023 R1游记 CSP-S 2023 R2游记 题解 CF1839A CF1839B CF1839C CF1839D CF1839E 算 阅读全文
摘要：
Day -INF 在考前几天补了往年NOIP的题，信心++。 下午到了开发区，由于雪太大，晚上就没去酒店找其他队友，摆了一会然后稍微看了一眼题就睡了。 Day 1 进入考场。 听CCF的广播说禁止在考前写代码，啊？ 开始后经典的只有压缩包密码没有PDF密码，mnt += 2。 看了一眼四道题，T1感 阅读全文
摘要：
分析 发现只能跳 \(n - 1\) 次，所以每个点一定是畅通无阻地抵达终点，所以有障碍的行和列放不了，并且每一个行或列最多放一个。 因为同时跳，思考会不会跳到一起，发现如果不在正中间可以将起点放到另一头就不会跳到一起，如果在正中间就一定会跳到一起，所以正中间的行和列加一起最多只能放一个。 代码 # 阅读全文
摘要：
分析 被除数一定，除数越小，商越大，所以选择合法的最小 \(3_{x}\)。 枚举指数即可，复杂度 \(\mathcal{O(\log_{3}w)}\)，\(w\) 为值域 \(1e18\)，可以通过本题。 代码 #include <iostream> #define int long long u 阅读全文
摘要：
分析 看到这个题就想到了二维偏序。 你们很自然地，以 \(b\) 为第一关键字降序排序，当有若干个片 \(b\) 相等时，我们发现由于 \(a < b\)，所以排到最后的片一定能把这些 \(b\) 相等的片都统计上，而前面的片能否统计是依赖于 \(b\)，所以考虑如何让后面的片更好统计，显然 \(a 阅读全文
摘要：
分析 发现每个字符串只会被它的后缀规定，那么就从后往前计算，使得计算每个字符串的时候其后缀已经合法。 因为每一次计算我们都只想删最少的字符，而且删得越少这个字符串的字典序就越大，所以它的前缀的最小字典序就越大，需要删的字符就越少，所以对于每一次计算都只删最少的字符的贪心策略符合全局最优，所以这个贪心 阅读全文
摘要：
分析 先对每一列都做 DP 寻找极长单调不降区间，能够得到若干极长单调不降区间，只要询问的区间是这些区间的子区间，那么说明在这个区间内必有一列的这个区间是单调不降的。 思考如何快速判断子区间。 用 \(f_{x}\) 表示以 \(x\) 为所有左端点为 \(x\) 的区间的右端点最大值，那么对于询问 阅读全文
摘要：
分析 思考对于 \(M\) 的每个数而言，贡献是一定的，它最多只能换掉一个数。 那么贪心地能换就换，但是如果换小的可能会导致更小的数换不掉，那么就换能换的最大的，这样不会干扰只能换小数的其他数，能换这个数的可以去换其他数，如果连其他数都换不掉说明这两个数等效，换谁都一样，所以这样换一定是最优的。 如 阅读全文
摘要：
分析 发现操作 \(6\) 次后就会回到初状态，于是将状态打表，将 \(n\bmod6\) 即可。 代码 #include <iostream> using namespace std; constexpr int MAXN(1000007); int a[6][3] = { {0, 1, 2}, 阅读全文
摘要：
分析 看到异或不难想到 01Trie。 不难想到，当两个数的点权相等的时候，我们可以当这两个点是一个点，因为连边的费用为 \(0\)。 那么对于一个序列 \(n\)，若存在 \(m\) 种不同的权值，那么在 Trie 树上子节点数为 \(2\) 的节点就有 \(m-1\) 个（因为如果一个数新加进来 阅读全文
摘要：
分析 手玩样例发现连一条边实际上是将一个多边形分割成两个部分，而且不能在这两个部分直接连边，发现这两个部分是完全独立的，于是考虑区间 DP。 设状态 \(f_{l,r}\) 表示将 \([l,r]\) 区间连成树的方法数量。 那么存在两种转移，一种是 \(l,r\) 间不直接连边，这样中间的点都需要 阅读全文