2018 年 4月 1 日随笔档案 - Vanisher

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3566 【题解】套路题O(n)" role="presentation" style="position: relative;">O(n)O(n... 阅读全文

posted @ 2018-04-01 21:06 Vanisher 阅读(72) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3677 【题解】首先一定存在一个点，当他作为根时所有个蓝线都以x-dad[x]-dad[dad[x]]存在。因此可以先确定一个根，O(N)" r... 阅读全文

posted @ 2018-04-01 21:02 Vanisher 阅读(107) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 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) 编辑

Vanisher