摘要：
暑假集训CSP提高模拟10 组题人： @worldvanquisher \(T1\) P170. 黑暗型高松灯 \(0pts\) 原题： CF1025G Company Acquisitions 科技题目，直接贺官方题解了。 考虑势能函数。如果我们使得每操作一步期望势能 \(-1\)，那么初势能减末 阅读全文
摘要：
暑假集训CSP提高模拟9 组题人： @Delov \(T1\) P161. 大众点评 \(0pts\) 原题： JOISC 2014 Day1 ラーメンの食べ比べ 思路来自 1037 - CSP 2021 提高级第一轮 第 5 题 。 \(2n\) 次比较是好做的。不难发现在这些比较是有多余的，考虑 阅读全文
摘要：
暑假集训CSP提高模拟8 组题人： @joke3579 \(T1\) P155.基础的生成函数练习题（gf） \(100pts\) 原题： [ABC093C] Same Integers 设通过操作 \(a,b,c\) 所能达到的最小整数为 \(x\) 。 观察到对同两个数进行操作 \(2\) 等价 阅读全文
摘要：
暑假集训CSP提高模拟7 组题人： @KafuuChinocpp | @Chen_jr \(T1\) P122. Permutations & Primes \(20pts\) 原题： CF1844B Permutations & Primes 假的构造策略，拿到了 \(20pts\) 。 若 \( 阅读全文
摘要：
题目传送门 前置知识 二分答案 | 树形 DP 解法 答案显然具有单调性，考虑二分答案。 设当前二分出的答案为 \(mid\)，则等价于覆盖距离为 \(mid\) 的情况下进行选点。 做法同 luogu P3942 将军令 ，考虑进行贪心，对于深度最深的叶节点将选择的点放在边界时，即取 \(mid\ 阅读全文
摘要：
加赛2 组题人： @LYinMX \(T1\) P146. AA \(0pts\) 不会向量，贺的官方题解。 貌似最后的矩阵除法需要把分母求逆然后乘起来（题目某些限制条件给定了）。 \(T2\) P147. AB \(0pts\) 观察到 \(n^{m} \le 10^{6}\) ，即状态数不会超过 阅读全文
摘要：
暑假集训CSP提高模拟6 组题人： @KafuuChinocpp | @Chen_jr \(T1\) P162. 花间叔祖 \(100pts\) 原题： [ARC148A] mod M 不难发现，最终答案只有 \(1\) 和 \(2\) 两种取值。 若 \(\exists p \ge 2,a_{1} 阅读全文
摘要：
暑假集训CSP提高模拟5 组题人： @worldvanquisher \(T1\) P140. 简单的序列（sequence） \(30pts\) 原题： CF1675B Make It Increasing 部分分 \(30pts\) 算法流程 在 \(1 \sim n\) 中找到一个最大的数使得 阅读全文
摘要：
暑假集训 加赛1 组题人： @Chen_jr \(T1\) P145 修仙（restart） 题目中的 可以 指 恰好 。 考虑计算双休带来的差值。 令 \(b_{i}=a_{i}+a_{i+1}-\max(a_{i}+a_{i+1},0)\) ，则需要计算从 \([1,n)\) 中选出 \(k\) 阅读全文
摘要：
7.21 闲话 早上起床铃只放了一声，《欢乐颂》干脆没放。以为体活食堂能早点开门，遂睡到 \(6:25\) 就起来去食堂了，结果 \(6:40\) 才开门。到机房刷脸打卡的时候是 \(7:00:43\) 左右。 上午 \(7:30 \sim 11:30\) @Delov 学长安排了一场模拟赛。 暑假 阅读全文