Atcoder TypicalDPContest N~T
摘要：
一些DP好题，拓展思维。 阅读全文
posted @ 2020-02-25 16:47 autoint 阅读(247) 评论(0) 推荐(0) 编辑
CF1286F Fedya the Potter Strikes Back
摘要：
维护字符串border集合，fail树的运用。 阅读全文
posted @ 2020-02-20 17:43 autoint 阅读(272) 评论(0) 推荐(0) 编辑
HDU6740 MUV LUV EXTRA 和 BZOJ1511 Periods of Words
摘要：
字符串周期性质运用 阅读全文
posted @ 2020-02-20 09:59 autoint 阅读(164) 评论(0) 推荐(0) 编辑
Gym102354B Yet Another Convolution
摘要：
整体二分+莫比乌斯反演 阅读全文
posted @ 2020-02-12 14:06 autoint 阅读(358) 评论(2) 推荐(0) 编辑
UOJ191 Unknown
摘要：
二进制分组好题，末尾添加删除+区间询问，信息不易合并 阅读全文
posted @ 2020-02-12 10:53 autoint 阅读(229) 评论(0) 推荐(0) 编辑
Topcoder MaxSquare 和 [USACO19FEB]Mowing Mischief
摘要：
值域分治经典模型 阅读全文
posted @ 2020-01-21 12:03 autoint 阅读(196) 评论(0) 推荐(0) 编辑
AGC31E Snuke the Phantom Thief
摘要：
巧妙的限制转化+费用流 阅读全文
posted @ 2020-01-17 08:02 autoint 阅读(247) 评论(0) 推荐(0) 编辑
HDU6350 Always Online
摘要：
最小割+仙人掌+并查集，不错的题，繁琐的细节。 阅读全文
posted @ 2020-01-16 20:14 autoint 阅读(171) 评论(0) 推荐(0) 编辑
HDU6431 NewNippori
摘要：
边双连通分量+边三连通分量，复杂题 阅读全文
posted @ 2020-01-16 15:34 autoint 阅读(313) 评论(0) 推荐(0) 编辑
LG4931 情侣？给我烧了！
摘要：
错排数的推广。生成函数/组合数学两种做法。 阅读全文
posted @ 2020-01-13 10:29 autoint 阅读(140) 评论(0) 推荐(0) 编辑
LOJ6569 仙人掌计数 和 LG5434 荒漠计数
摘要：
有标号仙人掌计数，套路题 阅读全文
posted @ 2020-01-11 11:29 autoint 阅读(387) 评论(0) 推荐(0) 编辑
LG5900 无标号无根树计数
摘要：
欧拉变换，EGF和OGF的综合运用。 阅读全文
posted @ 2020-01-10 21:48 autoint 阅读(489) 评论(0) 推荐(1) 编辑
LG4980 【模板】Polya定理 和 BZOJ2026 宝石纪念币
摘要：
环上Burnside：Polya模板题+毒瘤操作 阅读全文
posted @ 2020-01-08 21:47 autoint 阅读(169) 评论(0) 推荐(0) 编辑
HNOI2008 明明的烦恼 和 LG5219 无聊的水题
摘要：
Prufer序列模板题 阅读全文
posted @ 2020-01-07 21:18 autoint 阅读(142) 评论(0) 推荐(0) 编辑
LOJ2320 生成树计数
摘要：
Prufer序列+生成函数的题。新套路的运用，总结了三种方法。 阅读全文
posted @ 2020-01-07 20:14 autoint 阅读(325) 评论(0) 推荐(0) 编辑
2018雅礼集训 方阵 和 BZOJ4671 异或图
摘要：
斯特林反演模板题 阅读全文
posted @ 2020-01-04 16:41 autoint 阅读(300) 评论(0) 推荐(0) 编辑