摘要：
题目链接 "B51nod1229" 题解 我们要求 $$\sum\limits_{i = 1}^{n}i^{k}r^{i}$$ 如果$r = 1$，就是自然数幂求和，上伯努利数即可$O(k^2)$ 否则，我们需要将式子进行变形 要与$n$无关 设 $$F(k) = \sum\limits_{i = 阅读全文
摘要：
伯努利数 伯努利数，第$i$项记为$B_i$，是专门解决自然数幂求和而构造的一个数列 我们先记$S_k(n) = \sum\limits_{i = 0}^{n 1}i^k$ 那么，不知道为什么 $$S_k(n) = \frac{1}{k + 1}\sum\limits_{i = 0}^{k}{k + 阅读全文
摘要：
题目链接 "BZOJ2738" 题解 将矩阵中的位置取出来按权值排序 直接整体二分 + 二维BIT即可 cpp include include include define LL long long int define REP(i,n) for (int i = 1; i 57){if (c == 阅读全文
摘要：
题目链接 "BZOJ1185" 题解 最小矩形一定有一条边在凸包上，枚举这条边，然后旋转卡壳维护另外三个端点即可 计算几何细节极多 1. 维护另外三个端点尽量不在这条边上，意味着左端点尽量靠后，右端点尽量靠前，加上或减去一个$eps$来处理 2. $C++$中$printf$输出$0.00000$会 阅读全文
摘要：
题目链接 "BZOJ4830" 题解 当$a = b$时，我们把他们投掷硬币的结果表示成二进制，发现，当$A$输给$B$时，将二进制反转一下$A$就赢了$B$ 还要除去平局的情况，最后答案就是 $$\frac{2^{a + b} {a + b \choose a}}{2}$$ 当$a \neq b$ 阅读全文