传送门：Network题意：给出一张无向图，求割点的个数。分析：模板裸题，直接上模板。#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-02-07 15:42:35
阅读次数：
97
BSGS BSGS裸题，嗯题目中也有提示：求a^m (mod p)的逆元可用快速幂，即 pow(a,P-m-1,P) * (a^m) = 1 (mod p) 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-06 16:37:22
阅读次数：
131
题目连接：http://poj.org/problem?id=2387题意：有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离。分析：最短路裸题。#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-02-04 20:18:45
阅读次数：
149
题目大意：维护一棵有根树，每个节点初始权值为0，支持下列操作：
1.链上+
2.子树求和
。。。。。链剖裸题- -
果然链剖这种东西想要1A实在是不咋现实- -
#include
#include
#include
#include
#define M 100100
using namespace std;
struct Segtree{
Segtree *ls,*rs;
l...
分类：
其他好文 时间：
2015-02-04 14:49:21
阅读次数：
143
题意：有两种操作： 1. C l r x： 区间[l,r]的数加x。 2. Q l r ： 查询区间[l,r]的和。
思路：线段树的裸题，只是为了练习splay。详见代码：
/*********************************************************
file name: poj3468.cpp
author : kereo
cre...
分类：
其他好文 时间：
2015-01-29 09:29:13
阅读次数：
178
http://www.lydsy.com/JudgeOnline/problem.php?id=3626让我比较惊讶的一道链剖裸题(' ' ) 做法很精妙首先我们考虑对于单个询问时可以拆分成(1, l - 1, z) 和 (1, r, z) 的， 然后考虑对于每一次询问可以表示为将(1, l) 的....
分类：
其他好文 时间：
2015-01-28 00:59:22
阅读次数：
268
题意：1、一个人从[1,1] ->[n,n] ->[1,1]2、仅仅能走最短路3、走过的点不能再走问最大和。对每一个点拆点限流为1就可以满足3.费用流流量为2满足1最大费用流，先给图取负，结果再取负，满足2#include #include #include #include #include #i...
分类：
其他好文 时间：
2015-01-24 17:08:14
阅读次数：
142
不带修改主席树裸题莫队+权值分块裸题。复杂度O(m*sqrt(n))。P.S.题目描述坑爹，第二个数是权值的范围。#include#include#includeusing namespace std;#define N 300001#define M 10001int f,c;inline voi...
分类：
编程语言 时间：
2015-01-24 15:45:03
阅读次数：
198
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：一颗树上，每个点有权值，定义三种操作：1）I操作表示从a到b节点之间的节点都加上一个值2）D操作表示从a到b节点之间的节点的都减去一个权值3）Q操作询问a节点当前的值。分析：树链剖分裸题，在树...
分类：
其他好文 时间：
2015-01-23 00:39:49
阅读次数：
264
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能:update:单点替换 query:区间最值模板裸题。。。#pragma comment(linker,"/STACK:102400000,102400000")#include #in...
分类：
其他好文 时间：
2015-01-21 21:57:29
阅读次数：
185
