题解：
首先肯定要用线段树。
如果没有强制在线，那么直接把询问排个序然后按秩插入、删除、查询。普通线段树就好了，但是这道题强制在线，就需要可持久化线段树了。
线段树的每个区间记录[x：这段区间有的权值总和]、[n：这段区间有多少个权值][x：这段区间有的权值总和]、[n：这段区间有多少个权值]
然后每个版本表示一个时间点的线段树。
这道题每个版本可能有多个节点被修改，所以我们可以先当成多...
分类：
其他好文 时间：
2015-04-08 10:56:19
阅读次数：
168
题目大意戳这里
用x替换式子中的x-t得到：
∑nk=0ak(x+t)k=∑nk=0bkxk\sum_{k=0}^na_k(x+t)^k=\sum_{k=0}^nb_kx^k
于是可以得到：
bm=∑nk=mCk?mktk?mak=∑n?mi=0Cim+itiam+ib_m=\sum_{k=m}^nC_k^{k-m}t^{k-m}a_k\\=\sum_{i=0}^{n-m}C_{m+i}^i...
分类：
其他好文 时间：
2015-04-07 19:47:09
阅读次数：
121
题目大意给出一个无向图，求出在这个图上1到n的所有最短路形成的图的最大流。思路想让大家叠模板也不带这么懒得吧。。
记得开long long就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-04-07 17:50:24
阅读次数：
127
题解：
……两遍最短路然后判断哪些边可以在某条最短路上，然后加到网络流图中。
然后题意是一个点经过流量有限制，拆点就好。
然后有重边Qwq（调了好久。。。）
然后或许有自环，不过这并不影响什么。
代码：
调试过程中代码风格已经狗一样。
看到 long long i;i
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-04-07 17:44:11
阅读次数：
126
题目大意见http://pan.baidu.com/s/1o6zajc2
主席树裸上就好了。。。
#include
#include
#include
#include
#define M 100100
using namespace std;
struct Segtree{
Segtree *ls,*rs;
int size;
long long sum;
void* op...
分类：
其他好文 时间：
2015-04-07 15:41:45
阅读次数：
129
题目见 http://pan.baidu.com/s/1o6zajc2
此外不知道H-L
#include
#include
#include
#include
#include
#define M 10001000
#define INF 0x3f3f3f3f
#define MOD 1000000007
using namespace std;
int mu[M],p...
分类：
其他好文 时间：
2015-04-07 14:00:00
阅读次数：
160
题目大意见http://pan.baidu.com/s/1o6zajc2
用Dijkstra跑出最短路图，然后拆点跑网络流即可
这水题我TM还WA了两次是不是省选要滚粗了
#include
#include
#include
#include
#define M 1010
#define S 0
#define T (M-1)
#define INF 0x3f3f3f3f3f3f3f...
分类：
其他好文 时间：
2015-04-07 13:51:05
阅读次数：
136
水题= =先求一遍最短路，求出d数组，对于一条边(u,v) 若d[u]+边权==d[v] 则他是最短路中的边，找出所有这样的遍，然后限制点的流量（拆点），跑最大流即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类：
其他好文 时间：
2015-04-06 21:26:51
阅读次数：
121
