上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页

2020年2月25日

Atcoder TypicalDPContest N~T

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

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

2020年2月22日

莫队基础题

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

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

2020年2月21日

BZOJ4310 跳蚤

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

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

2020年2月20日

NOI2016 优秀的拆分

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

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

CF1286F Fedya the Potter Strikes Back

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

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

LG4696 Matching

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

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

HDU6740 MUV LUV EXTRA 和 BZOJ1511 Periods of Words

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

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

2020年2月19日

CF1010F Tree

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

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

2020年2月13日

IOI2014 Holiday

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

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

2020年2月12日

Gym102354B Yet Another Convolution

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

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

UOJ191 Unknown

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

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

2020年1月21日

Topcoder MaxSquare 和 [USACO19FEB]Mowing Mischief

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

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

2020年1月17日

LOJ6039 珠宝

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

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

JSOI2011 柠檬

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

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

LOJ2155 Conspiracy

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

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

AGC31E Snuke the Phantom Thief

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

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

2020年1月16日

HDU6350 Always Online

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

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

HDU6431 NewNippori

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

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

2020年1月15日

SDOI2018 旧试题

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

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

JSOI2018 绝地反击

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

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

2020年1月13日

HDU6585 Desert

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

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

LG4705 玩游戏

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

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

LG5178 求和

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

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

LG4931 情侣?给我烧了!

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

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

LG4233 射命丸文的笔记

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

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

2020年1月12日

BZOJ3684 大朋友和多叉树

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

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

LOJ6538 烷基计数

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

posted @ 2020-01-12 15:06 autoint 阅读(980) 评论(0) 推荐(0) 编辑

2020年1月11日

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

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

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

2020年1月10日

LG5900 无标号无根树计数

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

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

LG5218 无聊的水题

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

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

2020年1月8日

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

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

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

2020年1月7日

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

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

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

LOJ2320 生成树计数

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

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

2020年1月6日

LG4389 付公主的背包

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

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

WC2019 数树

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

posted @ 2020-01-06 16:59 autoint 阅读(249) 评论(0) 推荐(0) 编辑

2020年1月4日

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

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

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

ARC93F Dark Horse

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

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

UOJ422 小Z的礼物

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

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

2020年1月3日

PKUSC2018 最大前缀和

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

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

PKUWC2018 随机算法 和 猎人杀

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

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

上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页

导航