摘要：
因为博客开始较晚，有些算法错过了学习时间，文章很少，非常抱歉。有些不好归类的就丢到“总”里面去了 动态规划 动态规划（总） 树形dp 数位dp 基环树 动态dp 单调队列 线性dp 状压 数论 数论（总） 莫比乌斯反演 非常规积性函数 杜教筛 整除分块 欧拉降幂 欧拉函数 CRT Pollard-R 阅读全文
摘要：
CF1139D Steps to One 这，暴力写了2h还没写出来，正解写了10min就一遍AC了 话说我没想到 $1$ 到 \(n\) 中的因数总数是 \(O(n\ln n)\) 级别是不是该被毙掉啊 暴力 首先设个 \(dp_i\) 表示当前 \(\gcd\) 为 \(i\) ，需要 \(dp 阅读全文
摘要：
P4655 [CEOI2017]Building Bridges 为啥黑题没紫题难啊/kk，感觉这题30天之内会掉紫 状态非常一眼&simple：设 \(dp_i\) 表示 $1,i$ 联通的最小代价 令 \(s_n=\sum_{i=1}^{n}w_i\) 转移非常一眼&simple：\(dp_i= 阅读全文