摘要：
【百度之星初赛A】路径交 Problem Description 给定一棵n个点的树，以及m条路径，每次询问第L条到第R条路径的交集部分的长度（如果一条边同时出现在2条路径上，那么它属于路径的交集）。 Problem Description 给定一棵n个点的树，以及m条路径，每次询问第L条到第R条路 阅读全文
摘要：
【BZOJ2338】[HNOI2011]数矩形 题解：比较直观的做法就是枚举对角线，两个对角线能构成矩形当且仅当它们的长度和中点相同，然后用到结论：n个点构成的矩形不超过n^2.5个（不会证），所以两两枚举对角线即可。 阅读全文
摘要：
【BZOJ1520】[POI2006]Szk-Schools Description Input Output 如果有可行解, 输出最小代价,否则输出NIE. Sample Input 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 Sample Output 阅读全文
摘要：
【BZOJ1043】[HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色 阅读全文
摘要：
【BZOJ2521】[Shoi2010]最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示 阅读全文
摘要：
【BZOJ4811】[Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天天问她题。。 阅读全文
摘要：
【BZOJ2467】[中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五 阅读全文