02 2022 档案

#树形dp#洛谷 4395 [BOI2003]Gem 气垫车
摘要：树形dp 阅读全文
posted @ 2022-02-28 17:09 lemondinosaur 阅读(28) 评论(0) 推荐(0) 编辑
#期望，树的直径#51nod 1803 森林直径
摘要：期望，树的直径 阅读全文
posted @ 2022-02-28 10:48 lemondinosaur 阅读(31) 评论(0) 推荐(0) 编辑
#排列组合，背包#CF232B Table
摘要：排列组合，背包 阅读全文
posted @ 2022-02-27 21:16 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑
#树形dp，直径#51nod 1812 树的双直径
摘要：树形dp，直径 阅读全文
posted @ 2022-02-27 20:12 lemondinosaur 阅读(39) 评论(0) 推荐(0) 编辑
#二进制拆分，矩阵乘法#洛谷 6569 [NOI Online #3 提高组] 魔法值
摘要：二进制拆分，矩阵乘法 阅读全文
posted @ 2022-02-25 16:00 lemondinosaur 阅读(55) 评论(0) 推荐(0) 编辑
#分块，可撤销并查集#洛谷 5443 [APIO2019]桥梁
摘要：分块，可撤销并查集 阅读全文
posted @ 2022-02-23 16:04 lemondinosaur 阅读(52) 评论(0) 推荐(0) 编辑
#主席树，Dijkstra，哈希#CF464E The Classic Problem
摘要：主席树，Dijkstra，哈希 阅读全文
posted @ 2022-02-23 07:56 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑
#分块，可撤销并查集#洛谷 3247 [HNOI2016]最小公倍数
摘要：分块，可撤销并查集 阅读全文
posted @ 2022-02-22 16:02 lemondinosaur 阅读(32) 评论(0) 推荐(0) 编辑
#模型转换，动态规划#洛谷 1758 [NOI2009] 管道取珠
摘要：模型转换，动态规划 阅读全文
posted @ 2022-02-22 07:15 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑
N次剩余小记
摘要：N次剩余，二次剩余，三次剩余 阅读全文
posted @ 2022-02-20 19:41 lemondinosaur 阅读(179) 评论(0) 推荐(0) 编辑
#树形dp，树链剖分#CF442D Adam and Tree
摘要：树形dp 阅读全文
posted @ 2022-02-18 20:22 lemondinosaur 阅读(33) 评论(0) 推荐(0) 编辑
#原根，BSGS，扩欧，矩阵乘法#CF1106F Lunar New Year and a Recursive Sequence
摘要：原根，BSGS，扩欧，矩阵乘法 阅读全文
posted @ 2022-02-18 18:58 lemondinosaur 阅读(31) 评论(0) 推荐(0) 编辑
#分治，Kruskal#洛谷 3206 [HNOI2010]城市建设
摘要：分治，Kruskal 阅读全文
posted @ 2022-02-17 20:33 lemondinosaur 阅读(23) 评论(0) 推荐(0) 编辑
#贪心#CF605A Sorting Railway Cars
摘要：贪心 阅读全文
posted @ 2022-02-17 19:48 lemondinosaur 阅读(19) 评论(0) 推荐(0) 编辑
#Raney引理，圆排列#洛谷 6672 [清华集训2016] 你的生命已如风中残烛
摘要：Raney引理，圆排列 阅读全文
posted @ 2022-02-17 07:53 lemondinosaur 阅读(67) 评论(0) 推荐(0) 编辑
#LCT，树状数组#CF1137F Matches Are Not a Child's Play
摘要：LCT，树状数组 阅读全文
posted @ 2022-02-16 15:54 lemondinosaur 阅读(34) 评论(0) 推荐(0) 编辑
#min-max容斥，FWT#洛谷 3175 [HAOI2015]按位或
摘要：min-max容斥，FWT 阅读全文
posted @ 2022-02-16 15:39 lemondinosaur 阅读(32) 评论(0) 推荐(0) 编辑
#莫比乌斯反演，期望#CF1139D Steps to One
摘要：莫比乌斯反演，期望 阅读全文
posted @ 2022-02-16 14:55 lemondinosaur 阅读(14) 评论(0) 推荐(0) 编辑
#Dinic,最大权闭合子图#CF1473F Strange Set
摘要：Dinic,最大权闭合子图 阅读全文
posted @ 2022-02-16 10:37 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑
Hall定理小记
摘要：Hall定理 阅读全文
posted @ 2022-02-14 20:46 lemondinosaur 阅读(337) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示