levill

摘要： https://www.cnblogs.com/AFewMoon/p/15169628.html 阅读全文

摘要： 非常好的一个题。 首先很显然能构造异或方案组。 但是这里n,m都很大，如果用一般的高斯消元肯定会超时。 这时就可以利用bitset来加速整行的消元操作。 然后就是要考虑怎么取找最少的方案组数量了。 这个我们在消元的时候尽量去找前面的消就可以了。 // Author: levil #include<b 阅读全文

摘要： 求gcd <= q，且lcm >= p的方案数。 考虑容斥：ans = ans{无限制下的序列方案数} - {gcd > q的方案数} - {gcd <= q 且 lcm < p的方案数} 对于无限制下的序列方案数，因为每个数都能选的是[1,m]，要求的是序列中数的乘积和。 所以总数量 = (1 + 阅读全文

摘要： 只做了几个题。 B. A Plus B Problem： 一开始做的时候思路有点乱，后面理清楚了，就是说不用10进制来维护，用没有进位之后的数来维护，这样每次操作之后就是加1减1的操作了。 // Author: levil #include<bits/stdc++.h> using namespac 阅读全文

摘要： 写着写着拿出了我的概率论书（哭 连续性随机变量X的期望：$E[X] = \sum_{x = -INF}^{INF} x * f(x) dx $ - f(x)为概率密度. https://www.luogu.com.cn/problem/P4316: 一开始写了个暴力，结果过了？可能DAG不太好卡暴力 阅读全文

摘要： 鉴于本人水平有限就不证明了。 替换法则：$\sum_{n = 1}^{m}\sum_{d | n}^{} [\frac{n}{d}] \mu ([\frac{n}{d}]) = \sum_{n = 1}^{m}\sum_{d | n}^{} d \mu (d)$ 递推一：$\sum_{i = 1}^ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/22769/C 这题确实不错，很看转化。 这里的下标其实没有那么重要，主要考的是反演。 定义f[x] = gcd(i,j) = x的数量，F[x] = gcd(i,j) = k * x{x >= 1} 的数量，也就是x的倍数。 阅读全文

摘要： 直接给结论。令d[x] = 与x互质的数的个数.由容斥原理可得： d[x] = d[x1] * (-1) ^ f[x1] + d[x2] * (-1) ^ f[x2] + ... x[i]为x的因子，且质因子都为最低阶，也就是说x[i]是x质因子分解后的质因子组合而成。 我们状压一下所有情况即可。 阅读全文

摘要： E：我们从1开始考虑最大的k，从右开始到左，dp一下就好。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; type 阅读全文

摘要： 可惜了这场差点上大分。 A： 水题 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; typedef pair<int 阅读全文