传送门 名字起得很高端实际上很简单的算法hhh 启发式合并 简单讲就是一些合并一堆队列的题可以用启发式合并，或者说这是一个思想。每次把小的合并到大的部分，均摊复杂度$O(MlogN)$。 ...
分类：
其他好文 时间：
2016-10-25 14:33:35
阅读次数：
170
Description 求长度为 \(2n\) 的序列.要求 1. \(a_1<a_3<a_5<...<a_{2n-1}\) . 2. \(a_2<a_4<a_6<...<a_{2n}\) . 3. \(a_{2k-1}<a_{2k} ,1\leqslant k\leqslant n\) . Sol ...
分类：
其他好文 时间：
2016-10-15 11:34:22
阅读次数：
125
http://www.lydsy.com/JudgeOnline/problem.php?id=1486 (题目链接) 题意：给出一张有向图，规定一个数值u表示图中一个环的权值/环中节点个数。求最小的u。 Solution 尼玛今天考试题，不知道是考二分的话这真的做不出。。 二分一个答案ans，这个 ...
分类：
其他好文 时间：
2016-09-27 20:27:51
阅读次数：
139
bzoj1486[HNOI2009]最小圈 题意： 定义图中一个环的平均值为环上边权和除以（浮点除法）边数，求一个图中的最小环平均值，保留8位。n≤3000，m≤10000，有负权边。 题解： 这就是比较明显的01分数规划了，见bzoj1690。同时根据题解二分60次就行了。 代码： 2016092 ...
分类：
其他好文 时间：
2016-09-23 23:17:47
阅读次数：
244
Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 正解：SPFA+二分答案 解题报告： 分数规划，具体我不是很会证，传送门：http://blog.csdn ...
分类：
其他好文 时间：
2016-08-10 22:24:41
阅读次数：
191
二分答案+dfs判负圈。将边值减去m，如果存在负圈则有更小的环存在。注意边界。不用spfa的原因是这不是单源最短路？。。。 1486: [HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 ...
分类：
其他好文 时间：
2016-07-16 08:42:01
阅读次数：
206
二分答案+dfs判有没有负环，这样dfs比spfa快多了。 ...
分类：
其他好文 时间：
2016-07-07 08:34:34
阅读次数：
181
卡特兰数。 这道题打下表可以看出前几项是卡特兰数（怎么想到打表和卡特兰数？我事先看了题解，为了确认一下。） 因为p不是质数，所以不能用乘法逆元。 我们可以把C(2*n,n)/(n+1)的每一项分解成一个质数，然后乘，这样就可以了。 #include #include #include #define... ...
分类：
其他好文 时间：
2016-07-04 01:13:42
阅读次数：
211
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 #define maxn 1000005 7 int n,m,ans,fa[m ...
分类：
其他好文 时间：
2016-06-26 12:43:44
阅读次数：
168
二分+dfs。 这道题求图的最小环的每条边的权值的平均值μ。 这个平均值是大有用处的，求它我们就不用记录这条环到底有几条边构成。 如果我们把这个图的所有边的权值减去μ，就会出现负环。 所以二分求解。 ...
分类：
其他好文 时间：
2016-06-20 22:04:07
阅读次数：
222
