10 2024 档案
摘要：声明 本文章内容如果和 CSP-2024 有相同，纯属巧合。 应该会出一道送分题，一道序列题，一道图论和一道数据结构优化算法。
阅读全文
摘要：本文按照优先级排序。 第一阶段（0h~1h) 首先把所有题目看一遍，确保不会漏题。 然后可以把每题的暴力分写出来，特别有把握的题可以写一下正解。 此时大概已经过了一个小时。 第二阶段（1h~2.5h) 这时候应该写出 1~2 题了，可以来想一下剩下的最有把握的题。 如果实在做不出来，可以考虑怎么拿更
阅读全文
摘要：对拍 对拍的原理是：通过暴力程序和自己的程序输出对比来检查自己程序的错误。 好打的模板： #include <cstdio> #include <cstdlib> int main() { int T=100; while (T--) { system("data.exe"); // 数据生成器将生
阅读全文
摘要：可以考虑把字符串 \(s\)，\(t\) 按 \(s_1 t_1 s_2 t_2 \dots s_n t_n\) 拼接，记为 \(a\)。为了方便表述，这里分别把 PVW 表示为 012。 Subtask 0 我会暴力！可以直接在 \(a\) 上进行 dfs，复杂度为 \(O(3^{2n})\)。
阅读全文
摘要：首先可以观察出把木棍平均分是最优的。 然后平均分后最多只有两种长度的木棒，长度分别为 \(\lfloor \frac{m}{n} \rfloor\) 和 \(\lfloor \frac{m}{n} \rfloor + 1\)。 最后 check 一下就行了。 代码： #include<bits/st
阅读全文
摘要：题目传送门 前言 联考题，被初一的我切了。看到题解区里没有 Tarjan 做法，于是来补一篇 Tarjan 题解。 分析 因为相同州的城市不会分裂，所以可以给相同州的成市连边（注意不是两两连边，连成一个环就行），发现把国家分成两个部分就相当于断掉一条道路。那么如果整个国家就是一个边双连通分量，就不可
阅读全文
摘要：2024/10/16 更新： 修改了状态的枚举方式，时间复杂度变为 \(O(3^n)\)。 题目传送门 前言 本篇题解默认您已熟练掌握最小生成树、状压 dp 及其应用，如果您还不会，请先阅读相关博客。 分析 我们要选出一条边，通过边转移能量，使得所有宝石的能量都为 \(0\)。 这看上去挺麻烦的，让
阅读全文
摘要：题目传送门 分析 看到这种题就可以想到动态规划，先设状态：$f_i$ 表示考虑前 $i$ 个数，所需要的最小代价。 发现 $f_i$ 可以从所有 $i$ 以前的状态加后一段区间转移过来，于是可以列出状态转移方程： $$f_i = \min_{j = i - 1}^{s_i - s_j \leq m}
阅读全文
摘要：2020 T1 儒略日 直接模拟即可，洛谷难度虚高。 T2 动物园 考察对二进制数的理解程度，很简单，但需要特判答案超过 long long 范围的情况。 T3 函数调用 就是处理一下拓扑序就行了，代码细节较多，但整体比较简单。 T4 贪吃蛇 很难想的贪心，考虑水分。 发现 \(n \le 3\)
阅读全文