莫比乌斯反演
参考：OI-Wike 莫比乌斯反演 前置芝士 引理1 引理1：∀a,b,c∈Z,⌊abc⌋=⌊⌊ab⌋c⌋\forall a, b, c\in \mathbb{Z}, \left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor∀a,b
ABC214
AtCoder Beginner Contest 214 D - Sum of Maximum Weights 题意 给出一颗 NNN 个顶点的树，每条边都具有边权值，定义与顶点有关的二元函数 f(u,v)f(u, v)f(u,v) 为 顶点 uuu 到顶点 vvv 的最短路径上的边权的最大值。 求 ∑i=1N−1∑j=i+1Nf(i,j)\sum_{i=1}^{N-1}\sum_{j=i+1
2017 Korea Daejeon Regional
官网地址 CF地址 补题，(和重做差不多了😂) B - Connect3 题意 给出一个 4×44\times44×4 的网格图，有两个玩家轮流下黑棋和白棋，每次下棋位置必须保证该棋子的下方有一个棋子，也就是堆栈，形式化地说就是，若下在 (i,j)(i, j)(i,j) 处，当且仅当， (i−1,j)(i-1, j)(i−1,j) 处必须有棋子。 若一个玩家获胜，规则类似于五子棋，只是将“五
原根的性质及运用
注： 本文中 (a,b)=gcd(a,b),[a,b]=lcm(a,b)(a,b)=gcd(a,b), [a,b]=lcm(a,b)(a,b)=gcd(a,b),[a,b]=lcm(a,b) 习惯了(*/ω＼*) 阶(指数) 定义 设 (a,m)=1(a, m) = 1(a,m)=1，由欧拉定理知：aφ(m)≡1(modm)a^{\varphi(m)} \equiv 1 \pmod maφ(m
CF1557
Codeforces Round #737 (Div. 2) D. Ezzat and Grid 题意 给出一个 n⋅109n\cdot 10^9n⋅109 的网格，初始网格上的数字都是0，再给出 mmm 个横向区间该区间上的数字都是1 每个横向区间用 i,l,ri, l, ri,l,r 表示，第 iii 行上列号为 [l,r][l,r][l,r] 上的数字都是1，如 1,3,41, 3, 4
ABC213
AtCoder Beginner Contest 213 E - Stronger Takahashi 题意 给出一个迷宫: .代表可以走的道路，#代表墙，你可以花费一点力气打破任意一个 2×22\times 22×2 区域中的所有的墙 请问从迷宫的左上角走到右下角，最少要花费多少力气？ 思路 这道题相比F题要水多了，但我并没看出来 这题可以相当于建图跑最短路，但由于图上的边权只有0和1，所
ABC212
AtCoder Beginner Contest 212 E - Safety Journey 题意 给出一个含有 N(N⩽5000)N(N\leqslant 5000)N(N⩽5000) 个顶点的完全图，编号从1到N，从中删去 M(M⩽5000)M(M\leqslant 5000)M(M⩽5000) 条边，要求每次从1号顶点出发，经过 K(K⩽5000)K(K\leqslant 5000)K
CF1555 E
E. Boring Segments 题意 有一个大区间 [1,m][1,m][1,m]，给定 nnn 个小区间 每个小区间范围是 [li,ri](1⩽li<ri⩽m)[l_i, r_i] (1\leqslant l_i<r_i\leqslant m)[li,ri](1⩽li<ri⩽m)，每个小区间还有一个权值 wiw_iwi 定义两个区间中的点可以相互到达，当且仅