摘要：
一大堆错，别喷了。 前言 下图取自某人的 PPT，有删改。 题面 APIO2014 序列分割 题目大意 你正在玩一个关于长度为 \(n\) 的非负整数序列的游戏，第 \(i\) 个位置的值为 \(a_i\)。 这个游戏中你需要把序列分成 \(k + 1\) 个非空的块，为了得到 \(k + 1\) 阅读全文
摘要：
因为有个人说我选的题目太难了，所以我决定把难度控制在黑题以下，于是全部选择了一些紫题。 下面可能会用到一些知识，别担心都是学过的和一些概念，如果不会那么事后可以去看看： 裴蜀定理 tarjan 2-sat CF1680F 如果原图是二分图，那么直接进行染色即可，下面考虑不是二分图的情况。 因为一个图 阅读全文
摘要：
如题，这是一个只适合快速了解的文章，如果要学习 2-sat 那么请阅读其他文章。 求解的问题 给定一些要求，对于每一个要求必须满足其中一个，判断是否有解，如果有输出任意一组。 操作 定义 \(a'\) 为 \(a\) 不满足，那么如果要求为 \(a,b\) 则 \(a\to b+n\)，\(b\to 阅读全文
摘要：
如题，这是一个只适合快速了解的文章，如果要学习 tarjan 那么请阅读其他文章。 用 \(Sub(i)\) 表示 \(i\) 的子树，那么 \(low_i\) 表示 \(Sub(i)\) 中的节点和 \(Sub(i)\) 中的节点经过一条非树边可以到大的节点中 \(dfn\) 的最小值，用 \(d 阅读全文
摘要：
定理内容 对于任意不全为 \(0\) 的整数 \(a,b\)，方程 \(ax+by=\gcd(a,b)\) 一定有整数解 \(x,y\)。 证明 引理 \(1\) 对于两个正整数 \(a,b\) 满足 \(a>b\) 可以推出 \(\gcd(a,b)=\gcd(b,a\bmod b)\)。 设 \( 阅读全文