该文被密码保护。 阅读全文
摘要：
对子集和子集的补集进行操作的题，一般进行补集转化（例如求$$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$$ 在递归函数中不要用static声明数组 使用std::set时要注意元素的区分 在对S 阅读全文
该文被密码保护。 阅读全文
摘要：
T1 模拟即可，注意到路径长度至多为 \(12\) 而度数不大于 \(5\)，所以分母只含有 \(2,3,5\) 三个素因子并且不大于 \(3^{11 }\times 4^{11} \times 5^{11}\)，然而这个数刚好爆了 \(\text{unsigned long long}\)，所以必 阅读全文
摘要：
最近学到了一个牛逼的类欧推导方式，优点是好想好写缺点是常数大... 考虑把那条 $\frac{ax+b}{c}$ 直线画出来，这条直线碰到一次直线 $x = a$ 执行一次 $A$ 操作，碰到一次直线 $y = b$ 执行一次 $B$ 操作，形成一个操作序列，这个算法的要求是这个序列可以快速合并（我 阅读全文
摘要：
A 结论： 答案是 当且仅当对于任意一个数，$A$ 中比它小且在它前面的数在 $B$ 中也在它前面。 证明： 必要性显然，充分性考虑直接把 $A$ 中的数从前往后挪到 $B$ 中对应的位置，则挪不动时一定与结论矛盾。 那么直接三维数点即可，也可以改变枚举顺序后变成二维数点。 B 原图一定是竞赛图，则 阅读全文
摘要：
A 贪心的取，后缀 $\min$ 比栈顶和栈底小就一直取到后缀 $\min$，否则取栈顶和栈底中最小的。 C 考虑 Boruvka 算法，每轮给每个连通块赋一个颜色，然后逐位确定最大连边的权值，可以发现你实际上要求的是某个集合的超集的最大值和次大值（为了判断是否只有一种颜色），高维前缀和即可。 E 阅读全文
摘要：
A 记忆化一下，直接爆搜即可。 状态数非常少，分析出的上界大约是 $10^7$ 左右，但实际上只有 $10^5$ 的样子。 B 有一个结论是如果任意点集 $V$ 都满足 $E(V) \le 2|V| 2$，那么这个图就是丛林，反之则不是，可以用拟阵并证明。 那么就很好做了，建一个二分图，边向点连边， 阅读全文
摘要：
给你一个每列只剩下最底下 $h_i$ 个的 $N \times N$ 网格，求有多少种放置车的方案使得网格中每个点都被覆盖到。 $$1 \le N \le 400, 1 \le h_i \le N$$ 考虑一个让原网格只剩下列的编号在 $l$ 到 $r$ 之间且高度大于等于 $h$ 的部分的子问题， 阅读全文
摘要：
太菜了，不多谈！ 不过最后能白嫖一顿饭和看同学女装总归是好的（ 阅读全文
摘要：
D 先把所有区间按 $r$ 排序，设 $S_i$ 为与第 $i$ 个区间相交的区间的集合（包括 $i$），那么我们可以把这些区间分为 $4$ 类： 1. $S_i$ 中除了 $0$ 之外有不止一种颜色。 2. $S_i$ 中只有一种不为 $0$ 的颜色。 3. $S_i$ 中除了 $0$ 之外只有一 阅读全文
摘要：
Day 0 从家里赶到电子科大，开了个会，复习了一下板子就睡了，尽管很紧张但对睡眠并没有什么影响。 Day 1 吃了酒店早餐喝了点咖啡就进考场了，进去之后先打了一下板子。 题发下来先粗略看了一下，T1 是个思博题，T2 看起来像个思博题，T3 没啥思路，感觉是个树形 DP。 10分钟写完 T1，一发 阅读全文