摘要：
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：查询元素中最接近的两个元素的差值。 题目解析 平衡 阅读全文