Topcoder RandomPaintingOnABoard 和 PKUWC2018 随机游走
摘要：
min-max容斥+DP，经典套路题 阅读全文
posted @ 2020-01-01 21:16 autoint 阅读(379) 评论(0) 推荐(0)
51Nod1355 斐波那契的最小公倍数
摘要：
斐波那契数列最大公约数+min-max容斥+莫比乌斯反演 阅读全文
posted @ 2020-01-01 19:48 autoint 阅读(320) 评论(0) 推荐(1)
Topcoder CyclesNumber 和 ARC96E Everything on It
摘要：
新的斯特林数性质应用，容斥好题 阅读全文
posted @ 2019-12-30 12:10 autoint 阅读(179) 评论(0) 推荐(0)
CF1236F Alice and the Cactus
摘要：
期望的线性性算方差，分类讨论 阅读全文
posted @ 2019-12-29 15:08 autoint 阅读(263) 评论(0) 推荐(1)
Projecteuler522 Hilbert's Blackout
摘要：
期望（计数）的线性性，组合计数 阅读全文
posted @ 2019-12-29 10:39 autoint 阅读(253) 评论(2) 推荐(0)
Projecteuler584 Birthday Problem Revisited
摘要：
期望线性性转概率+复杂状态压缩DP 阅读全文
posted @ 2019-12-29 08:36 autoint 阅读(195) 评论(0) 推荐(0)
CF1187F Expected Square Beauty
摘要：
平方的期望经典题 阅读全文
posted @ 2019-12-27 22:09 autoint 阅读(204) 评论(0) 推荐(0)
BZOJ3451 Normal 和 CF235D Graph Game
摘要：
期望的线性性经典题 阅读全文
posted @ 2019-12-27 15:53 autoint 阅读(237) 评论(0) 推荐(0)
CF1153F Serval and Bonus Problem
摘要：
概率DP/微积分 阅读全文
posted @ 2019-12-27 10:53 autoint 阅读(157) 评论(0) 推荐(0)
概率生成函数好题。 SDOI2012 走迷宫 和 Gym100591D Fox Rocks
摘要：
DAG上DP+SCC高斯消元，数据结构维护版 阅读全文
posted @ 2019-12-26 18:00 autoint 阅读(380) 评论(0) 推荐(0)
CF963E Circles of Waiting
摘要：
高斯消元+带状矩阵加速/主元法加速。 阅读全文
posted @ 2019-12-24 18:43 autoint 阅读(354) 评论(0) 推荐(0)
HDU5279 YJC plays Minecraft
摘要：
指数型生成函数和图论套路的运用。 阅读全文
posted @ 2019-12-12 11:48 autoint 阅读(195) 评论(0) 推荐(0)
CF472G Increase the Constraints
摘要：
分块+NTT处理01子串匹配 阅读全文
posted @ 2019-12-12 09:31 autoint 阅读(186) 评论(0) 推荐(0)
CF632E Thief in a Shop 和 CF958F3 Lightsabers (hard)
摘要：
简单的01生成函数题。堆维护多项式启发式合并 阅读全文
posted @ 2019-12-09 21:35 autoint 阅读(263) 评论(0) 推荐(0)
CF528D Fuzzy Search 和 BZOJ4259 残缺的字符串
摘要：
字符串模糊匹配，FFT经典问题 阅读全文
posted @ 2019-12-09 20:50 autoint 阅读(149) 评论(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 阅读(296) 评论(0) 推荐(0)
容易FST的坑爹题。 
回文自动机+分块。 Codechef Palindromeness 和 SHOI2011 双倍回文
摘要：
回文自动机求half 阅读全文
posted @ 2019-12-01 14:47 autoint 阅读(162) 评论(0) 推荐(0)
CodeChef Tree Palindromes
摘要：
Trie上的回文自动机。 阅读全文
posted @ 2019-11-28 20:38 autoint 阅读(136) 评论(0) 推荐(0)
HDU5421 Victor and String 和 APIO2014 回文串
摘要：
回文自动机right集合相关。 阅读全文
posted @ 2019-11-28 16:33 autoint 阅读(185) 评论(0) 推荐(0)
HDU4624 Endless Spin 和 HAOI2015 按位或
摘要：
min-max容斥+FMT 阅读全文
posted @ 2019-10-31 16:26 autoint 阅读(206) 评论(0) 推荐(0)
AHOI2014 奇怪的计算器 和 HDU5306 Gorgeous Sequence
摘要：
线段树秀操作题 阅读全文
posted @ 2019-10-24 22:16 autoint 阅读(234) 评论(0) 推荐(0)
浙公网安备 33010602011771号