上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页
摘要: 暑假集训CSP提高模拟3 组题人: @joke3579 \(T1\) P117. abc猜想 \(100pts\) 原题: [ARC111A] Simple Math 2 由题,有 \(\dfrac{(a^{b}-a^{b} \bmod c) \bmod c^{2}}{c}\) 即为所求。 证明 设 阅读全文
posted @ 2024-07-20 19:41 hzoi_Shadow 阅读(53) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 权值树状数组及应用 解法 由 [ABC351F] Double Sum 的套路,尝试展开绝对值及 \(\min,\max\)。 将式子拆开有 \(\begin{aligned} & \min\limits_{k=0}^{n-1}\{ \sum\limits_{i=1}^{n-k 阅读全文
posted @ 2024-07-20 19:38 hzoi_Shadow 阅读(11) 评论(0) 推荐(1) 编辑
摘要: 【学习笔记】线段树优化建图 神秘莫测的时间长河中,凤凰之火顺着时间之锁而出,与时间一同流转。它焚尽一切燃烧无尽岁月,带来毁灭与新生。 阅读全文
posted @ 2024-07-20 19:06 hzoi_Shadow 阅读(21) 评论(0) 推荐(1) 编辑
摘要: 暑假集训CSP提高模拟2 组题人: @Delov \(T1\) T2745. 活动投票 \(30pts\) 原题: luogu P2397 yyy loves Maths VI (mode) 懒得再复制一遍了,直接挂当时的 题解 得了。 点击查看代码 int main() { ll n,a,sum= 阅读全文
posted @ 2024-07-19 21:40 hzoi_Shadow 阅读(64) 评论(3) 推荐(2) 编辑
摘要: 暑假集训CSP提高模拟1 组题人: @Delov \(T1\) T2687. Start 原题: luogu P7506 「Wdsr-2.5」琪露诺的算数游戏 大模拟。 需要注意的地方。 整数除法是向零取整,右移运算是向下取整,处理负数时会有差异,建议使用 floor(...) 。 给定的牌的顺序是 阅读全文
posted @ 2024-07-18 18:44 hzoi_Shadow 阅读(55) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 数位 DP | 记忆化搜索 解法 基础数位 DP,与 luogu P2657 [SCOI2009] windy 数 类似,记录当前位置、上一位填的数码,接着记忆化搜索即可。 需要注意的是有前导零时,此时不需要管相邻两位数字差的绝对值不超过 \(k\) 的限制。 代码 #incl 阅读全文
posted @ 2024-07-14 13:07 hzoi_Shadow 阅读(15) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 前置知识 Tarjan 算法 | 最短路 解法 缩点后原图就成为了一个有向无环图,此时每个点最多被经过一次,故在求最长路的过程中可以将点权和边权混着转移。 上篇题解用拓扑实现查找两点间最长路的做法正确性不会证,遂写了份 Dijkstra 求最长路。 代码 #include<bits/st 阅读全文
posted @ 2024-07-14 11:25 hzoi_Shadow 阅读(4) 评论(0) 推荐(1) 编辑
摘要: CSP提高组模拟1 \(T1\) T5420. 最短路 \(80pts\) 原题: luogu P2966 [USACO09DEC] Cow Toll Paths G \(Floyd\) 的本质是动态规划,最外层枚举的 \(k\) 是阶段,表示中转点的编号不超过 \(k\) 。同样地,本题中可以对点 阅读全文
posted @ 2024-07-12 16:23 hzoi_Shadow 阅读(53) 评论(2) 推荐(4) 编辑
摘要: NOIP2024模拟3 \(T1\) GHzoj 3765. 超市抢购 \(100pts\) 点击查看原版数据生成器 int a[maxn],b[maxn]; int randseed; unsigned int rnd() { unsigned int r; r = randseed = rand 阅读全文
posted @ 2024-07-11 17:30 hzoi_Shadow 阅读(71) 评论(0) 推荐(2) 编辑
摘要: 【学习笔记】四边形不等式优化 DP 命运是不可见的星辰,人们往往无法看见命运的全貌,却一直被它指引前行。从繁星点点中,梵天能够窥见命运的轨迹。 阅读全文
posted @ 2024-07-11 07:30 hzoi_Shadow 阅读(196) 评论(0) 推荐(1) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页
扩大
缩小