hzoi_Shadow

摘要： 暑假集训CSP提高模拟11 组题人： @KafuuChinocpp \(T1\) P152. Fate \(24pts\) 强化版： luogu P10947 Sightseeing | luogu P2865 [USACO06NOV] Roadblocks G 设 \(dis_{i,0/1}\) 阅读全文

摘要： 暑假集训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） 原题： 2022NOIP A层联测13 T4 修仙（restart） 题目中的 可以 指 恰好 。 考虑计算双休带来的差值。 令 \(b_{i}=a_{i}+a_{i+1}-\max(a_{i}+a_{i+ 阅读全文