摘要：
从第$37$行开始那个循环，至多执行$O(logn)$次，而里面的线性复制数组操作长度不会超过$n$，所以这一部分总时间复杂度为$O(nlogn)$ 而每次的sort循环都只会排序一段新增的序列，每次的时间复杂度为$O((R-L)log(R-L))$,所以总的时间复杂度为$O(nlogn)$ 两者加 阅读全文
摘要：
算法：树状数组+离线思想+倍增LCA 时间复杂度：\(O(nlogn)\)（假设点数，边数与询问数相同） 第一问显然，为两者距离加$1$，可以用LCA算出。（加$1$是因为算的是点的个数，而两者距离则是边的个数） 第二问，设当前有一个询问$(x,y,c)$，当前时间为$now$，考虑什么点才会对这个 阅读全文
摘要：
题意：一个图边权为$0$或$1$，求一个生成树使得边权和为$k$。 若原图不连通，则无解。 否则，将所有$0$边加入，此时图被分成了若干个连通块，这些连通块之间显然只能通过$1$边相连，容易知道，若两个连通块之间有若干条$1$边，则任选一条边即可，他们都是等价的。选出来的若干条边称之为“必须加入的$ 阅读全文
摘要：
题目连接（提交为模板） 不妨任意取一个$a[i]$，假设除了$a[i]$，其余的$a$能够组成的所有$b$集合为$S$。对集合中的每一个元素对$a[i]$取模分成$a[i]$类，显然当两个元素结果一样时，较大的那个元素可以有较小的那个元素加上若干个$a[i]$表示出来。所以我们设$dis[i]$表示 阅读全文
摘要：
设通过环形均分纸牌算出来的数组\(p\)，\(p[i]\)表示第\(i\)个人给第\(i+1\)个人的纸牌个数（负数为接受纸牌） 对于这一特定的数组，不妨从\(1\)开始向\(n\)进行操作。假设第一次遇到了无法进行交换的情况，我们假设\(p[i]>0\)，此时我们先找出\(i\)和\(i+1\)一 阅读全文
摘要：
题目描述 给定整数N，求1 n ) ... 阅读全文
摘要：
题目描述 对于完全图 ，若有且仅有一棵最小生成树为 ，则称完全图 是树 扩展出的。 给你一棵树 ，找出 能扩展出的边权和最小的完全图... 阅读全文
摘要：
题目描述 本题译自 BalticOI 2014 Day1 T2「Three Friends」 给定一个字符串 ，先将字符串 复制一次... 阅读全文
摘要：
【题目描述】 原题来自：Romania OI 2002 求 ABAB 的所有约数之和 mod9901mod9901。 【输入】 输入... 阅读全文
摘要：
【题目描述】 经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试…… 杜神牛造了 nn 个区... 阅读全文