摘要: bzoj5016 & loj2254 [Snoi2017]一个简单的询问。 莫队 阅读全文
posted @ 2019-10-11 10:31 hankeke303 阅读(147) 评论(0) 推荐(0) 编辑
摘要: bzoj3252 攻略。 贪心+dfs序+线段树 阅读全文
posted @ 2019-10-10 19:52 hankeke303 阅读(131) 评论(0) 推荐(0) 编辑
摘要: bzoj3772 精神污染。 dfs 序+主席树 阅读全文
posted @ 2019-10-10 16:14 hankeke303 阅读(132) 评论(0) 推荐(0) 编辑
摘要: bzoj1430 小猴打架。 prufer 序列 阅读全文
posted @ 2019-10-09 21:14 hankeke303 阅读(115) 评论(0) 推荐(0) 编辑
摘要: prufer 序列 学习笔记。 阅读全文
posted @ 2019-10-09 20:06 hankeke303 阅读(228) 评论(0) 推荐(0) 编辑
摘要: bzoj5518 & loj3046 「ZJOI2019」语言。 线段树合并+树链的并 阅读全文
posted @ 2019-10-09 19:12 hankeke303 阅读(136) 评论(0) 推荐(0) 编辑
摘要: bzoj4771 七彩树。 dfs序+主席树+树链的并 阅读全文
posted @ 2019-10-09 11:19 hankeke303 阅读(177) 评论(0) 推荐(0) 编辑
摘要: bzoj5084 hashit。 广义SAM+树链的并 阅读全文
posted @ 2019-10-08 20:58 hankeke303 阅读(152) 评论(0) 推荐(0) 编辑
摘要: bzoj3991 [SDOI2015]寻宝游戏。 树链的并 阅读全文
posted @ 2019-10-08 16:05 hankeke303 阅读(127) 评论(0) 推荐(0) 编辑
摘要: loj6038「雅礼集训 2017 Day5」远行。 树的直径+并查集+LCT 阅读全文
posted @ 2019-10-08 11:36 hankeke303 阅读(222) 评论(0) 推荐(0) 编辑
摘要: bzoj4811 [Ynoi2017]由乃的OJ。 树链剖分+贪心+二进制 阅读全文
posted @ 2019-10-07 22:47 hankeke303 阅读(146) 评论(0) 推荐(0) 编辑
摘要: bzoj4127 Abs。 树链剖分+线段树+均摊分析 阅读全文
posted @ 2019-10-07 17:35 hankeke303 阅读(191) 评论(0) 推荐(0) 编辑
摘要: bzoj3589 动态树。 树链剖分+容斥 阅读全文
posted @ 2019-10-06 19:44 hankeke303 阅读(253) 评论(2) 推荐(0) 编辑
摘要: bzoj2402 陶陶的难题II。 分数规划+树剖+线段树维护凸壳+二分 阅读全文
posted @ 2019-10-06 15:41 hankeke303 阅读(150) 评论(0) 推荐(0) 编辑
摘要: bzoj2325 [ZJOI2011]道馆之战。 树链剖分+DP+类线段树最大字段和 阅读全文
posted @ 2019-10-05 21:41 hankeke303 阅读(160) 评论(0) 推荐(0) 编辑
摘要: bzoj1969 [Ahoi2005]LANE 航线规划。 树链剖分 阅读全文
posted @ 2019-10-05 17:41 hankeke303 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 校内训练 2019-10-04 阅读全文
posted @ 2019-10-05 10:16 hankeke303 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 校内训练 2019-10-03 阅读全文
posted @ 2019-10-03 17:36 hankeke303 阅读(188) 评论(0) 推荐(0) 编辑
摘要: bzoj5118 Fib数列2。 二次剩余+矩阵快速幂 阅读全文
posted @ 2019-09-30 10:06 hankeke303 阅读(153) 评论(0) 推荐(0) 编辑
摘要: bzoj5015 [Snoi2017]礼物。 矩阵快速幂+二项式展开 阅读全文
posted @ 2019-09-30 08:00 hankeke303 阅读(155) 评论(0) 推荐(0) 编辑
摘要: bzoj4773 负环。 倍增+矩阵 阅读全文
posted @ 2019-09-29 21:03 hankeke303 阅读(202) 评论(0) 推荐(0) 编辑
摘要: bzoj4128 Matrix。 矩阵 BSGS 阅读全文
posted @ 2019-09-29 20:00 hankeke303 阅读(144) 评论(0) 推荐(0) 编辑
摘要: bzoj4002 [JLOI2015]有意义的字符串。 特征根+矩阵快速幂 阅读全文
posted @ 2019-09-29 18:04 hankeke303 阅读(122) 评论(0) 推荐(0) 编辑
摘要: bzoj2476 战场的数目。 矩阵快速幂 阅读全文
posted @ 2019-09-29 15:44 hankeke303 阅读(89) 评论(0) 推荐(0) 编辑
摘要: bzoj2306 [Ctsc2011]幸福路径。 倍增 Floyd 阅读全文
posted @ 2019-09-29 11:14 hankeke303 阅读(124) 评论(0) 推荐(0) 编辑
摘要: bzoj2085 [Poi2010]Hamsters。 矩阵快速幂+字符串hash 阅读全文
posted @ 2019-09-29 08:48 hankeke303 阅读(131) 评论(0) 推荐(0) 编辑
摘要: bzoj1875 [SDOI2009]HH去散步。 矩阵快速幂 阅读全文
posted @ 2019-09-28 21:35 hankeke303 阅读(135) 评论(0) 推荐(0) 编辑
摘要: bzoj1706 [usaco2007 Nov]relays 奶牛接力跑。 矩阵快速幂 阅读全文
posted @ 2019-09-28 18:14 hankeke303 阅读(155) 评论(0) 推荐(0) 编辑
摘要: loj2542 「PKUWC2018」随机游走。 MinMax 容斥+树上高斯消元+状压 DP 阅读全文
posted @ 2019-09-28 11:38 hankeke303 阅读(213) 评论(0) 推荐(0) 编辑
摘要: P4707 重返现世。 扩展 MinMax 容斥+DP 阅读全文
posted @ 2019-09-28 09:15 hankeke303 阅读(235) 评论(0) 推荐(0) 编辑
摘要: bzoj4036 [HAOI2015]按位或。 状压DP + MinMax 容斥 阅读全文
posted @ 2019-09-27 20:55 hankeke303 阅读(138) 评论(0) 推荐(0) 编辑
摘要: hdu4336 Card Collector。 MinMax 容斥 阅读全文
posted @ 2019-09-27 19:46 hankeke303 阅读(225) 评论(0) 推荐(0) 编辑
摘要: MinMax 容斥 学习笔记 阅读全文
posted @ 2019-09-27 16:58 hankeke303 阅读(1042) 评论(0) 推荐(1) 编辑
摘要: bzoj4455 & loj2091 [Zjoi2016]小星星。 容斥原理+树形DP(+状压DP?);状压DP打问号是因为我是想来做状压 DP 的题的结果这个题不太算状压DP。 阅读全文
posted @ 2019-09-27 15:00 hankeke303 阅读(151) 评论(0) 推荐(0) 编辑
摘要: bzoj5161 最长上升子序列。 状压DP(DP 套 DP) + 打表 阅读全文
posted @ 2019-09-27 09:18 hankeke303 阅读(239) 评论(1) 推荐(1) 编辑
摘要: bzoj4903 & loj2264 [Ctsc2017]吉夫特。 Lucas 定理+状压DP 阅读全文
posted @ 2019-09-26 21:52 hankeke303 阅读(140) 评论(0) 推荐(0) 编辑
摘要: bzoj4145 [AMPPZ2014]The Prices。 状压 DP 阅读全文
posted @ 2019-09-26 20:37 hankeke303 阅读(102) 评论(0) 推荐(0) 编辑
摘要: bzoj3812 主旋律。 容斥+状压 DP 阅读全文
posted @ 2019-09-26 19:55 hankeke303 阅读(215) 评论(0) 推荐(0) 编辑
摘要: bzoj3717 [PA2014]Pakowanie。 贪心+状压DP 阅读全文
posted @ 2019-09-26 11:01 hankeke303 阅读(118) 评论(0) 推荐(0) 编辑
摘要: bzoj2669 [cqoi2012]局部极小值。 状压DP+容斥 阅读全文
posted @ 2019-09-26 08:08 hankeke303 阅读(178) 评论(0) 推荐(0) 编辑