lgh_2009 - 博客园

[置顶] 知识大纲

摘要：大纲。阅读全文

posted @ 2024-02-29 13:48 lgh_2009 阅读(8) 评论(0) 推荐(0) 编辑

2024年4月14日

最近公共祖先学习笔记

摘要：倍增、树剖、dfs 阅读全文

posted @ 2024-04-14 10:33 lgh_2009 阅读(3) 评论(0) 推荐(0) 编辑

2024年4月11日

树链剖分学习笔记

摘要：树剖套路。阅读全文

posted @ 2024-04-11 21:47 lgh_2009 阅读(3) 评论(0) 推荐(0) 编辑

2024年3月11日

线段树学习笔记

摘要：。阅读全文

posted @ 2024-03-11 11:17 lgh_2009 阅读(7) 评论(0) 推荐(0) 编辑

2024年3月2日

CF vp合集

摘要： CF1936/1937 B 考虑计数只需要找到最后一个拐点和第一个拐点。 C 可以先花 \(n\) 次找到最大数，然后找一些位置 \(j\) 使得 \((p_i=n-1)|p_j\) 最大，最后找到最小的 \(p_j\)。考虑为啥是对的，因为得让异或最大，而且是排列，所以其中一个取最大不劣。然后找另阅读全文

posted @ 2024-03-02 17:45 lgh_2009 阅读(9) 评论(0) 推荐(0) 编辑

2024年3月1日

简单dp 学习笔记

摘要：背包、区间 dp、树形 dp、DAG上 dp 阅读全文

posted @ 2024-03-01 14:17 lgh_2009 阅读(3) 评论(0) 推荐(0) 编辑

2024年2月29日

【杂项】trick

摘要：各个来源的思路。阅读全文

posted @ 2024-02-29 13:46 lgh_2009 阅读(5) 评论(0) 推荐(0) 编辑

杂题乱做

摘要：菜就多练阅读全文

posted @ 2024-02-29 13:45 lgh_2009 阅读(6) 评论(0) 推荐(0) 编辑