hzoi_Shadow

摘要： 暑假集训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 阅读全文