- 博客(6)
- 收藏
- 关注
原创 atcoder reguler contest 089 E graph xy
构造一个满足下列条件的有向图: 1. 顶点数不超过 300300300,其中有一个源点 SSS 和一个汇点 TTT 2. 没有重边和自环 3. 顶点由 111 至 NNN 编号 4. 每条边的权值 ∈[0,100]∈[0,100]\in [0, 100],也可以是一个标签 XXX 或 YYY 5. 对于给定的每一对满足 x∈[1,A],y∈[1,B]x∈[1,A],y∈[1,B]x \i...
2018-04-25 20:21:40 291 1
原创 「TJOI / HEOI2016」排序
「TJOI / HEOI2016」排序 给定一个111~nnn的排列,进行mmm次以下操作: 0 l r:0 l r:0 \ l \ r:将区间[l,r][l,r][l, r]内的数降序排列 1 l r:1 l r:1 \ l \ r:将区间[l,r][l,r][l, r]内的数升序排列 最后,给定一个位置,求...
2018-04-16 14:09:36 229
原创 [九省联考2018] iiidx
给定一颗nnn个点的有根树,和nnn权值d1...dnd1...dnd_1 ... d_n。将每个权值分配个每个节点,要求使父亲的权值小于等于儿子的权值。依次最大化1,2,3...n1,2,3...n1, 2, 3...n号点的权值,输出方案。 n≤600000n≤600000n \leq 600000 从111号点开始枚举,由于我们要使一个点最大,所以我们每次都要求出当前符合要求的最大的...
2018-04-09 19:29:06 1226
原创 简单的数学题
求 ∑i=1n∑j=1nij gcd(i,j)∑i=1n∑j=1nij gcd(i,j)\sum_{i=1}^n \sum_{j=1}^n ij \ gcd(i, j) n≤1010n≤1010n \leq 10^{10} ans=∑d=1nd∑i=1n∑j=1nij [gcd(i,j)=d]ans=∑d=1nd∑i=1n∑j=1nij [gcd...
2018-04-09 16:05:29 764
原创 最小公倍数计数
51nod 1222 求满足a≤lcm(i,j)≤ba≤lcm(i,j)≤b a \leq lcm(i, j) \leq b 的二元组[i,j][i,j][i, j]的个数 a,b≤1011a,b≤1011a, b \leq 10^{11} 设 S(n)=∑i=1n∑j=1i[ijgcd(i,j)≤n]S(n)=∑i=1n∑j=1i[ijgcd(i,j)≤n]S(n) = \sum_{...
2018-04-08 21:01:02 168
转载 杜教筛
杜教筛 求积性函数f(x)f(x)f(x)的前缀和S(n)=∑ni=1f(i)S(n)=∑i=1nf(i)S(n) = \sum_{i=1}^n f(i) 狄利克雷卷积: (g∗f)(x)=∑d|xg(d)f(xd)(g∗f)(x)=∑d|xg(d)f(xd)(g*f)(x) = \sum_{d|x} g(d) f(\dfrac{x}{d}) ∑x=1n(g∗f)(x)=∑x=1n∑d|x...
2018-04-08 19:01:13 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人