摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1180 [算法] 动态树维护森林连通性 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-12-20 22:16
evenbao
阅读(253)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/787/problem/D [算法] 线段树优化建边 , 然后用Dijkstra算法求单源最短路 时间复杂度 : O((N + M)logN) [代码] 阅读全文
posted @ 2018-12-19 22:09
evenbao
阅读(350)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/960/problem/F [算法] 记fi表示以第i条边结束最长的路径 可以用线段树优化该dp ， 注意动态开点 时间复杂度 : O(MlogN) [代码] 阅读全文
posted @ 2018-12-19 22:07
evenbao
阅读(258)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2594 [算法] 首先离线 ， 将删边操作转化为倒序加边 假设我们已经维护出了一棵最小生成树T ， 若加入了一条边(u , v , w) , 那么形成了一个环 ，考虑kruskal算法的 阅读全文
posted @ 2018-12-19 22:04
evenbao
阅读(279)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4300 [算法] 记Fi表示二进制表示下第i位为1的最长序列 可以通过枚举二进制的每一位进行转移 时间复杂度 : O(NlogV) [代码] 阅读全文
posted @ 2018-12-19 22:00
evenbao
阅读(270)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2482 [算法] 线段树维护历史最值 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-12-19 21:58
evenbao
阅读(242)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/877/problem/E [算法] 首先求出这棵树的DFS序 一棵子树的DFS序为连续的一段 ， 根据这个性质 ， 用线段树维护区间中1的个数即可 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-12-10 21:45
evenbao
阅读(333)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/914/problem/D [算法] 显然 ， 当一个区间[l , r]中为d倍数的数的个数 <= 1 , 答案为Yes , 否则为No 线段树简单维护即可 ， 详见代码 , 时间复杂度 : O(NlogN ^ 2) [代码 阅读全文
posted @ 2018-12-10 21:41
evenbao
阅读(244)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/920/problem/F [算法] 显然 ， 一个10 ^ 6以内的数在经过最多6次操作后就会变为1或2 ， 这是因为一个数的因子个数是根号级别的 用筛法预处理10 ^ 6以内每个数的因数个数 ， 用线段树维护即可 ， 修 阅读全文
posted @ 2018-12-08 23:20
evenbao
阅读(244)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2049 [算法] LCT动态维护森林连通性 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-12-08 20:22
evenbao
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号