随笔分类 - 个人记录
摘要：终于也要有自己的模板库了呢。 鸽着，先放点复用性强的板子上去。 树状数组（Bit） struct Bit{ int bit[N]; inline int lowbit(int x){return x&(-x);} void add(int p,int v){for(;p<=n;p+=lowbit(p
阅读全文
摘要：吉列的豆蒸！ 黑暗的绘版！ 丰矿的拜月！ 暗淡的余光！ 闪耀的太阳！ 无尽的恩情！ 黎明的曙光！ 向前的希望！ 你的盐我的醋！ 潮汕人民注意米和锅！ 晚睡！
阅读全文
摘要：困死我了，。，早读还不让睡觉。 到机房先看了看所有题，感觉都挺可做的！！稳辣！！！！！ 看 A，这啥，直接暴力不就行吗，十分钟过了。 看 B，这啥，直接二分不就行吗，十五分钟过了。 看 C，这啥，直接 Kruskal 重构树套树剖不就行吗，二十分钟写完一遍过样例，赢了！！！！！！ 看 D，这啥，这不
阅读全文
摘要：前言 众所周知，Treap 速度快但是码量大，Splay 支持的操作多但是懒得背，pb_ds 总是让人不够信任。 此时，我们就需要 FHQ-Treap。 这也是一种 Treap，核心是分裂 (split) 操作和合并 (merge) 操作。优点有码量小、支持区间操作、支持可持久化，缺点也很明显，常数
阅读全文
摘要：定义 基础 偏序集和偏序关系 我当然不会上来就放形式化的东西，否则你们还有什么来看的必要呢？ 所谓偏序集，指的是一个集合和一个关系的共同体。 那么何为关系？举个最简单的例子，“\(\leq\)”（小于等于号）是一个关系。 现在我们给偏序集做一个定义，百度说： 若在集合 \(A\) 上给定一个偏序关系
阅读全文
摘要：定义 在一个 DAG（有向无环图中），选择其中的一些简单路径，若图中每个点都恰好在其中一条路径上，则称这些路径是一个路径覆盖。 所有路径覆盖中，路径条数最小的路径覆盖叫做最小路径覆盖。 例如在上图中，\(\{\{1\},\{2,3\},\{4,5\}\}\) 是一个路径覆盖，\(\{\{1,2,3,
阅读全文
摘要：定义 我们先来定义什么是闭合子图。 通俗地讲，在一个有向图中，我们选择一些点作为一个点集。若这个点集中任何一个点所能到达的所有点都在这个点集中，我们称这个点集是一个闭合子图。 例如，在上图中，\(\{5\},\{2,3,4,5\},\{1,2,3,4,5\}\) 都是这个图的闭合子图。而 \(\{2
阅读全文
摘要：定义 三个人 A,B,C 轮流在有限空间的棋盘上轮流下棋，先连成 \(5\) 子的人胜利，其余的人失败。 下面我们下一些定义。 活四：四个连起来的棋，两头都没有被堵死。 死四：对于这四颗棋子，存在一种落子位置使得可以被连成五个，且这四个棋子不是活四。 举例：（以下用 A 代表 玩家 A 的棋子，.
阅读全文
摘要：老庄定律 做不对 \(\Rightarrow\) 不会。 例 1 证明：\(1\operatorname{km}\) 的配速 \(> 3\operatorname{min}40\operatorname{s}\) 是不会跑步的充要条件。 思路点拨：考虑老庄定律，结合济南市体育中考标准得出答案。 证：
阅读全文
摘要：记录人生的第一场 AK 开 A，题目描述很吓人，但是随便胡了一发猜的结论，拿了 \(48\) 分，发现是数组开小了，开大，AC了。 开 B，想了一会，发现可以二分搞过去，具体来说就是开值域个 vector，每个vector记录这个数出现的下标，然后挨个判断。 笑点解析：\(O(n)\) 的算法会 M
阅读全文
摘要：struct line{ int k=0,b=1e18; line(int _k,int _b){k=_k,b=_b;} int f(int x){return k*x+b;} }t[N*4]; void update(int p,int l,int r,line c){ int m=l+r>>1;
阅读全文
摘要：纪念我们机房第一次统一打 ABC。 开始之前都很兴奋。 八点开始，看 A，意念样例读题，交了一发罚时之后去看题然后过了。最傻逼的一集。 BC shaber题。 D 是个暴力 dp。打了一些时间，很多 shaber 错误。 E 链表板子，最唐的一集，值域读错 RE 了两发。 F 一眼不会。
阅读全文
摘要：没写完，各位先帮我找找错/fn/fn/fn FFT 的用途 求解两个多项式相乘，如： \[f(x) = x^2+2x+3 \]\[g(x) = x+2 \]则 \[f(x) \cdot g(x) = x^3+4x^2+7x+6 \]朴素的算法需要 \(O(n^2)\) 的时间复杂度，但是 FFT 算
阅读全文
摘要：语文：选择-6，除作文其他-5，听说语文很多写跑题的（？ 数学：可能AK（期望得分149.75） 英语：大寄特寄，-7.5 物理：-7，还行（？ 化学：-1，傻子错误
阅读全文
浙公网安备 33010602011771号