07 2024 档案
摘要：
混沌初开之际，世间第一道妖瘴诞生，他便从中觉醒，以万妖之域的无尽浊气凝聚血肉之躯，踏破凡尘，直登仙界。他一呼一吸间，群山为之动摇，万妖为之臣服。
阅读全文
混沌初开之际，世间第一道妖瘴诞生，他便从中觉醒，以万妖之域的无尽浊气凝聚血肉之躯，踏破凡尘，直登仙界。他一呼一吸间，群山为之动摇，万妖为之臣服。
阅读全文
摘要：暑假集训CSP提高模拟12 组题人： @Chen_jr \(T1\) P171. 黑客 \(40pts\) 将式子进行二维差分。 考虑枚举 \(\frac{i+j}{\gcd(i,j)}=t\) ，并统计它能对答案产生的贡献。令 \(\gcd(i,j)=1\) ，这样的话才会不重不漏。 推式子，有
阅读全文
摘要：题目传送门 前置知识 一般的积性函数 | 数论分块 | 莫比乌斯反演 解法 令 \(n \le m\)。 考虑莫比乌斯反演，推式子，有 \(\begin{aligned} &\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\operatorname{lcm}(i,
阅读全文
摘要：暑假集训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+
阅读全文
摘要：
战火燃尽星球，战吼和咆哮激荡山谷。龙炎从烈火之中昂然踏出，与身后的英灵一起并肩作战，以烈焰之怒焚尽邪恶！
阅读全文
战火燃尽星球，战吼和咆哮激荡山谷。龙炎从烈火之中昂然踏出，与身后的英灵一起并肩作战，以烈焰之怒焚尽邪恶！
阅读全文
摘要：暑假集训CSP提高模拟4 组题人： @Delov \(T1\) P134. White and Black \(0pts\) 原题： [ARC148C] Lights Out on Tree 翻转方式：从根节点进行 \(DFS\) ，若遇到黑点就进行翻转。最后一定能使全树均为白点，即不存在无解的情况
阅读全文
摘要：暑假集训CSP提高模拟3 组题人： @joke3579 \(T1\) P117. abc猜想 \(100pts\) 原题： [ARC111A] Simple Math 2 由题，有 \(\dfrac{(a^{b}-a^{b} \bmod c) \bmod c^{2}}{c}\) 即为所求。 证明 设
阅读全文
摘要：题目传送门 前置知识 权值树状数组及应用 解法 由 [ABC351F] Double Sum 的套路，尝试展开绝对值及 \(\min,\max\)。 将式子拆开有 \(\begin{aligned} & \min\limits_{k=0}^{n-1}\{ \sum\limits_{i=1}^{n-k
阅读全文
摘要：
神秘莫测的时间长河中，凤凰之火顺着时间之锁而出，与时间一同流转。它焚尽一切燃烧无尽岁月，带来毁灭与新生。
阅读全文
神秘莫测的时间长河中，凤凰之火顺着时间之锁而出，与时间一同流转。它焚尽一切燃烧无尽岁月，带来毁灭与新生。
阅读全文
摘要：暑假集训CSP提高模拟2 组题人： @Delov \(T1\) T2745. 活动投票 \(30pts\) 原题： luogu P2397 yyy loves Maths VI (mode) 懒得再复制一遍了，直接挂当时的 题解 得了。 点击查看代码 int main() { ll n,a,sum=
阅读全文
摘要：暑假集训CSP提高模拟1 组题人： @Delov \(T1\) T2687. Start 原题： luogu P7506 「Wdsr-2.5」琪露诺的算数游戏 大模拟。 需要注意的地方。 整数除法是向零取整，右移运算是向下取整，处理负数时会有差异，建议使用 floor(...) 。 给定的牌的顺序是
阅读全文
摘要：题目传送门 前置知识 数位 DP | 记忆化搜索 解法 基础数位 DP，与 luogu P2657 [SCOI2009] windy 数 类似，记录当前位置、上一位填的数码，接着记忆化搜索即可。 需要注意的是有前导零时，此时不需要管相邻两位数字差的绝对值不超过 \(k\) 的限制。 代码 #incl
阅读全文
摘要：题目传送门 前置知识 Tarjan 算法 | 最短路 解法 缩点后原图就成为了一个有向无环图，此时每个点最多被经过一次，故在求最长路的过程中可以将点权和边权混着转移。 上篇题解用拓扑实现查找两点间最长路的做法正确性不会证，遂写了份 Dijkstra 求最长路。 代码 #include<bits/st
阅读全文
摘要：CSP提高组模拟1 \(T1\) T5420. 最短路 \(80pts\) 原题： luogu P2966 [USACO09DEC] Cow Toll Paths G \(Floyd\) 的本质是动态规划，最外层枚举的 \(k\) 是阶段，表示中转点的编号不超过 \(k\) 。同样地，本题中可以对点
阅读全文
摘要：NOIP2024模拟3 \(T1\) GHzoj 3765. 超市抢购 \(100pts\) 点击查看原版数据生成器 int a[maxn],b[maxn]; int randseed; unsigned int rnd() { unsigned int r; r = randseed = rand
阅读全文
摘要：
命运是不可见的星辰，人们往往无法看见命运的全貌，却一直被它指引前行。从繁星点点中，梵天能够窥见命运的轨迹。
阅读全文
命运是不可见的星辰，人们往往无法看见命运的全貌，却一直被它指引前行。从繁星点点中，梵天能够窥见命运的轨迹。
阅读全文
摘要：
她是炙热的烈焰，是赤红的焚炎，锤尖扬起即为冲锋的号角，她的长发随重锤翻涌，所经之地尽数化作熔岩炼狱，一切罪恶将无所遁形。
阅读全文
她是炙热的烈焰，是赤红的焚炎，锤尖扬起即为冲锋的号角，她的长发随重锤翻涌，所经之地尽数化作熔岩炼狱，一切罪恶将无所遁形。
阅读全文
摘要：NOIP2024模拟2 \(T1\) GHzoj 3731. 酸碱度中和 \(AC\) 显然属性值具有单调性，考虑二分答案，设其分出的答案为 \(mid\) 。 对于第 \(i\) 瓶盐水，其覆盖的范围为 \([a_{i}-mid,a_{i}+mid]\) 。然后问题就转化成了区间选点问题，排序（因
阅读全文
摘要：NOIP2024模拟1 \(T1\) GHzoj 3752. 分糖果 \(100pts\) 数据加强版： U203804 test1(只输出最多小组数) 设最终答案中有 \(a\) 个小组中的小朋友的糖数 \(\bmod 3\) 均等于 \(1\) ， \(b\) 个小组中的小朋友的糖数 \(\bm
阅读全文
摘要：Denso Create Programming Contest 2024（AtCoder Beginner Contest 361） \(A\) [ABC361A] Insert \(AC\) 循环结构。 点击查看代码 int a[200]; int main() { int n,k,x,i; c
阅读全文
摘要：题目传送门 前置知识 单调栈 解法 容易有每个建筑物的宽度对答案没有影响，故可以将其宽度均看作 \(1\)。 在最优策略下，对于每张海报，其高度一定等于所覆盖的楼的最小高度。 单调栈维护最小高度，记录额外海报数量（与先前高度相等时可以少用一张海报）。 最终，用总张数 \(n\) 减去额外海报数量即可
阅读全文
摘要：题目传送门 前置知识 计数 DP 解法 方案数统计同 luogu P2467 [SDOI2010] 地精部落，但部分写得不太好看的状态转移方程在本题中并不适用，但仍可借鉴其“离散化”思想。 考虑试填。 设 \(f_{i,j,0/1}\) 表示用 \(i\) 块不同的木板构成栅栏，其中最左边的木板的长
阅读全文
摘要：题目传送门 前置知识 计数 DP | 排列组合 解法 正难则反，考虑求出总方案数和至少经过一个黑色格子的方案数，二者作差即为所求。 强制增加一个黑色格子 \((h,w)\)，使得存在一条至少经过一个黑色格子的路径。 如果没有“不能移动到黑色格子中”的限制，那么就是一个简单的格路计数问题，方案数为 \
阅读全文
摘要：题目传送门 前置知识 数位 DP | 记忆化搜索 解法 本题的提交在 luogu 上挂了，建议去原站或 Vjudge 上提交。 基础数位 DP，记录当前位置、已填的数码之和，接着记忆化搜索即可。 需要注意的是 \(0 \bmod d=0\)，如果写得不太好看（未处理前导零）的话需要减去其贡献。 代码
阅读全文
摘要：题目传送门 前置知识 数位 DP | 同余 解法 同余的传递性：若 \(\begin{cases} a,b \in \mathbf{Z} \\ p,q \in \mathbb{N}^{*} \\ q \mid p \end{cases}\)，则当 \(a \equiv b \pmod{p}\) 时有
阅读全文
摘要：
他立于星球穹顶之上的高台，星球的源泉生命之水朝着他的方向奔赴而来，曾一度枯竭的源泉响应着帝释天的召唤，丰盈的生命之力重新流淌在整个星球之上。
阅读全文
他立于星球穹顶之上的高台，星球的源泉生命之水朝着他的方向奔赴而来，曾一度枯竭的源泉响应着帝释天的召唤，丰盈的生命之力重新流淌在整个星球之上。
阅读全文
摘要：牛客周赛 Round 49 \(A\) 牛客 NC275421 嘤嘤不想做计几喵 \(AC\) 顺序结构。 点击查看代码 int main() { ll a,b; cin>>a>>b; cout<<a-b-b*10<<endl; return 0; } \(B\) 牛客 NC275501 嘤嘤不想打
阅读全文
浙公网安备 33010602011771号