- 博客园支持Markdown评论了！主题已经抢先修复样式
- 主题已经升级至V2.0.9，点击查看
- 武汉加油 🇨🇳 中国加油!
- 全国疫情趋势AI预测
- 武汉光谷周边小区疫情地图
09 2022 档案
摘要：其实就是模拟二项式分布 for (int i = 0; i < MAX; i ++) { for (int j = 0; j <= i; j ++) { if (!j) c[i][j] = 1; else c[i][j] = (c[i - 1][j - 1] + c[i - 1][j]) % MOD
阅读全文
摘要：今天在写一道二分的题的时候，使用二分后得到的结果并不是想要的。于是怀疑起自己是否打错板子了，后面发现并没有，但也让我明白了哪里不足。 二分有两种通用的板子 第一种 int l = 0, r = n, mid; while(l < r) { mid = (l + r) >> 1; if(a[mid]
阅读全文
摘要：A. Colored Balls: Revisited 题意：有n种颜色，每个颜色有cnti个，每次可以取两个不同颜色，问反复操作后，到什么颜色不能再取。 思路：找到最大的cnti就好了，记录它的下标输出即可。比最大值小的颜色一定可以通过相互取而取完。 代码： void solve() { int
阅读全文
摘要：这场打的稀烂。。。 A. Mainak and Array 题意：将数组中某段子序列翻转一次，求a[n] - a[1]最大的值。 思路：有三种情况： 第一种，将最小的数翻转到第一位，然后用原来的a[n]减去反转后的a[1]。 第二种，将最大的数翻转到最后一位，用反转后的a[n]减去原来的a[1]。
阅读全文
