摘要:
AtCoder DP Contest 很抱歉,退役了也没有做完这个题单,还欠了很多题,有标号的就是做过的,有缘再见。 A 简单的递推跳楼梯 int n; int a[N], f[N]; void solve() { n = rd(); for(int i = 1; i <= n; i++) a[i] 阅读全文
posted @ 2025-11-28 18:14
Hirasawayuiii
阅读(0)
评论(0)
推荐(0)
摘要:
提高组模拟赛 50 B. 种树 题解 原题 题目中的 \(p_i\) 在下文为避免歧义均称为 \(a_i\)。 \(a_i\) 和 \(w\) 都可以拆为质因数的形式来处理,即: \[w=\prod p_k^{c_k} \]对于因数个数,有公式 \[sum=\prod_{i=1}^k (c_k+1) 阅读全文
posted @ 2025-11-28 10:48
Hirasawayuiii
阅读(0)
评论(0)
推荐(0)
摘要:
考前复习 数据结构 单调栈 / 单调队列 st表 线段树 树状数组 并查集 平衡树 主席树 扫描线 莫队 图论 lca 拓扑排序 最短路 最小生成树 树上差分 欧拉图 树的直径 二分图 tarjan 树剖 dsu on tree 虚树 网络流 数学 gcd exgcd 线性筛 欧拉函数 逆元 组合数 阅读全文
posted @ 2025-11-28 10:48
Hirasawayuiii
阅读(2)
评论(0)
推荐(0)

浙公网安备 33010602011771号