点击打开链接
题意：给出一个无向图及边的关系，求割点个数
思路：无向图割点纯模版，不多说，这篇写的很好理解点这里#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int max...
分类：
其他好文 时间：
2016-05-03 18:24:10
阅读次数：
140
题意：给出n个数字，操作有修改（S）和输出区间和(M)。 分析：BIT模版题，，就是单点更新要转换成区间更新（因为BIT的每个节点都是对应区间，而不是单独 一个节点），输入输出格式本来弄错了，，题目说的是在两个case之间输出一个空格 ...
分类：
编程语言 时间：
2016-04-21 01:28:15
阅读次数：
228
训练赛的题…… 暴力一波明显超时…… 最近刚学stl 感觉是优先队列 但还是太会用…… 以后可以试一下优先队列…… 比赛之后百度了一下 发现是单调队列…… 看起来挺简单的 也算个模版题吧…… 总之思路就是维护一个单调队列…… 有用的的只有C G Q…… 那个长度最多是5的名字只用接着 根本没用…… ...
分类：
其他好文 时间：
2016-04-20 23:15:00
阅读次数：
145
Distance Queries Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He t ...
分类：
其他好文 时间：
2016-04-19 06:12:10
阅读次数：
173
模版题 #include <iostream> #include <cstdio> #include <cstdlib> //基于线段树的区间维护 //维护结点o，它相应区间[L,R] #define ll long long const int MAX_N=111111; const int MA ...
分类：
其他好文 时间：
2016-04-17 16:09:31
阅读次数：
239
题目链接：http://codeforces.com/problemset/problem/450/B 题意很好懂，矩阵快速幂模版题。 ...
分类：
其他好文 时间：
2016-04-01 21:58:00
阅读次数：
216
题目链接：http://poj.org/problem?id=3259 题目大意是给你n个点，m条双向边，w条负权单向边。问你是否有负环(虫洞)。 这个就是spfa判负环的模版题，中间的cnt数组就是记录这个点松弛进队的次数，次数超过点的个数的话，就说明存在负环使其不断松弛。
分类：
其他好文 时间：
2016-03-19 14:44:38
阅读次数：
147
用树状数组求逆序对 唯一的坑点就是sum要用long long存 直接贴代码了 以后忘了还能直接看 2333…… PS：和hdu3743代码是一样的，因为两个都是逆序对模版题……
分类：
其他好文 时间：
2016-03-19 08:49:11
阅读次数：
174
过山车 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦
分类：
编程语言 时间：
2016-03-05 13:04:42
阅读次数：
284
大概是有史以来调LCT调得最惨的一次了。。因为删边那里判断是否合法时少了个条件。。调了整个晚上>_<。。。。 被模版题教做人了QAQ。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std
分类：
其他好文 时间：
2016-03-04 20:43:01
阅读次数：
185
