Kruskal4668

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 不是自己想出来的题打了星号。 * P13525 [KOI 2025 #2] 新的情缘 容斥好题，感觉思路很像 NOIP2024 T3。想的时候被 Sub3 的错排做法误导了一直没想到容斥。 区间不交的性质是很好的，这使得我们可以将区间包含的关系利用树形结构刻画。于是可以先建树，即如果 \(u\) 包 阅读全文

摘要： COW Splits 逆天 Ad-hoc，想了一休尼都没会 /kk。 容易注意到答案一定不超过 \(3\)，因为可以把每个字母单独提出来各自形成一个子序列。并且如果 \(n\) 为奇数则一定无解。 而答案为 \(1\) 的情况一定只有一种，这是容易判掉的。我们只需要考虑这个序列能否只用两次操作就删空 阅读全文

摘要： Fliping 猎奇随机化史题。 一种想法是依次将 \(n\sim 1\) 归位，但是由于不能翻转长度为 \(2\) 的区间，所以若遇到 \(i = p_{i - 1}\) 的情况，需要将 \(i\) 向前面翻转，再往后翻到 \(p_i\) 处。 这种做法可能会被 hack 到 \(2n\)，于是考 阅读全文

摘要： 预估难度 *2100, *2400, *2300，对应洛谷蓝蓝蓝。个人最喜欢这场的 B 题，分析性质的过程比较有趣。 卡线 AK 的，感觉半夜打比赛脑子还是太不清晰了，比赛里至少有 2.5h 都在调题和写拍子。 A Sol.1 吉司机线段树 一开始没动脑想的诡异搞笑做法。 对基环树缩点，然后根据修改 阅读全文

摘要： 预估难度：*1600, *2100, *1900。对应洛谷黄蓝绿。 2.5 h 慢慢悠悠 AK 了，中间还去洗了个澡，应该是比较简单的 Silver 了。 A 打表发现编号为 \(1\) 的牛最多会成为 \(100\) 次队头，所以 \(op = 1\) 的询问可以暴力做。 \(op = 2\) 的 阅读全文

摘要： 买蛋糕 非常标准的普及组题目。 有一个结论：假设选择的元素为 \(A_1\sim A_k\)，且满足 \(A_i < A_{i + 1}(1 \le i <n)\)，那么当 \(a_1 = 1\) 且 \(\forall 2\le i \le n, A_i \le 1+\sum_{j = 1}^{i 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 更新于 2025/12/11 04:26。 鲜花 2025 联合省选、CSP-S 2025、NOIP2025 全部爆炸，一打正赛就炸，一打非主线赛事就打的很好，史密斯呢。 2025/12/5 早上考了个语文周测，感觉阅读理解题全在随机说话，看不懂他想搞什么东西。 中午体育课被拉去旁边单独体测了，看到 阅读全文

摘要： 2025/11/4 停课。决定大力加训数据结构，以为今年还会按照去年的出，想要让自己拥有切掉树上查询难度 DS 的能力。 2025/11/27 开始打板子。 2025/11/28 去二中打试机赛，T3 见过原题但是不知道做法，旁边好像坐的是竞赛姐。 估分 \(100+100+100+16\)。实际 阅读全文

摘要： G 数据结构优化 DP 板。暑假的时候做过，直接离散化 + BIT 就行了。比较无聊就不说了。 #include <bits/stdc++.h> #define fi first #define se second #define eb(x) emplace_back(x) #define pb(x 阅读全文

摘要： D 考虑枚举两个区间最终的 \(\text{MEX}\)，发现固定 \(\text{MEX} = x\) 时，所有 \(< x\) 的数都要被包含，所有 \(=x\) 的数都不能被包含。合法区间 \((l, r)\) 相当于一个二维平面上的矩形，求其面积即可。 时间复杂度 \(O(n)\)。 #in 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文