Vanisher

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1043 【题解】考虑每个圆对答案的贡献，对于每个圆，枚举之后下落的圆盘，求出被覆盖的区间相对于Ｘ轴正方向的夹角的弧度值，然后排序，求出没被覆盖的... 阅读全文

posted @ 2018-04-01 20:57 Vanisher 阅读(86) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1032 【题解】由于标算有误在此不写题解。 /* -------------- user Vanisher problem bz... 阅读全文

posted @ 2018-04-01 20:47 Vanisher 阅读(101) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1063 【题解】首先有一个结论，不便利值的最大值是logN" role="presentation" style="position: rela... 阅读全文

posted @ 2018-04-01 20:44 Vanisher 阅读(110) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1078 【题解】斜堆有一些有趣的性质： 1).最后一个插入的节点一定在最左边的一条链上。 2).最后一个插入的节点一定没有右儿子。 ... 阅读全文

posted @ 2018-04-01 20:32 Vanisher 阅读(69) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3744 【题解】分块套路题。首先可以用可持久化线段树在O(logN)" role="presentation" style="positio... 阅读全文

posted @ 2018-03-16 20:57 Vanisher 阅读(96) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3720 【题解】按dfs序树分块的模板题。每个节点的子树在dfs序中一定为一串连续的区间，那我们对dfs序分块就行了，每个块内元素按大小排序... 阅读全文

posted @ 2018-03-16 20:47 Vanisher 阅读(101) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3438 【题解】一个不算太复杂的最小割模型。首先S" role="presentation" style="position: relati... 阅读全文

posted @ 2018-03-16 20:34 Vanisher 阅读(80) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4518 【题解】斜率优化dp。首先不难想到一个O(n3)" role="presentation" style="position: rel... 阅读全文

posted @ 2018-03-16 20:25 Vanisher 阅读(94) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4260 【题解】一段的异或和可以转换为两个前缀的异或。因此可以用trie树预处理出任意一个节点向左或向右的最大异或。然后求出... 阅读全文

posted @ 2018-03-16 19:09 Vanisher 阅读(101) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3307 【题解】首先这道题所有的修改可以一次处理完。若有一条边(u,v)" role="presentation" style="pos... 阅读全文

posted @ 2018-03-13 21:59 Vanisher 阅读(91) 评论(0) 推荐(0) 编辑

此博客暂停使用，请移步 https://blog.csdn.net/D_Vanisher