CADCADCAD

摘要： "E. Kamil and Making a Stream" 参考： "Codeforces Round 588 (Div. 2) E. Kamil and Making a Stream 求树上同一直径上两两节点之间gcd的和" 思路：求的就是 之间所有最短路的 之和。 用一个 来储存每一个结点可 阅读全文

摘要： "D. Marcin and Training Camp" 参考： "D. Marcin and Training Camp" 思路：首先先确定最大成员的$a_i$，因为不能够某个成员 认为自己比其他所有成员都厉害，所以必须要有一个人 来压制他。压制有两种方法：①$a_j$跟他一样大 ②${a_i} 阅读全文

摘要： "C Anadi and Domino" 参考： "Anadi and Domino" 思路：分为两种情况： ①`n ② ，在这种情况下肯定会出现某两个点 和`b a`和 都有一条边，那么，只能够在其中一条边上放多米诺牌，而另外一边不可以。那么我们就可以将它分成两部分，一个是连接 的边，一个是连接 阅读全文

摘要： "C White Sheet" 思路：先看代码，分成了四个条件。第一个和第二个表示的都是当白矩形存在某个黑矩形内部的情况。 另外就是：白矩形位于两个黑矩形的并集区域。 即可分为两种情况，一种是白矩形位于竖的区域（条件三），上图： 那么黄色区域就是判断范围 另一种是横的区域（条件四）： 黄色区域即判断 阅读全文

摘要： "G1 Into Blocks (easy version)" 参考： "Codeforces Round 584 Dasha Code Championship Elimination Round (rated, open for everyone, Div. 1 + Div. 2) G1. In 阅读全文

摘要： ​ "D. Cow and Snacks" 参考： "Codeforces 1209D. Cow and Snacks" 思路：利用并查集，构建一个生成树，然后树的边数就是能够开心的客人的人数。用一个条件 （我在代码里反了一下），来统计某一种味道的菜是否已经被吃掉，如果等于，则证明已经被吃掉。 另外 阅读全文

摘要： "C Paint the Digits" 思路：这道题就只需要利用单调栈，将整个数组扫一遍，求得的最后的栈内元素（要求全部小于非栈内元素）的颜色为1，其余为2 那么怎么实现呢？求最后的栈内元素（要求全部小于非栈内元素）的方法：用一个变量记录下最小的被交换的栈元素（这里需要将由于元素相等而交换的情况派 阅读全文

摘要： "Path" 参考： "[2019杭电多校第一场\][hdu6582]Path(最短路&&最小割)" 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用 这个条件，重新建图，在重新建的图当中，保证了所有的路径长度都是最短路，那么便可以进行最小割的操作，最小割即最大流，所 阅读全文

摘要： 最大流=最小割 参考： "【转载】最小割" 可以证得最大流的值即为最小割 最大流可由 算法求得 阅读全文

摘要： "常用数学符号的 LaTeX 表示方法" 阅读全文