05 2023 档案

点分治
摘要：# 点分治 点分治，是一种针对可带权树上简单路径统计问题的算法。 本质上是一种带优化的暴力，带上一点容斥的感觉。 注意对于树上路径，并不要求这棵树有根， 即我们只需要对无根树进行统计。 ## 找重心 我们先提前算出一共有多少个节点， 然后对于每一个节点，找出它最大的儿子 然后重心就为最大的儿子最小的 阅读全文
posted @ 2023-05-25 11:26 Ayaka_T 阅读(11) 评论(0) 推荐(0) 编辑
树形dp
摘要：树形dp 阅读全文
posted @ 2023-05-22 20:16 Ayaka_T 阅读(42) 评论(0) 推荐(0) 编辑
状压dp-其二（轮廓线dp）
摘要：状压dp-其二（轮廓线dp） 阅读全文
posted @ 2023-05-22 19:50 Ayaka_T 阅读(128) 评论(0) 推荐(0) 编辑
状压dp-其一
摘要：状压dp-其一 阅读全文
posted @ 2023-05-22 19:45 Ayaka_T 阅读(49) 评论(0) 推荐(0) 编辑
lower_bound()和upper_bound()用法
摘要：lower_bound()和upper_bound()用法 阅读全文
posted @ 2023-05-19 09:18 Ayaka_T 阅读(19) 评论(0) 推荐(0) 编辑
单调队列优化dp
摘要：单调队列优化dp 阅读全文
posted @ 2023-05-18 11:45 Ayaka_T 阅读(15) 评论(0) 推荐(0) 编辑
扩展欧几里得算法与乘法逆元
摘要：扩欧，乘法逆元 阅读全文
posted @ 2023-05-11 11:28 Ayaka_T 阅读(85) 评论(0) 推荐(0) 编辑

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