数论
文章平均质量分 88
CCSU_梅子酒
这个作者很懒,什么都没留下…
展开
-
2023牛客暑假多校第二场(补题向题解:H)
无数次倒在博弈论下,该好好补补了5题(D,E,G,I,K) 875分钟。原创 2023-07-21 21:15:32 · 210 阅读 · 0 评论 -
AtCoder Beginner Contest 204 F - Hanjo 2(状压DP + 矩阵快速幂加速)
的方块所以要求剩余的连续空位必须是偶数,且方案唯一。但我们无论当前是怎样的形状都能用。的方块去填补剩余的空位,所以我们无须讨论放置方案是否合法而是需要计算放置。那么这里先给出 DP 方程转移,以及方案计算,有详细的代码注释。于是我们就想到用矩阵快速幂来加速这一过程。具体看代码以及注释。我们现在已经写出DP状态和方程转移,但是这样转移是。本题和 Acwing 的状压DP题很像,,告诉我们肯定需要优化。原创 2023-04-11 14:48:12 · 453 阅读 · 0 评论 -
AtCoder Beginner Contest 290 D - Marking (结合官方题解的证明和解析) 思维 + 裴蜀定理
ABC 290 D 裴蜀定理原创 2023-02-23 00:14:05 · 469 阅读 · 1 评论 -
Educational Codeforces Round 138 (Rated for Div. 2) D
Edu 138 D数论递推原创 2022-10-21 22:42:30 · 602 阅读 · 2 评论 -
ICPC 2018 焦作赛区网络预赛G Give Candies 组合数学隔板法+欧拉降幂
2018 焦作赛区网络预赛G Give Candies组合数学+欧拉降幂原创 2022-10-17 23:25:28 · 216 阅读 · 0 评论