题目大意： 有长为N的数列，有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 思路： 用线段树来维护当前的值和要加以及乘的值，由于加与乘是有序的，所以要在做子树之前将标记下传（ ...
分类：
其他好文 时间：
2016-08-03 20:15:21
阅读次数：
196
bzoj1798[Ahoi2009]Seq 维护序列seq 题意： 维护序列，支持区间加、区间乘、区间求和模一个数。序列大小和操作数≤100000 题解： 线段树，加标记和乘标记的处理同bzoj4003。模的时候注意细节。 代码： 20160714 ...
分类：
其他好文 时间：
2016-07-14 21:31:30
阅读次数：
257
最大流+tarjan。然后因为原来那样写如果图不连通的话就会出错，WA了很久。 1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转 ...
分类：
其他好文 时间：
2016-07-11 13:55:58
阅读次数：
205
求最小割的可行边与必须边，先求一遍最大流，然后在残量网络上求强连通分量，对于可行边 起始点与结束点要在不同的强连通分量里，对于必须边 起始点要与S在一个SCC里 结束点要与T在一个SCC里。 ...
分类：
其他好文 时间：
2016-07-10 23:14:18
阅读次数：
245
dp。 如果状压dp的话，只能拿到50分。而正解既比状压好写，又是正解。。 f[i][j][k]表示第i行有j列有一个棋子，有k列有俩个棋子，然后dp转移一下就好了（方程太难写，不写了。。。） 100*100*mod可能爆int,所以用了long long。 ...
分类：
其他好文 时间：
2016-06-23 20:40:27
阅读次数：
156
问最小割中可能成为割边和一定会成为割边的边有哪些。 膜了半天各路题解。 比较详细的解释： http://blog.csdn.net/horizon_smz/article/details/50889806 1 #include<cstdio> 2 #include<iostream> 3 #incl ...
分类：
其他好文 时间：
2016-06-18 22:33:39
阅读次数：
312
大意：一个数组，三个操作，第一种是区间[a,b]每个数乘乘，第二种是区间[a,b]每个数加c，第三种是查询[a,b]区间的和并对p取摸。 两种操作就不能简单的只往下传标记。每次传乘法标记时，要把加法标记同时乘上乘法标记，例如某个区间先进来一个加法标记add，之后又进来一个乘法标记mul。 那么结果为 ...
分类：
其他好文 时间：
2016-05-15 16:32:55
阅读次数：
175
题意对于一个给定的序列有3种操作：
1.给一个区间的数乘c
2.给一个区间的数加c
3.查询区间和。思路就是普通的线段树区间更新，因为更新操作有两种，维护两个延迟标记就可以了,不过要注意乘和加在更新时相互之间的关系，在更新乘的时候之前加的数也要相应的乘，更新加的时候之前所乘的数没有改变。代码#include
#include
#include <ios...
分类：
其他好文 时间：
2016-05-12 15:09:07
阅读次数：
163
Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形 ...
分类：
其他好文 时间：
2016-04-19 14:19:15
阅读次数：
149
