2023牛客暑期多校5 I The Yakumo Family
摘要：
拆二进制位计数 阅读全文
posted @ 2023-07-31 16:28 autoint 阅读(34) 评论(0) 推荐(0) 编辑
2023牛客暑期多校3 B Auspiciousness
摘要：
动态规划+组合计数 阅读全文
posted @ 2023-07-24 15:18 autoint 阅读(82) 评论(3) 推荐(0) 编辑
CCPC2022 网络赛 Substring Match
摘要：
KMP算法+DP 阅读全文
posted @ 2022-09-18 11:16 autoint 阅读(78) 评论(0) 推荐(0) 编辑
CCPC2021 威海 810975 和 CCPC2021 网络赛（重赛） Subpermutation
摘要：
两道组合计数题。 阅读全文
posted @ 2022-09-05 11:41 autoint 阅读(75) 评论(0) 推荐(0) 编辑
ICPC2021 上海 Strange Permutations 和 ICPC2021 沈阳 Perfect Matchings
摘要：
两道容斥计数题。 阅读全文
posted @ 2022-08-11 13:38 autoint 阅读(85) 评论(0) 推荐(0) 编辑
ICPC2021 上海 Life is a Game 和 NOI2018 归程
摘要：
Kruskal重构树板题。 阅读全文
posted @ 2022-08-11 13:19 autoint 阅读(56) 评论(0) 推荐(0) 编辑
CCPC2021 女生专场 攻防演练 和 test20200528 要换换名字
摘要：
1. 子序列自动机+倍增。
2. 子序列自动机+二分图Hall定理 阅读全文
posted @ 2022-08-11 12:50 autoint 阅读(312) 评论(0) 推荐(0) 编辑
转置原理多点求值 和 电子科大校赛2022 简单算术
摘要：
分析了转置原理多点求值的做法。附加一道卡常数题。 阅读全文
posted @ 2022-05-08 21:06 autoint 阅读(310) 评论(2) 推荐(0) 编辑
CF755G PolandBall and Many Other Balls
摘要：
生成函数+特征方程+多项式操作 阅读全文
posted @ 2021-12-01 21:33 autoint 阅读(64) 评论(0) 推荐(0) 编辑
CF1067D Computer Game
摘要：
半平面交+倍增+矩阵乘法优化DP 阅读全文
posted @ 2021-11-24 20:27 autoint 阅读(50) 评论(0) 推荐(0) 编辑
CF482E ELCA 和 LOJ558 我们的 CPU 遭到攻击
摘要：
两道用LCT维护子树信息的大毒瘤题。 阅读全文
posted @ 2021-10-31 11:40 autoint 阅读(139) 评论(0) 推荐(0) 编辑
NOI2019 I 君的探险
摘要：
交互题部分分分析。分治思想。二进制性质利用。巧妙的随机化。 阅读全文
posted @ 2020-08-09 20:46 autoint 阅读(376) 评论(0) 推荐(0) 编辑
LOJ3228 Tree Depth 和 LOJ6077 逆序对 和 LOJ6089 小 Y 的背包计数问题
摘要：
排列逆序对构造+期望的线性性。生成函数性质进一步分析。根号分治+计数DP。 阅读全文
posted @ 2020-08-05 19:40 autoint 阅读(257) 评论(0) 推荐(0) 编辑
Gym101821D Search Engine
摘要：
利用后缀自动机性质DP，合理安排拓扑序 阅读全文
posted @ 2020-08-02 08:01 autoint 阅读(131) 评论(0) 推荐(0) 编辑
Gym102586B Evacuation
摘要：
四边形不等式+决策单调性分治+线段树分治 阅读全文
posted @ 2020-07-29 22:02 autoint 阅读(305) 评论(0) 推荐(0) 编辑
Codechef A Leisurely Journey
摘要：
生成函数+利用因式分解加速线性递推。 阅读全文
posted @ 2020-07-25 18:31 autoint 阅读(245) 评论(0) 推荐(0) 编辑
LG5050 多项式多点求值 和 LG5158 多项式快速插值
摘要：
经典多点求值，钱易多点求值，经典快速插值 阅读全文
posted @ 2020-07-23 20:10 autoint 阅读(215) 评论(0) 推荐(0) 编辑
PE427 n-sequences 和 ZJOI2020 抽卡
摘要：
考虑容斥DP的组合意义，生成函数+分治FFT 阅读全文
posted @ 2020-07-21 19:05 autoint 阅读(345) 评论(0) 推荐(0) 编辑
CF1379F2 Chess Strikes Back (hard version)
摘要：
棋盘划分找性质，set+线段树维护二维偏序 阅读全文
posted @ 2020-07-20 14:09 autoint 阅读(313) 评论(0) 推荐(0) 编辑
CF1368G Shifting Dominoes
摘要：
灵性建图，Pick定理证明内向树森林，DFS时线段树统计线段覆盖 阅读全文
posted @ 2020-07-19 21:42 autoint 阅读(272) 评论(0) 推荐(0) 编辑
CF1361F Johnny and New Toy 和 BZOJ2212 Tree Rotations 和 PKUWC2018 Minimax
摘要：
随机性质暴力建笛卡尔树，线段树合并处理大小权值互相贡献 阅读全文
posted @ 2020-07-18 10:25 autoint 阅读(322) 评论(0) 推荐(0) 编辑
CF1361E James and the Chase
摘要：
图论，讨论DFS树返祖边 阅读全文
posted @ 2020-07-18 08:30 autoint 阅读(268) 评论(0) 推荐(0) 编辑
LOJ6698 一键挖矿
摘要：
排列值域连续段的二维拓展，思路清奇的数小正方形 阅读全文
posted @ 2020-07-17 22:07 autoint 阅读(458) 评论(0) 推荐(0) 编辑
LOJ164 高精度除法
摘要：
总结一下压位高精度和FFT优化高精度一系列事宜 阅读全文
posted @ 2020-07-17 14:58 autoint 阅读(635) 评论(0) 推荐(0) 编辑
CQOI2013 新Nim游戏 和 BZOJ1299 巧克力棒
摘要：
Nim博弈构造线性基 阅读全文
posted @ 2020-07-13 22:13 autoint 阅读(165) 评论(0) 推荐(0) 编辑
UOJ514 通用测评号 和 CF891E Lust
摘要：
突破限制转化+生成函数 阅读全文
posted @ 2020-07-13 20:45 autoint 阅读(279) 评论(0) 推荐(0) 编辑
CF526F Pudding Monsters 和 CF997E Good Subsegments
摘要：
排列值域连续段问题套路，线段树历史和新知识 阅读全文
posted @ 2020-07-08 20:28 autoint 阅读(337) 评论(0) 推荐(0) 编辑