摘要：
E. Maze 题意： 一个迷宫，有 \(p\) 种钥匙散落，起点 \((1,1)\) ， 终点 \((n,m)\) 会有一些墙和门， 一种类型的门需要对应的钥匙才能打开，开门不消耗钥匙 每移动一个需要花费 $1$ 单位的时间，问最少需要多少时间到终点 \(p \le 10\) ,\(n,m \le 阅读全文
摘要：
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 + 阅读全文
摘要：
Misunderstood … Missing 题意 初始攻击值 \(A = 0\) ,成长值 \(D = 0\) ， 每过一回合都会有 \(A = A + D\) 有 \(n\) 回合，每回合有三种选择 ①. 造成 \(A+a[i]\) 的伤害 ②. 提升 \(b[i]\) 的成长值 ③. 提升 阅读全文
摘要：
Heretical … Möbius 有一个序列 \[ f = \bigg | \mu(i) \bigg |, \ \ \ i = 1,2,3,...,1e9 \] 给一个长度为 200 的子序列，该子序列在 \(f\) 中第一次出现的位置，若没有出现过，则输出 -1 思路： 首先， \(\big 阅读全文
摘要：
Interstellar … Fantasy 题意： 三维空间内存在一个球，给球外两个点，问这两个点的最短距离 思路： 只要判断线段与圆是否相交就可以 对于圆 \(O\) 外的两点 \(s,t\) , 线段 \(st\) 与圆 \(O\) 相交的条件为 \[ \dfrac {\overrightar 阅读全文
摘要：
杜教筛模板 又写了一遍，发现之前写的有错误，竟然水过去了，我线筛今天写错了两遍，我以后再写错我是傻逼。 #include<bits/stdc++.h> using namespace std; const int N = 3e6 + 10; typedef long long ll; ll prim 阅读全文