lemondinosaur

2022年2月18日

#树形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 阅读(33) 评论(0) 推荐(0) 编辑

2022年2月17日

#分治，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) 编辑

2022年2月16日

#LCT，树状数组#CF1137F Matches Are Not a Child's Play

摘要： LCT，树状数组阅读全文

posted @ 2022-02-16 15:54 lemondinosaur 阅读(35) 评论(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) 编辑

2022年2月14日

Hall定理小记

摘要： Hall定理阅读全文

posted @ 2022-02-14 20:46 lemondinosaur 阅读(337) 评论(0) 推荐(0) 编辑

2022年1月11日

#dp or 贪心+堆#CF704B Ant Man

摘要： dp or 贪心+堆阅读全文

posted @ 2022-01-11 16:57 lemondinosaur 阅读(29) 评论(0) 推荐(0) 编辑

2021年12月31日

#dp，排列#LOJ 2743「JOI Open 2016」摩天大楼

摘要： dp，排列阅读全文

posted @ 2021-12-31 12:05 lemondinosaur 阅读(34) 评论(0) 推荐(0) 编辑

2021年12月22日

#贪心，二叉堆，二分答案#洛谷 1752 点菜

摘要：贪心，二叉堆，二分答案阅读全文

posted @ 2021-12-22 15:02 lemondinosaur 阅读(29) 评论(0) 推荐(0) 编辑

2021年12月21日

#莫比乌斯反演，杜教筛#洛谷 6055 [RC-02] GCD

摘要：莫比乌斯反演，杜教筛阅读全文

posted @ 2021-12-21 19:18 lemondinosaur 阅读(23) 评论(0) 推荐(0) 编辑

#裴蜀定理#洛谷 2520 [HAOI2011]向量

摘要：裴蜀定理阅读全文

posted @ 2021-12-21 18:27 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑

#贪心#CF1054D Changing Array

摘要：贪心阅读全文

posted @ 2021-12-21 17:23 lemondinosaur 阅读(19) 评论(0) 推荐(0) 编辑

#贪心，二叉堆#洛谷 1954 [NOI2010] 航空管制

摘要：贪心，二叉堆阅读全文

posted @ 2021-12-21 17:12 lemondinosaur 阅读(39) 评论(0) 推荐(0) 编辑

#拓扑排序#洛谷 5157 [USACO18DEC]The Cow Gathering P

摘要：拓扑排序阅读全文

posted @ 2021-12-21 11:33 lemondinosaur 阅读(29) 评论(0) 推荐(0) 编辑

2021年12月18日

#线性dp，排列组合#洛谷 2476 [SCOI2008]着色方案

摘要：线性dp，排列组合阅读全文

posted @ 2021-12-18 08:13 lemondinosaur 阅读(37) 评论(0) 推荐(0) 编辑

2021年12月17日

#线性dp#洛谷 5999 [CEOI2016]kangaroo

摘要：线性dp 阅读全文

posted @ 2021-12-17 21:26 lemondinosaur 阅读(18) 评论(0) 推荐(0) 编辑

公告