http://zh.wikipedia.org/wiki/%E5%9B%9B%E5%88%86%E4%BD%8D%E6%95%B0四分位数（Quartile）是统计学中分位数的一种，即把所有数值由小到大排列并分成四等份，处于三个分割点位置的数值就是四分位数。目录[隐藏]1概念2运算过程3例如4应用5...
分类：
其他好文 时间：
2015-05-05 18:57:15
阅读次数：
192
题目大意：给定一个长度为nn(n≤2500n\leq 2500)的木板，要求分成4部分拼成一个面积为正的四边形，求方案数
能拼成一个面积为正的四边形等价于任意一个木板的长度<n2<\frac n2
切割点有3个，前两个枚举，第三个O(1)计算即可
时间复杂度O(n2)O(n^2)#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-03 16:04:15
阅读次数：
147
输入数据处理正确其余的就是套强联通的模板了#include #include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define...
分类：
Web程序 时间：
2015-04-28 15:41:31
阅读次数：
132
求割点一种显然的n^2做法： 枚举每个点，去掉该点连出的边，然后判断整个图是否联通用tarjan求割点： 分情况讨论 如果是root的话，其为割点当且仅当下方有两棵及以上的子树 其他情况 设当前节点为u，一个儿子节点为v 存在low[v]>=dfn[u]，也就是说其儿子节点v能连到的最前...
分类：
其他好文 时间：
2015-04-27 14:59:24
阅读次数：
121
大致题意：
给出一个连通的无向图，求哪些点是割点，对于每个割点，求出去掉这个点后连通分量的个数。如果没有割点的话输出“ No SPF nodes”。
思路：
求割点用tarjan即可，然后要求删除割点后连通分量的个数，每次找到割点，再在从割点dfs即可，也可以直接在tarjan算法中记录child个数。那么如果割点是根，那么答案就是child，不是根的割点答案是child+1
//1...
分类：
其他好文 时间：
2015-04-24 09:09:55
阅读次数：
111
SPF题目抽象，给出一个连通图的一些边，求关节点。以及每个关节点分出的连通分量的个数 邻接矩阵只要16ms,而邻接表却要32ms, 花费了大量的时间在加边上。// time 16ms 1 #include 2 #inclu...
分类：
编程语言 时间：
2015-04-21 22:29:58
阅读次数：
231
NetworkTime Limit:1000MSMemory Limit:10000KTotal Submissions:10286Accepted:4775DescriptionA Telephone Line Company (TLC) is establishing a new telepho...
分类：
其他好文 时间：
2015-04-17 17:34:38
阅读次数：
130
这题真是没什么好说的。。。赤裸裸的求割点直接模板上 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1100 6 7 using namespace std; 8 9 vector g[maxn];10 int dfn[max.....
分类：
其他好文 时间：
2015-04-14 22:48:01
阅读次数：
156
Manacher算法 找出一个最长子串S=X+Y，且X和Y都是回文串，求最长的长度是多少…… 同时找两个串明显很难搞啊……但是我们可以先找到所有的回文串！在找回文串的同时我们可以预处理出来l[i]和r[i]分别表示从 i 这个位置开始向左/右最长的回文串有多长，那么我们枚举两个回文串的分割点更新.....
分类：
其他好文 时间：
2015-04-07 13:21:59
阅读次数：
106
