autoint - 博客园

Atcoder TypicalDPContest N~T

摘要：一些DP好题，拓展思维。阅读全文

posted @ 2020-02-25 16:47 autoint 阅读(280) 评论(0) 推荐(0)

莫队基础题

摘要：莫队基础题阅读全文

posted @ 2020-02-22 17:38 autoint 阅读(235) 评论(0) 推荐(0)

BZOJ4310 跳蚤

摘要：二分答案+贪心，运用后缀树工具阅读全文

posted @ 2020-02-21 11:48 autoint 阅读(127) 评论(0) 推荐(0)

NOI2016 优秀的拆分

摘要：枚举长度+关键点划分，套路运用阅读全文

posted @ 2020-02-20 21:52 autoint 阅读(158) 评论(0) 推荐(0)

CF1286F Fedya the Potter Strikes Back

摘要：维护字符串border集合，fail树的运用。阅读全文

posted @ 2020-02-20 17:43 autoint 阅读(278) 评论(0) 推荐(0)

LG4696 Matching

摘要： rank KMP模板题阅读全文

posted @ 2020-02-20 10:52 autoint 阅读(145) 评论(0) 推荐(0)

HDU6740 MUV LUV EXTRA 和 BZOJ1511 Periods of Words

摘要：字符串周期性质运用阅读全文

posted @ 2020-02-20 09:59 autoint 阅读(174) 评论(0) 推荐(0)

CF1010F Tree

摘要：差分转化+分治NTT优化背包阅读全文

posted @ 2020-02-19 10:06 autoint 阅读(265) 评论(0) 推荐(0)

IOI2014 Holiday

摘要：决策单调性分治+主席树阅读全文

posted @ 2020-02-13 10:19 autoint 阅读(178) 评论(0) 推荐(0)

Gym102354B Yet Another Convolution

摘要：整体二分+莫比乌斯反演阅读全文

posted @ 2020-02-12 14:06 autoint 阅读(400) 评论(2) 推荐(0)

UOJ191 Unknown

摘要：二进制分组好题，末尾添加删除+区间询问，信息不易合并阅读全文

posted @ 2020-02-12 10:53 autoint 阅读(266) 评论(0) 推荐(0)

Topcoder MaxSquare 和 [USACO19FEB]Mowing Mischief

摘要：值域分治经典模型阅读全文

posted @ 2020-01-21 12:03 autoint 阅读(227) 评论(0) 推荐(0)

LOJ6039 珠宝

摘要：同余类+四边形不等式，套路题阅读全文

posted @ 2020-01-17 18:20 autoint 阅读(381) 评论(0) 推荐(0)

JSOI2011 柠檬

摘要：复杂的决策单调性优化DP 阅读全文

posted @ 2020-01-17 15:10 autoint 阅读(159) 评论(0) 推荐(0)

LOJ2155 Conspiracy

摘要：找性质+2SAT，小清新题。阅读全文

posted @ 2020-01-17 09:17 autoint 阅读(133) 评论(0) 推荐(0)

AGC31E Snuke the Phantom Thief

摘要：巧妙的限制转化+费用流阅读全文

posted @ 2020-01-17 08:02 autoint 阅读(261) 评论(0) 推荐(0)

HDU6350 Always Online

摘要：最小割+仙人掌+并查集，不错的题，繁琐的细节。阅读全文

posted @ 2020-01-16 20:14 autoint 阅读(185) 评论(0) 推荐(0)

HDU6431 NewNippori

摘要：边双连通分量+边三连通分量，复杂题阅读全文

posted @ 2020-01-16 15:34 autoint 阅读(353) 评论(0) 推荐(0)

SDOI2018 旧试题

摘要：三元环好题。阅读全文

posted @ 2020-01-15 15:45 autoint 阅读(159) 评论(0) 推荐(0)

JSOI2018 绝地反击

摘要：计算几何+网络流匹配好题。阅读全文

posted @ 2020-01-15 08:05 autoint 阅读(198) 评论(0) 推荐(0)

HDU6585 Desert

摘要：无标号有根仙人掌计数，生成函数毒瘤题阅读全文

