![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
binggui2
这个作者很懒,什么都没留下…
展开
-
2021牛客多校第八场 D
赛场上有一个公式没推出来。 a + b = (a | b) + (a & b) 有了这个公式后直接对于每一个数字来说按位枚举情况,然后找方案数即可。过程中会有回溯去修改历史情况的值。 #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int N = 100010; #define ll long long int n; int b[N], c[原创 2021-08-11 08:59:17 · 84 阅读 · 0 评论 -
2020南京站 F-Fireworks
还是得学率论 T_T sad.jpg 题解: 这个题用到了概率论的知识,伯努利实验的期望公式 期望为 E(x)=(n∗x+m)(1−(1−p)x)E(x)=\frac{(n*x +m)}{(1-(1−p)^x)}E(x)=(1−(1−p)x)(n∗x+m) 求导后发现有零点,三分即可 #include <cmath> #include <cstdio> #include <iostream> using namespace std; double p, q, n, m原创 2021-02-28 22:38:15 · 341 阅读 · 0 评论 -
数论板子
线性筛 void get_primes(int n) { for (int i = 2; i <= n; i ++ ) { if (!st[i]) primes[cnt ++ ] = i; for (int j = 0; primes[j] <= n / i; j ++ ) { st[primes[j] * i] = true; if (i % primes[j] == 0) brea原创 2020-10-16 10:13:12 · 174 阅读 · 1 评论