摘要：
题意：求一张图的强连通分量，若为1，则输出yes，否则输出no。 解题关键：targin算法模板题。 阅读全文
posted @ 2017-09-05 10:04
Elpsywk
阅读(185)
评论(0)
推荐(0)
摘要：
https://projecteuler.net/problem=182 题意： 找出满足下列条件的所有$e$ 的和， - $1 < e < \varphi \left( {1009,3643} \right)$ - $gcd(e,φ)=1$ - 满足${m^e} \equiv m{\rm{ }}\ 阅读全文
posted @ 2017-09-04 23:12
Elpsywk
阅读(342)
评论(0)
推荐(0)
摘要：
题意：给出一棵无根树，然后下面再给出m条边，把这m条边连上，每次你去两条边，规定一条是树边，一条是新边，问有多少种方案能使树断裂。 解题关键：边权转化为点权，记录每条边被环覆盖的次数，通过val[a]++,val[b]++,val[lca(a,b)]-=2,来控制每个点上面的边，所以树的顶点要去掉。 阅读全文
posted @ 2017-09-04 19:05
Elpsywk
阅读(197)
评论(0)
推荐(0)
摘要：
题意：维护树上两点之间的最短路径，其一，将点a的值变为b，其二，求路径上第k大的值。 解题关键：LCA+sort 复杂度：$O(qn\log n + n\log n)$ 数据弱不怪我 阅读全文
posted @ 2017-09-03 21:48
Elpsywk
阅读(271)
评论(0)
推荐(0)
摘要：
解题关键：求树上三点间的最短距离。 解题关键：$ans = (dis(a,b) + dis(a,c) + dis(b,c))/2$ 阅读全文
posted @ 2017-09-03 19:38
Elpsywk
阅读(277)
评论(0)
推荐(0)
摘要：
题意：n棵树，求任意两点的最短距离。 解题关键：并查集判断两点是否位于一棵树上，然后求最短距离即可。此题可以直接对全部区间直接进行st表，因为first数组会将连接的两点的区间表示出来。 阅读全文
posted @ 2017-09-03 19:12
Elpsywk
阅读(183)
评论(0)
推荐(0)
摘要：
解题关键：LCA模板题 复杂度：$O(n\log n)$ 阅读全文
posted @ 2017-09-03 14:58
Elpsywk
阅读(212)
评论(0)
推荐(0)
摘要：
题意：问树上两点之间的最短距离 解题关键:LCA模板题，在线做法，LCA->RMQ,用st表求解 这里是用first，rmq数组长度可以减半。 阅读全文
posted @ 2017-09-03 14:09
Elpsywk
阅读(207)
评论(0)
推荐(0)
摘要：
题意：给你一个n*n的矩阵，让你从中圈定一个小矩阵，其大小为b*b，有q个询问，每次询问告诉你小矩阵的左上角，求小矩阵内的最大值和最小值的差。 解题关键：二维st表模板题。 预处理复杂度：$O({n^2}\log n)$ 查询复杂度：$O(n)$ 阅读全文
posted @ 2017-09-03 02:59
Elpsywk
阅读(294)
评论(0)
推荐(0)
摘要：
题意：给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之间连续出现次数最多的次数。 解题关键：统计次数，转化为RMQ问题，运用st表求解，注意边界。 预处理复杂度：$O(n\log n)$ 阅读全文
posted @ 2017-09-03 01:39
Elpsywk
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号