摘要: 题单 不是自己写的,总结的 交换求和顺序: $\sum_{i=1}^{n} \sigma_{0}(i)=\sum_{i=1}^{n} \sum_{d \mid i} 1=\sum_{d=1}^{n} \sum_{i=1}^{n}[d \mid i]=\sum_{d=1}^{n}\left\lfloo 阅读全文
posted @ 2025-01-21 16:37 Star_F 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题单 不是自己写的,总结的 P3812 【模板】线性基 #include <bits/stdc++.h> using namespace std; #define ll long long const int D = 64; ll w[D]; bool f; bool ins(ll x) { for 阅读全文
posted @ 2025-01-21 08:06 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 分块 & 块状列表模板! 阅读全文
posted @ 2024-12-18 22:07 Star_F 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 树套树! 阅读全文
posted @ 2024-12-15 20:37 Star_F 阅读(31) 评论(0) 推荐(0) 编辑
摘要: D - 9 Divisors 观察到如果一个数字能有 9 个因数,那么一定形如 阅读全文
posted @ 2024-12-14 08:20 Star_F 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 插头DP 阅读全文
posted @ 2024-12-08 19:06 Star_F 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 树链剖分 思想: 将一颗树转换成一段序列,满足树中任意一条路径 不超过 logn 段区间 概念: 重儿子 ​ 一个点的重儿子为它的儿子的子树节点个数最多的那个点。 ​ 如有多个,任选一个。 轻儿子 不是重儿子的都为轻儿子 重边 与重儿子相连的边 轻边 阅读全文
posted @ 2024-12-08 10:26 Star_F 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Manacher 算法!!! 阅读全文
posted @ 2024-12-07 19:01 Star_F 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 四边形不等式&优化dp 阅读全文
posted @ 2024-12-07 14:52 Star_F 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 字符串的最小表示法! 阅读全文
posted @ 2024-12-05 22:34 Star_F 阅读(23) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示