整除分块 概述 整除分块,用于快速求出形如 $$ \sum_{i=1}^{n}f(\left\lfloor\frac{n}{i} \right\rfloor) $$ 的式子。 随着 $i$ 的变化,$…
2021.12.07,计算几何专题分享,二维凸包、三维凸包、旋转卡壳、半平面交。
欧拉路径、欧拉回路的定义、判定与寻找。
2021.10.16,CSP赛前专题分享,文字版讲稿
访问密码:8位,包含大小写及连续数字段。
问题 给定 $n, k$,求出: $$ 1^k+2^k+\cdots+n^k=\sum_{i=1}^{n}{i^k}\bmod 1000000007 $$ $n\leq 10^9$,$k\leq 10…
四边形不等式优化,有大部分结论的详细证明…
斜率优化DP,有五道例题+讲解…