Topcoder RandomPaintingOnABoard 和 PKUWC2018 随机游走
摘要：
min-max容斥+DP，经典套路题 阅读全文
posted @ 2020-01-01 21:16 autoint 阅读(335) 评论(0) 推荐(0) 编辑
51Nod1355 斐波那契的最小公倍数
摘要：
斐波那契数列最大公约数+min-max容斥+莫比乌斯反演 阅读全文
posted @ 2020-01-01 19:48 autoint 阅读(309) 评论(0) 推荐(1) 编辑
Topcoder CyclesNumber 和 ARC96E Everything on It
摘要：
新的斯特林数性质应用，容斥好题 阅读全文
posted @ 2019-12-30 12:10 autoint 阅读(169) 评论(0) 推荐(0) 编辑
CF1236F Alice and the Cactus
摘要：
期望的线性性算方差，分类讨论 阅读全文
posted @ 2019-12-29 15:08 autoint 阅读(259) 评论(0) 推荐(1) 编辑
Projecteuler522 Hilbert's Blackout
摘要：
期望（计数）的线性性，组合计数 阅读全文
posted @ 2019-12-29 10:39 autoint 阅读(243) 评论(2) 推荐(0) 编辑
Projecteuler584 Birthday Problem Revisited
摘要：
期望线性性转概率+复杂状态压缩DP 阅读全文
posted @ 2019-12-29 08:36 autoint 阅读(183) 评论(0) 推荐(0) 编辑
CF1187F Expected Square Beauty
摘要：
平方的期望经典题 阅读全文
posted @ 2019-12-27 22:09 autoint 阅读(200) 评论(0) 推荐(0) 编辑
BZOJ3451 Normal 和 CF235D Graph Game
摘要：
期望的线性性经典题 阅读全文
posted @ 2019-12-27 15:53 autoint 阅读(228) 评论(0) 推荐(0) 编辑
CF1153F Serval and Bonus Problem
摘要：
概率DP/微积分 阅读全文
posted @ 2019-12-27 10:53 autoint 阅读(153) 评论(0) 推荐(0) 编辑
概率生成函数好题。 SDOI2012 走迷宫 和 Gym100591D Fox Rocks
摘要：
DAG上DP+SCC高斯消元，数据结构维护版 阅读全文
posted @ 2019-12-26 18:00 autoint 阅读(361) 评论(0) 推荐(0) 编辑
Topcoder TorusSailing
摘要：
主元法高斯消元，新的暴力做法 阅读全文
posted @ 2019-12-24 21:16 autoint 阅读(265) 评论(0) 推荐(0) 编辑
CF963E Circles of Waiting
摘要：
高斯消元+带状矩阵加速/主元法加速。 阅读全文
posted @ 2019-12-24 18:43 autoint 阅读(344) 评论(0) 推荐(0) 编辑
HDU5279 YJC plays Minecraft
摘要：
指数型生成函数和图论套路的运用。 阅读全文
posted @ 2019-12-12 11:48 autoint 阅读(183) 评论(0) 推荐(0) 编辑
CF472G Increase the Constraints
摘要：
分块+NTT处理01子串匹配 阅读全文
posted @ 2019-12-12 09:31 autoint 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ3659 Which Dreamed It
摘要：
BEST定理模板题 阅读全文
posted @ 2019-12-10 21:27 autoint 阅读(332) 评论(0) 推荐(0) 编辑
CF300D Painting Square
摘要：
二维分形找规律+NTT。 阅读全文
posted @ 2019-12-09 22:39 autoint 阅读(179) 评论(0) 推荐(0) 编辑
CF632E Thief in a Shop 和 CF958F3 Lightsabers (hard)
摘要：
简单的01生成函数题。堆维护多项式启发式合并 阅读全文
posted @ 2019-12-09 21:35 autoint 阅读(257) 评论(0) 推荐(0) 编辑
CF528D Fuzzy Search 和 BZOJ4259 残缺的字符串
摘要：
字符串模糊匹配，FFT经典问题 阅读全文
posted @ 2019-12-09 20:50 autoint 阅读(144) 评论(0) 推荐(0) 编辑
回文自动机与等差数列
摘要：
CF932G Palindrome Partition Given a string \(s\), find the number of ways to split \(s\) to substrings such that if there are \(k\) substrings \((p_1, 阅读全文
posted @ 2019-12-07 10:26 autoint 阅读(283) 评论(0) 推荐(0) 编辑
容易FST的坑爹题。 
回文自动机+分块。 Codechef Palindromeness 和 SHOI2011 双倍回文
摘要：
回文自动机求half 阅读全文
posted @ 2019-12-01 14:47 autoint 阅读(157) 评论(0) 推荐(0) 编辑
CodeChef Tree Palindromes
摘要：
Trie上的回文自动机。 阅读全文
posted @ 2019-11-28 20:38 autoint 阅读(131) 评论(0) 推荐(0) 编辑
HDU5421 Victor and String 和 APIO2014 回文串
摘要：
回文自动机right集合相关。 阅读全文
posted @ 2019-11-28 16:33 autoint 阅读(180) 评论(0) 推荐(0) 编辑
HDU4624 Endless Spin 和 HAOI2015 按位或
摘要：
min-max容斥+FMT 阅读全文
posted @ 2019-10-31 16:26 autoint 阅读(193) 评论(0) 推荐(0) 编辑
AHOI2014 奇怪的计算器 和 HDU5306 Gorgeous Sequence
摘要：
线段树秀操作题 阅读全文
posted @ 2019-10-24 22:16 autoint 阅读(223) 评论(0) 推荐(0) 编辑