摘要：
Here 我太神必了，B 炸了 $1$ 次，C 炸了 $5$ 次，DEF 一遍过。 不过第一次 AK 练习赛，还是比较激动的吧qwq。 A. CCA的数列 根据题意判断一下即可。 注意模和等比不能 \(= 0\) 的特判。 #include <cstdio> #include <cstring> u 阅读全文
摘要：
因为一些奇怪的理由也来做集训队作业了。 基本上完成了任务，可能不会再更新了 /kk [NEERC2013]Dictionary Description 给一些单词，要求建一棵节点最少的字典树，使字典序中包含给定所有的单词（单词路径在树上出现过）。 Solution 若 \(a\) 是 \(b\) 的 阅读全文
摘要：
基于连通性的状压DP问题。 一般是给你一个网格，有一些连通性的限制。 例题 插头DP模板 链接 题意：网格图，去掉一些点，求哈密顿回路方案数。 一般按格递推（从上到下，从左到右）。 每个格子要从四个方向中选两个作出边。 我们只需要记录红色的轮廓线的状态，是否有边伸出这个线（称之为插头）， 还要记录伸 阅读全文
摘要：
2020.12.5 纪念一下这场我又双叒叕挂掉的比赛。 开局开 T1，emm 大概拓扑排序算就好了吧，感觉不会爆 int，但还是保守开了 long long。开 T2，不会，写了个 \(O(Tn^2 \log n)\) 暴力，然后发现可以用 Hash 优化到 \(O(Tn\log n)\)，就写了， 阅读全文
摘要：
[APIO2011]方格染色 有一种独特的角度，对于 \(x, y \ge 2\) 的点对，从左上角到这个位置的矩形所有位置填满 $2 * 2$ 的小正方形，发现除了四个角，剩下都被覆盖了偶数次。设小正方形数量奇偶性为 \(a\)，那么就有结论 \((1, 1) \text{ xor } (x, 1 阅读全文
摘要：
定义 & 等价形式 四边形不等式是定义在整数集上的二元函数 \(w(x, y)\)。 定义：对于任意 \(a \le b \le c \le d\)，满足交叉小于等于包含（即 \(w(a, c) + w(b, d) \le w(b, c) + w(a, d)\)。① 等价形式，对于任意的 \(a < 阅读全文
摘要：
这题网上貌似还没有完整的题解呢，我来口胡一下~ Description \(W \times H\) 的二维坐标系，\(W, H \le 10^9\) 给 \(n (n \le 10^5)\) 个点 \((x, y)\)，每个点有个方向，每 $1$ 时刻箭头朝其位置移动一个单位，如果点相遇就会消失。 阅读全文
摘要：
赛后我重拳出击，赛场上我却爆零。哎。 题解本人口胡。有错请各位大佬们指出。 A. 儒略日 这题是大型模拟题。 介绍两种写法：一种代码量致死（赛 场 自 闭），一种是非常好写的。 写法 1 我在赛场的思路：预处理三种情况（闰年，平年，鬼畜 $1582$ 年），然后只需快速找到适当的年就可以了，在 $1 阅读全文
摘要：
整理，才是提升的关键呀！ 先整理语文 + 英语，剩下咕了。 语文 默写 17 ③ 的默写：余音袅袅。 鸟的 √ 在衣的上方 启示：对于默写 / 字词要关注细微的形体差异。 古诗文 19. 纠结点在 B 选项： 亡国之音哀以思 / 挟飞仙以遨游：两个以的意义？ 考场思路：后者是课内学的，在考场可以确定 阅读全文
摘要：
左偏树是一种可并堆，除了堆的基本功能，最大的特点就是支持合并堆，甚至比普通堆好写。 下面叙述以小根堆为例，大根堆对称。 支持的功能： \(O(\log n)\) 求一个数所在堆的根 \(O(1)\) 求最小值 \(O(\log n)\) 合并两个堆 \(O(\log n)\) 删除最小值 \(O(\ 阅读全文