摘要:
B - The writing on the wall 题意: 求 \(n \times m\) 的区域中不含 黑块 的矩形的数量 思路: 枚举矩形的右下角,然后向前扫合法的左上角 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文
摘要:
H - Set 题意: 有 \(n\) 个集合,初始时第 \(i\) 个集合中的数只有 \(a_i\) 支持三种操作 1 u v 若第 \(u\) 个数和第 \(v\) 个数在不同的集合中,则将这两个集合合并 2 u 把第 \(u\) 个数所在的集合中所有的数都 +1 3 u k x 询问操作,你需 阅读全文
摘要:
E - Ac Challenge 一个比较简单的 状压dp #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 21; ll f[1 << N], a[N], b[N]; vector<in 阅读全文
摘要:
I - Skr 求一个长度 2e6 的数字串的所有不同回文串的和,对 1000,000,007 取模 显然的回文树板子题,要搞个快速幂才行 /* * @Author: zhl * @LastEditTime: 2020-12-01 10:32:02 */ #include<bits/stdc++.h 阅读全文
摘要:
博客园的编辑器很毒瘤 这样一段代码,在 vscode 或者 Typora 上是正常的,复制过来就会变成这样。 原因是博客园里的 Tab 不是四个空格,而我写代码的时候没有用统一的 tab 键,有时候是手打的四个空格,这样就导致了排版很奇怪。 而解决这个问题也不是很难 用 F12 , 的 Ctrl + 阅读全文