Description 众所周知，Zjr506是算法之神，因此Ztxz16经常向他请教算法。这一天，Zjr506在教导了Ztxz16关于图论方面的一些算法后，给他出了一道图论题作为家庭作业： 给定N个点，M条无向边，Q个询问，每个询问给定L, R，问连上第L~R条边后，图中有多少联通块（询问之间互不影响）。 Ztxz16智商太低，百思不得其解，只好向你请教这个问题。 Input 第一行输

水箱 题解 其实还是蛮水的一道题。 我们很容易发现，如果全选没水的条件，一定是一组满足条件的解。关键是我们要如何选择有水的条件。 容易发现，对于一个有水条件，它一定会使包含它的一段连续区间内高度小于它的地方都有水。而在其区间内，没有它高的有水条件，当它满足时，一定也能被满足，而没有它高的无水条件，当它满足时，一定不能被满足。 我们先考虑如何求出这一段区间。这一段区间内一定不包含比当前水位

题目描述： 题目分析： 如果想象水慢慢往上涨，高的隔板会将不同的区域分隔开，导致两边的水位高低可能不一样。 而水位如果超过了隔板，那么这个隔板两边就等价了。 于是我们想到用最大值将区间划分，然后答案就可以这么求（设当前隔板的高度为h，最近的比当前隔板高的隔板的高度为h’）： 如果水位没有达到当前隔板，可以满足的条件为h到h’中无水的条件加上当前隔板两边水位任意时最多满足的条件。 如果水位

题面 题解 在网上看到有些做法，有什么平衡树、启发式合并等等总之复杂度O(Tnlog^2(n))的不优做法，这里我就用一个O(Tnlogn)的做法好了 其实大体上推导的思路都是一样的。 我们很容易发现，如果全选没水的条件，一定是一组满足条件的解。关键是我们要如何选择有水的条件。 容易发现，对于一个有水条件，它一定会使包含它的一段连续区间内高度小于它的地方都有水。而在其区间内，没有

题目 「雅礼集训 2017 Day7」事情的相似度 题解 这题的题解是我拖得最久的一篇，我半年前就第一次做这题，到现在才来填坑。 题目问的是区间（l，r）内任两个不同前缀的最长公共后缀，也就是对于所有的a、b，求，表示前缀a和前缀b的最长公共后缀。 然后考虑把01串插入到后缀自动机里，记录一下每个前缀对应的parent树节点，那么两个前缀的最长公共后缀就是parent树上的最近公共祖先L

雅礼学习10.4 上午考试 各题状况 T1 莫名其妙20分了。 考场上一眼秒掉了这个题目：这不就是个并查集捆绑+快速幂么 然后开开心心这个点如果有这个质因子的话\(fa\)就指向这个质因子，而每个数字有多个质因子。。。 多个质因子在相互指\(fa\)的时候指乱套了。。。。 对拍的时候看出来的，然后用\(1\)个多小时来调这份代码，最后自己都不知道这东西在干嘛了，就凉了。 T2 写了个暴力枚举，期

Description 圆上有 2 ∗ n 个点和连接这些点的 n 条弦，这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,…,2 ∗ n。 请求出有多少个无序的三元组，使得对应的三条弦可以通过距离的缩放中心对称。 Input 第一行一个数 n (n ≤ 100000)。 接下来 n 行，每行两个数，表示该弦的端点。保证一个数不会出现两次。 Output

H y p e r l i n k Hyperlink Hyperlink https://www.luogu.com.cn/problem/CF297E D e s c r i p t i o n Description Description 在一个园上分布着 2 n 2n 2n个点，对应 n n n条弦 请求出有多少个无序的三元组，使得对应的三条弦可以通过距离的缩放中心对称