摘要：
T1 完美塔防 有一些空地，一些障碍，一些炮台，一些反射镜 障碍会挡住炮台的炮， 反射镜可以 90° 反射炮台的光线，炮台可以选择打他所在的水平一条线或者竖直一条线 求是否有一组方案满足每个空地必须要被至少一个炮台打到，且每个炮台都不能被炮台打到 用 $n \times m$ 的字符矩形给出，有方案 阅读全文
摘要：
管老师的题！ T1 给一个序列，多次询问一个区间去重排序后满足每一项是前一项 +1 ，长度为 1,2,...10 的极长子区间个数 $n \leq 10^6$ sol： 正解不懂，考场上莫队打挂，考后发现莫队就过了... 每个数插进去之后在他值域的前面 $10$ 个后面 $10$ 个找一下即可 #p 阅读全文
摘要：
由于比较懒，按难度顺序排序 D1T1 给一个序列，求前 $k$ 大区间异或和的和 $n \leq 500000,k \leq min(n^2,200000)$ sol： 超级钢琴 对每个 $i$，维护一个三元组 $(l,r,i)$ 表示左端点在 $[l,r]$，右端点在 $i$ 的区间异或最值，维护 阅读全文
摘要：
有 $n$ 个变量和 $m$ 条限制，每条限制是 $x_1$ 为 $True/False$ 或 $x_2$ 为 $True/False$，求构造一组可行方案，或者判断无解 sol： 把每个命题拆成原命题和逆否命题，这两个一定等价，要同时满足 然后对于每个限制 $a,b$ ， $a$ 向 $否b$ 连 阅读全文
摘要：
因为机房里的小伙伴都在看《你的名字。》而我不想看 所以来写了这道题... 给一个 $S$ 串，$q$ 次询问，每次一个 $T$ 串，问 $T$ 有多少没在 $S[l,r]$ 中以子串形式出现过的本质不同的子串 $|S|,q \leq 5e5,\sum |T| \leq 5e5$ sol： 容斥一下就 阅读全文
摘要：
求 $\sum\limits_{i=1}^n \binom{n}{i} \times i^k$ $n \leq 10^9, k \leq 5000$ sol： bzoj 5032 完全弱化版 链接 -> 戳我 阅读全文
摘要：
求 $\sum\limits_{i=0}^n\sum\limits_{j=0}^n Stirling2(i,j) \times 2^j \times j!$ $n \leq 100000$ sol： 小清新斯特林数多项式题 首先熟知斯特林数的卷积形式 $Stirling2(i,j) = \sum\l 阅读全文
摘要：
一棵 $n$ 个点的树，给一个 $k$，对于每个 $i$，求 $\sum\limits_{j=1}^n dist(i,j)^k$，膜 10007 $n \leq 50000,k \leq 150$ sol： 用一个斯特林数公式 $dist(i,j)^k = \sum\limits_{l=1}^k \ 阅读全文
摘要：
一个长度为 $n$ 的序列，$q$ 次询问，给定 $[l,r]$，求最大的 $a \times (a 在 [l,r] 中出现次数)$ $n,q \leq 100000$ sol： 莫队，这道题加入一个数很容易，但不是很好删除一个数，所以我们魔改一下莫队的处理方式 具体地： 1.对于长度小于 $\sq 阅读全文
摘要：
定义两个图 $G_1,G_2$ 的异或为 $G_3$，$G_3$ 中每条边出现当且仅当这条边在 $G_1,G_2$ 中出现的次数之和为 $1$ 给 $n$ 个图，求有多少子集的异或图是连通图 $n \leq 10, m \leq 60$ sol： 连通性计数的题一般都是容斥吧 我们枚举子集，钦定不同 阅读全文