evenbao

2018年12月19日

摘要： [题目链接] https://codeforces.com/contest/960/problem/F [算法] 记fi表示以第i条边结束最长的路径可以用线段树优化该dp ，注意动态开点时间复杂度 : O(MlogN) [代码] 阅读全文

posted @ 2018-12-19 22:07 evenbao 阅读(226) 评论(0) 推荐(0) 编辑

[WC 2006] 水管局长

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2594 [算法] 首先离线，将删边操作转化为倒序加边假设我们已经维护出了一棵最小生成树T ，若加入了一条边(u , v , w) , 那么形成了一个环，考虑kruskal算法的阅读全文

posted @ 2018-12-19 22:04 evenbao 阅读(245) 评论(0) 推荐(0) 编辑

[BZOJ 4300] 绝世好题

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4300 [算法] 记Fi表示二进制表示下第i位为1的最长序列可以通过枚举二进制的每一位进行转移时间复杂度 : O(NlogV) [代码] 阅读全文

posted @ 2018-12-19 22:00 evenbao 阅读(235) 评论(0) 推荐(0) 编辑

[SPOJ1557] Can you answer these queries II

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2482 [算法] 线段树维护历史最值时间复杂度 : O(NlogN) [代码] 阅读全文

posted @ 2018-12-19 21:58 evenbao 阅读(211) 评论(0) 推荐(0) 编辑

2018年12月10日

[Codeforces 877E] Danil and a Part-time Job

摘要： [题目链接] https://codeforces.com/contest/877/problem/E [算法] 首先求出这棵树的DFS序一棵子树的DFS序为连续的一段，根据这个性质，用线段树维护区间中1的个数即可时间复杂度 : O(NlogN) [代码] 阅读全文

posted @ 2018-12-10 21:45 evenbao 阅读(292) 评论(0) 推荐(0) 编辑

[Codeforces 914D] Bash and a Tough Math Puzzle

摘要： [题目链接] https://codeforces.com/contest/914/problem/D [算法] 显然，当一个区间[l , r]中为d倍数的数的个数 <= 1 , 答案为Yes , 否则为No 线段树简单维护即可，详见代码 , 时间复杂度 : O(NlogN ^ 2) [代码阅读全文

posted @ 2018-12-10 21:41 evenbao 阅读(198) 评论(0) 推荐(0) 编辑

2018年12月8日

[Codeforces 920F] SUM and REPLACE

摘要： [题目链接] https://codeforces.com/contest/920/problem/F [算法] 显然，一个10 ^ 6以内的数在经过最多6次操作后就会变为1或2 ，这是因为一个数的因子个数是根号级别的用筛法预处理10 ^ 6以内每个数的因数个数，用线段树维护即可，修阅读全文

posted @ 2018-12-08 23:20 evenbao 阅读(205) 评论(0) 推荐(0) 编辑

[SDOI 2008] 洞穴勘测

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2049 [算法] LCT动态维护森林连通性时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文

posted @ 2018-12-08 20:22 evenbao 阅读(167) 评论(0) 推荐(0) 编辑

[BZOJ 3282] Tree

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3282 [算法] LCT模板题时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文

posted @ 2018-12-08 20:20 evenbao 阅读(137) 评论(0) 推荐(0) 编辑

[SHOI 2015] 脑洞治疗仪

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4592 [算法] 对于操作1 ，我们首先查询区间[l0 , r0]中有多少个1 ，然后二分求出最大的x(x <= r1)使得[l1 , x]中0的个数 <= [l0 , r0]中1的阅读全文

posted @ 2018-12-08 20:17 evenbao 阅读(186) 评论(0) 推荐(0) 编辑

公告