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