摘要：
引入 有若干个石子被分成两个石子堆，两人轮流操作。 每次操作可以在任意的一堆中取走任意多的石子或在两堆中同时取走相同数量的石子，不可以不取。 无法操作者败。问先手是否有必胜策略。 一些约定 我们用形如 \((p_0,p_1)\) 的二元组来表示目前的局势，\(p_0,p_1\) 即两堆石子的数量。 阅读全文
摘要：
Solution 令 \(f_i\) 表示长度为 \(i\) 的路的答案。 当不存在 \(1\times1\) 的方块时，有明显的性质是一次放方块的操作只能是放一个竖块或放两个横块。 所以只有 \(f_{i-1}\) 和 \(f_{i-2}\) 对考虑到的 \(f_i\) 有贡献。那么这时的 \(f 阅读全文
摘要：
Solution 我们可以将玩家 \(i\) 跑步的路线分成两段：\(s_i\rightarrow\mathrm{LCA}(s_i,t_i)\) 和 \(\mathrm{LCA}(s_i,t_i)\rightarrow t_i\)。 设 \(\mathrm{dep}_i\) 表示树上 \(i\) 号 阅读全文
摘要：
CCF 举办的 CSP-S 认证从 2019 年开始，在这几年间，复赛的题目类型各有不同。 分析一些客观的过去数据 题目难度 使用 Luogu 的题目评级机制，在过去的几年中： 难度 数量 普及- \(2\) 普及/提高− \(1\) 普及+/提高 \(5\) 提高+/省选− \(7\) 省选/NO 阅读全文
摘要：
Solution 考虑区间 dp。很容易想到定义 \(dp_{l,r}\) 表示区间 \([l,r]\) 对应的满足条件的子树的方案数。 一般区间 dp 的套路无非就是枚举一个断点 \(k\)，使得这个大状态由两个小状态转移过来，我们现在需要考虑的就是如何划分每一个状态。 状态对应的子树也有若干个子 阅读全文
摘要：
前言 NOIP 模拟考到了这题，整场比赛死磕这题，最后悲痛拿下 \(\text{0 + 30 + 0 + 0 = 30pts}\) 的高分。 Solution 题意很清楚。每一次染色操作当且仅当父亲节点染过色。每一个节点贡献的价值是点权乘上时间。求贡献和最小。 设当前权值最大的节点为 \(x\)，那 阅读全文
摘要：
不同于普通 Treap，FHQ-Treap 不需要左旋和右旋操作来处理数据。因此 FHQ-Treap 也称作无旋 Treap。 FHQ-Treap 是基于 Split（分裂）和 Merge（合并）两种操作的平衡树。其与普通 Treap 的原理完全不同。 一些基础的操作：例如 Insert（插入元素） 阅读全文
摘要：
临时决定打场VP捏（ 本来不想打的，结果少数服从多数qwq 8:15 直接开题！！！ A题 CF402A Nuts，一眼扇贝题。纯模拟即可。 B题 CF402B Trees in a Row。没发现什么规律。好像无法贪心。 想了大概 5min，发现暴力好像可过？直接交了一发暴力。通过。 C题 CF4 阅读全文
摘要：
突然听说要考试捏（ 没有复习（ T1 是 P1434 [SHOI2002] 滑雪。 草这不一眼......等下好像不太会写。一开始脑抽了。暴力建图给每个点跑spfa最长路。 明显地，不是正解。直接跳掉了。 T2 是 P4170 [CQOI2007] 涂色。 草这真的是一眼题。10min秒掉。区间dp 阅读全文
摘要：
题目描述 给定一个长度为 \(n\) 的整数序列 \(a\)，有以下三种操作： INSERT i x：\(i\) 位置后面添加一个新元素 \(x\)，下一个元素挂在这个元素后面。 MIN_GAP：查询相邻元素差值的最小值。 MIN_SORT_GAP：查询元素中最接近的两个元素的差值。 题目解析 平衡 阅读全文