摘要：
发现博客东西太多了，整合一下。 游记 第一场模拟赛游记 NOI春季测试游记 HL第一次集训游记（一部分） LNOI2023游记 HL第二次集训游记 CSP-S 2023 R1游记 CSP-S 2023 R2游记 题解 CF1839A CF1839B CF1839C CF1839D CF1839E 算 阅读全文
posted @ 2023-10-24 14:28
Kazdale
阅读(84)
评论(0)
推荐(0)
摘要：
Day -2 抵达浑南，怎么感觉好像杨树房？被队长带着游览了校园，感觉很大，但是学长都说并非很大。到达食堂，因为没有接收饭卡，遂回居住的民宿。怎么有人问我借饭卡的（？） 下午去跟burnling见面，接收了饭卡，学会了买自行车优惠，怎么感觉食堂像高配的DL24，吃吃吃。 准备去打模拟赛，但是发现需要 阅读全文
posted @ 2025-07-25 20:38
Kazdale
阅读(20)
评论(0)
推荐(0)
摘要：
CF580 A 没啥说法，可以直接递推做 B 想到答案必然为一个跨度为d的区间，直接枚举l，在数组上二分r 题解说是可以双指针，复杂度比我少一个log，但是都能过 C 看着像树上dp，但是连续1节点后效性太强了，发现满足要求的路径最多n条，直接dfs就行，线性复杂度，但是判叶节点用的出入度和没特判根 阅读全文
posted @ 2025-07-22 10:55
Kazdale
阅读(12)
评论(1)
推荐(0)
摘要：
Day -INF 在考前几天补了往年NOIP的题，信心++。 下午到了开发区，由于雪太大，晚上就没去酒店找其他队友，摆了一会然后稍微看了一眼题就睡了。 Day 1 进入考场。 听CCF的广播说禁止在考前写代码，啊？ 开始后经典的只有压缩包密码没有PDF密码，mnt += 2。 看了一眼四道题，T1感 阅读全文
posted @ 2023-11-25 14:24
Kazdale
阅读(105)
评论(0)
推荐(0)
摘要：
分析 发现只能跳 \(n - 1\) 次，所以每个点一定是畅通无阻地抵达终点，所以有障碍的行和列放不了，并且每一个行或列最多放一个。 因为同时跳，思考会不会跳到一起，发现如果不在正中间可以将起点放到另一头就不会跳到一起，如果在正中间就一定会跳到一起，所以正中间的行和列加一起最多只能放一个。 代码 # 阅读全文
posted @ 2023-11-02 19:09
Kazdale
阅读(37)
评论(0)
推荐(0)
摘要：
分析 被除数一定，除数越小，商越大，所以选择合法的最小 \(3_{x}\)。 枚举指数即可，复杂度 \(\mathcal{O(\log_{3}w)}\)，\(w\) 为值域 \(1e18\)，可以通过本题。 代码 #include <iostream> #define int long long u 阅读全文
posted @ 2023-11-02 19:00
Kazdale
阅读(23)
评论(0)
推荐(0)
摘要：
分析 看到这个题就想到了二维偏序。 你们很自然地，以 \(b\) 为第一关键字降序排序，当有若干个片 \(b\) 相等时，我们发现由于 \(a < b\)，所以排到最后的片一定能把这些 \(b\) 相等的片都统计上，而前面的片能否统计是依赖于 \(b\)，所以考虑如何让后面的片更好统计，显然 \(a 阅读全文
posted @ 2023-10-28 14:06
Kazdale
阅读(234)
评论(0)
推荐(0)
摘要：
分析 发现每个字符串只会被它的后缀规定，那么就从后往前计算，使得计算每个字符串的时候其后缀已经合法。 因为每一次计算我们都只想删最少的字符，而且删得越少这个字符串的字典序就越大，所以它的前缀的最小字典序就越大，需要删的字符就越少，所以对于每一次计算都只删最少的字符的贪心策略符合全局最优，所以这个贪心 阅读全文
posted @ 2023-10-27 16:15
Kazdale
阅读(231)
评论(0)
推荐(0)
摘要：
分析 先对每一列都做 DP 寻找极长单调不降区间，能够得到若干极长单调不降区间，只要询问的区间是这些区间的子区间，那么说明在这个区间内必有一列的这个区间是单调不降的。 思考如何快速判断子区间。 用 \(f_{x}\) 表示以 \(x\) 为所有左端点为 \(x\) 的区间的右端点最大值，那么对于询问 阅读全文
posted @ 2023-10-27 15:03
Kazdale
阅读(246)
评论(0)
推荐(0)
摘要：
分析 思考对于 \(M\) 的每个数而言，贡献是一定的，它最多只能换掉一个数。 那么贪心地能换就换，但是如果换小的可能会导致更小的数换不掉，那么就换能换的最大的，这样不会干扰只能换小数的其他数，能换这个数的可以去换其他数，如果连其他数都换不掉说明这两个数等效，换谁都一样，所以这样换一定是最优的。 如 阅读全文
posted @ 2023-10-27 11:34
Kazdale
阅读(209)
评论(0)
推荐(0)
摘要：
分析 发现操作 \(6\) 次后就会回到初状态，于是将状态打表，将 \(n\bmod6\) 即可。 代码 #include <iostream> using namespace std; constexpr int MAXN(1000007); int a[6][3] = { {0, 1, 2}, 阅读全文
posted @ 2023-10-27 10:51
Kazdale
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号