Codeforces Round 888 (Div. 3) 补四个月前的一场题（早晚要还的
整理日期按学习顺序编排，不代表原始发表时间。实际整理于 2026-10-23。
难度为阅读建议，可从 ACM 学习索引 按阶段阅读。
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog！
相关推荐
整理日期：2026-09-07
2023牛客周赛 Round 6
https://ac.nowcoder.com/acm/contest/62622/C c题 从x!作为切入点，阶乘增长的非常快，我们可以枚举x，从而达到固定x，只剩y一个变量，问题转变为一次函数绝对值求最小值的数学问题，显然可以o（1）。 13!=6227020800=6.2270208×10913!=6227020800 =6.2270208 × 10^9 13!=6227020800=6.2270208×109 12!=479001600=4.790016×10812!=479001600=4.790016 × 10^8 12!=479001600=4.790016×108 对于13的阶乘不超过int...
整理日期：2026-07-08
2024牛客寒假算法基础集训营6
I题：要求矩阵的最大子矩阵和，其中第i行第j列是ai*bj。 经过代数变形问题等价求:a的连续子段和b的连续子段和. 考虑到有负数存在，我们四个dp数组分别记录a的最小子段和a的最大子段,b同理。 答案就是最值最值（4种可能） j题：给出一个有根树，1为根。给出节点颜色，要求红节点的子树点权和是3的倍数。 每个点的点权为1或2，给出任意一种构造方案。 解法：分析可知两种情况下无法构造 红叶子没有子节点，子树和无法到3. 红节点的儿子不存在白节点
整理日期：2026-04-01
AtCoder Beginner Contest 320
AtCoder Beginner Contest 320 https://atcoder.jp/contests/arc106/tasks/arc106_e
整理日期：2026-03-31
AtCoder Beginner Contest 352
AtCoder Beginner Contest 352 https://atcoder.jp/contests/abc352
整理日期：2026-04-29
AtCoder Beginner Contest 366
AtCoder Beginner Contest 366 D.三维前缀和板子，预处理可以选择不容斥查询的时候只能容斥 123456789101112131415161718192021222324252627282930313233343536373839404142434445int a[N][N][N];void solve() { cin >> n; for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { for (int k = 1; k <= n; k++) { cin >> a[i][j][k]; } } } for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++)...
整理日期：2026-06-29
AtCoder Beginner Contest 367
AtCoder Beginner Contest 367 待补：ABC 367 G 题解 - spdarkle - 博客园 (cnblogs.com) D.一个湖周围有 NNN 个休息区。 这些休息区按顺时针顺序编号为 111 、 222 、......、 NNN 。 从休息区 iii 顺时针走到休息区 i+1i+1i+1 需要 AiA_iAi 步。(其中休息区 N+1N+1N+1 指的是休息区 111 ）。 从休息区 sss 顺时针走到休息区 ttt （ s≠ts \neq ts=t ）所需的最小步数是 MMM 的倍数。 求 (s,t)(s,t)(s,t) 的可能对数。 Sol:注意只能顺时针，所以固定起点的时候，到达任何一个点的路程都是确定的。考虑破环成链，维护%mod意义下的前缀和一个map桶，像滑动窗口维护这个map。但要注意边界，因aia_{i}ai表示的是一条边。 12345678910111213141516171819202122232425262728293031void solve() { cin >> n >>...
最新文章