日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之间修建了n-1条边将它们连通起来。也就是说，这n块空地形成了一个树的结构 ...
分类：
其他好文 时间：
2018-03-22 10:47:39
阅读次数：
185
题目 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流 ...
分类：
其他好文 时间：
2018-03-21 18:32:29
阅读次数：
199
Prime Number Definition An integer greater than one is called a prime number if its only positive divisors (factors) are one and itself. For instance, ...
分类：
其他好文 时间：
2018-03-20 22:58:42
阅读次数：
342
【传送门：BZOJ3252】 简要题意： 给出一棵树，树上的每个节点都有权值，现在要遍历这棵树的k条链，权值为链上的节点权值和，每个节点的权值只有在第一次被遍历的时候才能用，也就是每个节点遍历两遍只能得到一次的权值，求出最大能得到的权值和 题解： 哇塞，直接就给一棵树，而且输入还直接告诉你两个点的父 ...
分类：
其他好文 时间：
2018-03-20 21:43:38
阅读次数：
196
【BZOJ4036】[HAOI2015]按位或 Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的 ...
分类：
其他好文 时间：
2018-03-18 16:15:12
阅读次数：
148
2882: 工艺 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 ...
分类：
其他好文 时间：
2018-03-17 21:39:07
阅读次数：
169
One Person Game There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 fa ...
分类：
其他好文 时间：
2018-03-17 12:15:14
阅读次数：
169
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求 ...
分类：
其他好文 时间：
2018-03-17 10:52:12
阅读次数：
174
SOL： 我们发现答案就是 跑一边KMP 那么答案就是i-net[i]， 我们考虑在trie上跑KMP，我们发现KMP的复杂度是依赖摊还分析的线性复杂度。如果朴素的KMP做法时间复杂度是不对的。 比如这样一个trie： a | a | a / \ b b 复杂度就退化了。那么我们可以考虑对每一个节点 ...
分类：
其他好文 时间：
2018-03-16 13:34:52
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=1876 高精GCD Vector 写高精 确实好用，但是在bzoj上T了 #include<cstdio> #include<cstring> #include<vector> #include<alg ...
分类：
其他好文 时间：
2018-03-16 11:16:54
阅读次数：
140
