Description 首先，先介绍仙人掌树。仙人掌树是一张无向图，但是每个节点最多只会在一个环里面，而且这张图的环全部都是简单环，即A->B->C->A这种。 比如下图就是一颗仙人掌树。 好的，知道了仙人掌树之后，我们现在要计算一个东西。 我们现在已经知道了一个N个节点的仙人掌树，称作为原图。接下 ...
分类：
其他好文 时间：
2017-06-15 14:22:03
阅读次数：
183
Time Limit: 3 Seconds Memory Limit: 32768 KB A friend is like a flower, a rose to be exact, Or maybe like a brand new gate that never comes unlatched. ...
分类：
其他好文 时间：
2017-06-14 22:20:55
阅读次数：
227
3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序 ...
分类：
其他好文 时间：
2017-06-14 21:14:07
阅读次数：
150
题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只 ...
分类：
其他好文 时间：
2017-06-14 21:12:11
阅读次数：
132
1598: [Usaco2008 Mar]牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条 ...
分类：
其他好文 时间：
2017-06-14 19:23:47
阅读次数：
195
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2120 http://www.lydsy.com/JudgeOnline/problem.php?id=2453 【题解】 带修改莫队，分块大小n^(2/3)，总复杂度O(n^(5/3)) # ...
分类：
其他好文 时间：
2017-06-14 13:11:59
阅读次数：
164
A Simple Tree Problem Time Limit: 3 Seconds Memory Limit: 65536 KB Given a rooted tree, each node has a boolean (0 or 1) labeled on it. Initially, all ...
分类：
其他好文 时间：
2017-06-13 14:31:07
阅读次数：
131
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出 这个比值，如果需要，表示成一个 ...
分类：
其他好文 时间：
2017-06-13 10:12:31
阅读次数：
167
