09 2017 档案

[模板]洛谷T3379 最近公共祖先(LCA) 倍增+邻接表
摘要：一年前听说的这东西。。。现在终于会了。。。 阅读全文
posted @ 2017-09-21 20:33 Running-Coder 阅读(210) 评论(0) 推荐(0)
互测六 题解 9.18 圆润的多边形&Takuji与信徒
摘要：圆润的多边形： 我们可将所求图形划分如下： 绿色部分是一凸多边形，红色部分为若干个长方形，蓝色部分为若干个扇形。 易证：1.蓝色部分的总和是一个半径为r的整圆；2.红色部分的总和=凸多边形周长*r。 那么现在就只剩下如何计算的问题。 1.对于前12.5%数据，r=0且点坐标成顺时针排列，那么直接作为 阅读全文
posted @ 2017-09-18 20:41 Running-Coder 阅读(173) 评论(0) 推荐(0)
[模板]Kruskal && 并查集 洛谷T3366、3367
摘要：【一年之后重新学习】系列第二弹。。。 Kruskal: 并查集: 阅读全文
posted @ 2017-09-13 20:50 Running-Coder 阅读(198) 评论(0) 推荐(0)
[模板]洛谷T3371 单源最短路径 SPFA+手工队列类
摘要：一年之后又重新学习此算法。。。233。。。 阅读全文
posted @ 2017-09-13 20:41 Running-Coder 阅读(202) 评论(0) 推荐(0)