下面是求割點的模板，還有cut_vertex_num[]數組（array）記錄了哪些是割點
Int cut_vertex_num[];
void dfs(int cur,int pa)
{
int child=0,flag=0,i;
low[cur]=dfn[cur]=++depth;
for(i=0;i<adj[cur].size();i++)
{
i...
分类：
其他好文 时间：
2014-07-26 15:32:23
阅读次数：
289
当时比赛时没看这道题，后来看了下，感觉完全可以当做是条件概率之类的事情来做？其实这个是典型的隐马尔科夫模型的应用，这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068
根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来，也就是所谓的无后效性，其本质类似于递推，结合下概率方面的知识，递推一下就可以了
代码https...
分类：
其他好文 时间：
2014-07-26 15:06:10
阅读次数：
172
public void setAccessible(boolean flag) throws SecurityException将此对象的 accessible 标志设置为指示的布尔值。值为 true 则指示反射的对象在使用时应该取消 Java 语言访问检查。值...
分类：
数据库 时间：
2014-07-26 13:55:15
阅读次数：
242
嘛。。。中午总算是到了深圳了……在虹桥机场和飞机上和市队大神们一起讨论各种各样奇（sang）葩（bing）的算（ren）法（lei）还是很开心的，在此再各种膜拜一下虽然没来比赛的FFT大神@陈中瑞 orz orz orz ……
飞机起飞得很准时，而且飞机上的面包好好吃（好吧当时我早饭没吃）！在飞机上讨论起@朱宏祺 立了AC所有计算几何题目的flag之后果断开始YY各种计算几何题目给他...
分类：
其他好文 时间：
2014-07-26 01:59:36
阅读次数：
203
你凭什么不努力数据结构：LCT主席树fhqTreap可持久化Treap树套树算法：（待加入）*FFT能力：动态规划思想高级DP（状压，插头，优化技巧）高斯消元数学：具体数学（阅读）线性代数（阅读）数论与代数结构组合数学 （阅读）做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类：
其他好文 时间：
2014-07-26 01:28:56
阅读次数：
214
以下程序均将数据封装于DataWrap数据包装类中，如下所示： 1 //数据包装类 2 class DataWrap implements Comparable 3 { 4 int data; 5 String flag; 6 pu...
分类：
编程语言 时间：
2014-07-26 01:26:36
阅读次数：
426
一開始实在是不知道怎么做，后来经过指导，猛然发现，仅仅须要记录某个区间内是否有值就可以。flag[i]:代表i区间内，共同拥有的蛋糕数量。放置蛋糕的时候非常好操作，单点更新。ip：老鼠当前的位置寻找吃哪一个蛋糕的时候：1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。2，要寻找ip-...
分类：
其他好文 时间：
2014-07-25 14:24:21
阅读次数：
231
我决定记录下这么恶心的代码。比赛的时候头晕脑胀，写得好搓，错的地方好多好多，回来调了好久。。。。做法大概就是C(20,6)选出卡牌后，再k！枚举排列，再k*k得出该排列能得出什么数字。当然，光这样做绝对会T，里面加了各种剪枝后就1650ms险过了。。最主要的剪枝是选出k张牌后，看牌能不能组成L~an...
分类：
其他好文 时间：
2014-07-25 14:18:01
阅读次数：
271
基本的求素数方法。其中要注意的是sqrt（double），所以用sqrt（n*1.0）。还有flag标记的使用。 1 #include 2 #include 3 using namespace std; 4 #define N 100000000 5 int main() 6 { 7 int...
分类：
其他好文 时间：
2014-07-25 14:01:41
阅读次数：
185
SetsTime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数，现在需要将这些数分成若干个不相交的集合，同时给出M个限制集合，使...
分类：
其他好文 时间：
2014-07-25 13:57:41
阅读次数：
385
