Description .jpg) Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y ...
分类：
其他好文 时间：
2018-12-30 11:43:03
阅读次数：
209
Description .jpg) Input .jpg) Output Sample Input ~~~ 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 ~~~ Sample Output ~~~ 2 ~~~ HINT Dragonite修正数据 题解 前置知识： ...
分类：
编程语言 时间：
2018-11-28 11:58:10
阅读次数：
241
对着题目yy了一天加上看了一中午题解，终于搞明白了~~我太弱了~~ 连边就是合并线段树，把小的集合合并到大的上，可以保证规模至少增加一半，复杂度可以是$O(logn)$ 合并的时候暴力dfs修改倍增数组和维护主席树即可 然后树上主席树就是维护节点到根节点的信息即可， 询问链上的第k大时，画图后可以发 ...
分类：
其他好文 时间：
2018-11-26 22:05:23
阅读次数：
258
主席树上树 写起来有点麻烦 这题两个操作 一个是查找路径上的第k大 一个是连边 首先处理树上路径第k大 如果要找$u v$的第k大 那么一棵主席树u表示的是点u到根的每个权值出现了几次 所以求树上路径第k大就可以直接用$T_u + T_v T_{lca(u,v)} T_{fa(lca(u,v))}$ ...
分类：
其他好文 时间：
2018-11-24 18:03:54
阅读次数：
236
Description .jpg) Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y ...
分类：
其他好文 时间：
2018-11-21 15:57:42
阅读次数：
159
数论 知识点 Exgcd $O(logn)$求解$Ax+By=C$的问题 1、若$C\%gcd(A,B)!=0$则无解 2、$Gcd=gcd(A,B);A/=Gcd,B/=Gcd,C/=Gcd$ 3、代入下面代码求$Ax+By=1$ 4、$x C$，得到一组特解 5、通解为$\begin{cases ...
分类：
其他好文 时间：
2018-11-04 15:44:11
阅读次数：
186
题目描述 作为光荣的济南泉历史研究小组中的一员，铭铭收集了历史上x个不同年份时不同泉区的水流指数，这个指数是一个小于. 2^30的非负整数。第i个年份时六个泉区的泉水流量指数分别为 A(i,l)，A(i，2)，Mi，3)，A(i,4), A(i,5)与 A(i,6)。 现在铭铭希望知道有多少对不同的 ...
分类：
其他好文 时间：
2018-10-16 17:41:22
阅读次数：
102
https://www.zybuluo.com/ysner/note/1300007 题面 [都过来看题解了，应该知道题面是什么吧][1] 解析 好像还是$BSGS$模板题。 ~~虽然说我不看标签还不一定能意识到要用bsgs~~ 看到递推式之类的，应该要想到矩乘或者某些数学理论。。。 题目的问题矩乘 ...
分类：
其他好文 时间：
2018-10-04 10:39:03
阅读次数：
193
嘟嘟嘟 看到这题目如果想费用流的话就gg了，就像LCA这道题一样，不要被题目迷惑…… 我们考虑Bob，他想让总费用最大，那么他的所有费用一定都加到流量最大的那一条边上。而Alice想让总费用最小，那么就是让流量最大的那一条边最小，自然就想到二分边的容量啦！ 不过这道题特殊的地方是要实数二分。其实终止 ...
分类：
其他好文 时间：
2018-09-25 18:29:41
阅读次数：
172
[SDOI2013]森林 题目大意： 一个$n(n\le8\times10^4)$个点的森林，每个结点有一个权值$w_i$。$q(q\le8\times10^4)$次操作，操作包含以下两种： 1. 查询$x$到$y$的路径中，第$k$小的权值是多少； 2. 连接$x$和$y$。 思路： 如果本来就是 ...
分类：
其他好文 时间：
2018-09-14 13:53:34
阅读次数：
178