posted @ 2020-01-13 22:00 autoint 阅读(362) 评论(1) 推荐(0)

LG4705 玩游戏

摘要：等指数幂和的模板题。阅读全文

posted @ 2020-01-13 16:08 autoint 阅读(166) 评论(0) 推荐(0)

LG5178 求和

摘要：组合数推式子题，冷门求和式的运用。阅读全文

posted @ 2020-01-13 15:04 autoint 阅读(227) 评论(0) 推荐(0)

LG4931 情侣？给我烧了！

摘要：错排数的推广。生成函数/组合数学两种做法。阅读全文

posted @ 2020-01-13 10:29 autoint 阅读(158) 评论(0) 推荐(0)

LG4233 射命丸文的笔记

摘要：计数线性性+生成函数，不错的题阅读全文

posted @ 2020-01-13 08:34 autoint 阅读(203) 评论(0) 推荐(0)

BZOJ3684 大朋友和多叉树

摘要：拉格朗日反演模板题阅读全文

posted @ 2020-01-12 16:41 autoint 阅读(327) 评论(0) 推荐(0)

LOJ6538 烷基计数

摘要：暴力Burnside引理推生成函数阅读全文

posted @ 2020-01-12 15:06 autoint 阅读(1274) 评论(0) 推荐(1)

LOJ6569 仙人掌计数和 LG5434 荒漠计数

摘要：有标号仙人掌计数，套路题阅读全文

posted @ 2020-01-11 11:29 autoint 阅读(427) 评论(0) 推荐(0)

LG5900 无标号无根树计数

摘要：欧拉变换，EGF和OGF的综合运用。阅读全文

posted @ 2020-01-10 21:48 autoint 阅读(523) 评论(0) 推荐(1)

LG5218 无聊的水题

摘要：第二类莫比乌斯反演+杜教筛阅读全文

posted @ 2020-01-10 11:28 autoint 阅读(170) 评论(0) 推荐(0)

LG4980 【模板】Polya定理和 BZOJ2026 宝石纪念币

摘要：环上Burnside：Polya模板题+毒瘤操作阅读全文

posted @ 2020-01-08 21:47 autoint 阅读(192) 评论(0) 推荐(0)

HNOI2008 明明的烦恼和 LG5219 无聊的水题

摘要： Prufer序列模板题阅读全文

posted @ 2020-01-07 21:18 autoint 阅读(155) 评论(0) 推荐(0)

LOJ2320 生成树计数

摘要： Prufer序列+生成函数的题。新套路的运用，总结了三种方法。阅读全文

posted @ 2020-01-07 20:14 autoint 阅读(350) 评论(0) 推荐(0)

LG4389 付公主的背包

摘要：多项式ln+exp化简求和，经典题阅读全文

posted @ 2020-01-06 21:47 autoint 阅读(152) 评论(0) 推荐(0)

WC2019 数树

摘要：容斥计数+生成函数好题，Prufer序列应用阅读全文

posted @ 2020-01-06 16:59 autoint 阅读(287) 评论(0) 推荐(1)

2018雅礼集训方阵和 BZOJ4671 异或图

摘要：斯特林反演模板题阅读全文

posted @ 2020-01-04 16:41 autoint 阅读(318) 评论(0) 推荐(0)

ARC93F Dark Horse

摘要：容斥+状压DP好题阅读全文

posted @ 2020-01-04 15:57 autoint 阅读(145) 评论(0) 推荐(0)

UOJ422 小Z的礼物

摘要： min-max容斥+轮廓线DP。套路题。阅读全文

posted @ 2020-01-04 10:54 autoint 阅读(244) 评论(0) 推荐(0)

PKUSC2018 最大前缀和

摘要：中规中矩的状压DP 阅读全文

posted @ 2020-01-03 08:28 autoint 阅读(264) 评论(0) 推荐(0)

PKUWC2018 随机算法和猎人杀

摘要：构造新随机方式的好题阅读全文

posted @ 2020-01-03 08:08 autoint 阅读(236) 评论(0) 推荐(0)

导航