WJSZMRX

第一次写网络流的拆点问题，本题可以

从四个点开始各扫一遍spfa（）

#include#include#include #include #define SUM(x) (x+n)using namespace std;int n,b,k,num[50000],sum[50000],lft[100000],rht[100000],ans;int main(){    while(~scanf("%d%d",&n,&b))   

样例1010 1 5 2 7 4 9 3 6 8 7 5 1 8 10 4 6 2 3 9 大小

群论题，涨姿势啊涨姿势，牛掰

第一次看到这个题目首先想到的就是dp。然后发现

那年还是孩子的我一位有多难，现在

直接用线段树维护区间和。last记录还剩多少人。st记录

由于mod值不好判断大小，

费用流。把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。1、从S向每个Xi连一条容量为ri，费用为0的有向边。2、从每个Yi向T连一条容量为ri，费用为0的有向边。3、从S向每个Yi连一条容量为无穷大，费用为p的有向边。4、从每个Xi向Xi+1(i+15、从每个Xi向Yi+m(i+m6、从每个Xi向Yi+n(i+n求网络最小费用最大流，费用流值就是要求

由于组合数有时候m和n比较大，这样就无法一开始打表求得，

#include #include #include #include #include #define rep(i,n) for(int i=1;i<=n;++i)#define imax(x,y) (x>y?x:y)#define imin(x,y) (x<y?x:y)using namespace std;const int N=10010,M=60010,E=20010,

如果更改的位置超过3位那么一定不是最优解。不信自己举例子。

本题很简单找出规律即可，第一次参加联赛的题目，很可惜

用位运算压缩城市状态 floyd求

把每种情况入队即可，有used[]判断每个点是否走过

#include #include #include #include using namespace std;int l;int work(int k,char *s,int I){ char c, *d=s ; if(k>0) { for(l=0;d[l];d[l++]-=10) { d[l++]-=

智力题，每次乘二即可/************************************************************** Problem: 1192 User: xujiahe Language: C++ Result: Accepted Time:0 ms Memory:804 kb*******************

用stl优化#include #include #include #include #include using namespace std;vectorv;int main(){ int n,x; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); if(v

Contraction(缩必须边)：  把待修改的边标-INF，做一遍MST，在MST中的非-INF边为必须边（因为这些边在原图的情况下也一定会被选进MST），缩点。

最原始的lazy思想，注意在update的

贪心加高精度，不愿意写高精的