随笔分类 -  dp

1 2 3 4 下一页
【CCPC-Final 2019】G. Game on the Tree
摘要：CCPC Final 2019 G 长链剖分 阅读全文
posted @ 2024-12-10 23:14 PaperCloud 阅读(107) 评论(0) 推荐(1)
[Codeforces_gym_103469] D. Deleting
摘要：bitset寻找dp转移点。 阅读全文
posted @ 2022-08-01 00:28 PaperCloud 阅读(221) 评论(1) 推荐(3)
【AtCoder】 ARC 096
摘要：...+...+容斥+多重背包，贪心 阅读全文
posted @ 2019-10-11 23:01 PaperCloud 阅读(270) 评论(0) 推荐(1)
「BJOI2018」治疗之雨
摘要：期望dp 阅读全文
posted @ 2019-10-10 20:34 PaperCloud 阅读(146) 评论(0) 推荐(1)
「NOIP2016」换教室
摘要：没有摘要 阅读全文
posted @ 2019-10-05 21:20 PaperCloud 阅读(185) 评论(0) 推荐(1)
「HNOI2015」亚瑟王
摘要：概率，期望，dp 阅读全文
posted @ 2019-10-05 19:37 PaperCloud 阅读(205) 评论(0) 推荐(1)
【AtCoder】 ARC 097
摘要：SAM+并查集+二维dp+树d 阅读全文
posted @ 2019-09-06 23:35 PaperCloud 阅读(218) 评论(0) 推荐(1)
【AtCoder】 ARC 099
摘要：枚举+结论题+二分图,背包dp+字符串hash,std::map 阅读全文
posted @ 2019-08-22 14:22 PaperCloud 阅读(331) 评论(0) 推荐(1)
【AtCoder】 ARC 100
摘要：【AtCoder】 ARC 100 D题计数好好玩！ 阅读全文
posted @ 2019-08-20 23:35 PaperCloud 阅读(291) 评论(0) 推荐(1)
【AtCoder】 ARC 101
摘要：枚举+二分,逆序对+容斥,树Dp+奇妙思维 阅读全文
posted @ 2019-08-19 21:25 PaperCloud 阅读(284) 评论(0) 推荐(1)
20190814校内模拟赛
摘要：20190814校内模拟赛 阅读全文
posted @ 2019-08-14 20:48 PaperCloud 阅读(308) 评论(1) 推荐(1)
「2019-8-11提高模拟赛」女装盛宴 (flag)
摘要：调了几个小时。。。 阅读全文
posted @ 2019-08-11 22:26 PaperCloud 阅读(237) 评论(0) 推荐(1)
「十二省联考 2019」皮配
摘要：「十二省联考 2019」皮配 生成函数，分类讨论 阅读全文
posted @ 2019-08-03 22:27 PaperCloud 阅读(368) 评论(0) 推荐(1)
「ZJOI2019」Minmax搜索
摘要：差分，概率dp，动态dp 阅读全文
posted @ 2019-07-25 00:36 PaperCloud 阅读(305) 评论(0) 推荐(1)
「ZJOI2019」麻将
摘要：[ZJOI2019]麻将 状态压缩，dp 阅读全文
posted @ 2019-07-22 20:46 PaperCloud 阅读(429) 评论(0) 推荐(1)
[Noi2016]国王饮水记
摘要：[Noi2016]国王饮水记 阅读全文
posted @ 2019-06-14 21:39 PaperCloud 阅读(277) 评论(0) 推荐(1)
「PKUWC2018」Slay the Spire
摘要：「PKUWC2018」Slay the Spire 阅读全文
posted @ 2019-05-22 20:37 PaperCloud 阅读(230) 评论(0) 推荐(1)
[bzoj 3622]已经没有什么好害怕的了
摘要：[bzoj 3622]已经没有什么好害怕的了 阅读全文
posted @ 2019-04-13 22:47 PaperCloud 阅读(210) 评论(0) 推荐(1)
「ZJOI2016」小星星
摘要：「ZJOI2016」小星星 阅读全文
posted @ 2019-04-13 21:00 PaperCloud 阅读(198) 评论(0) 推荐(1)
[CEOI2017] Building Bridges
摘要：[CEOI2017] Building Bridges 阅读全文
posted @ 2019-04-08 21:24 PaperCloud 阅读(288) 评论(0) 推荐(1)

1 2 3 4 下一页