线段树 属于线段树中级应用吧…… 要打两种标记：乘法和加法标记。一开始我想着可以像只有加法标记那样，永不下传，查询的时候依次累加就好了。后来发现不会写……只好每次update的时候……遇到标记！下传！query的时候遇到标记！下传！暴力地来搞…… 然后说下下传的细节：先传乘法，后传加法。因为传...
分类：
其他好文 时间：
2015-01-16 23:44:23
阅读次数：
201
1798: [Ahoi2009]Seq 维护序列seqTime Limit:30 SecMemory Limit:64 MBSubmit:2930Solved:1087[Submit][Status]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列...
分类：
其他好文 时间：
2015-01-13 22:56:42
阅读次数：
295
Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N，M，中间用空格分开.Output输出所有的方案数，由于值比较大，输出其mod 9999973Sample ...
分类：
其他好文 时间：
2014-12-24 21:24:00
阅读次数：
193
Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sa...
分类：
其他好文 时间：
2014-12-14 18:32:08
阅读次数：
272
结论：满足条件一：当一条边的起点和终点不在 残量网络的 一个强联通分量中。且满流。满足条件二：当一条边的起点和终点分别在 S 和 T 的强联通分量中。且满流。、网上题解很多的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 usin...
分类：
移动开发 时间：
2014-12-09 12:04:56
阅读次数：
227
http://www.lydsy.com/JudgeOnline/problem.php?id=1798之前写了个快速乘。。。。。。。。。。。。。。。。。。。。。。。。。。20多s。。。。。。还好1a。。那么本题就是维护两个tag即可。和上一题一样。#include #include #includ...
分类：
其他好文 时间：
2014-12-07 23:09:38
阅读次数：
243
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1797分析：在残余网络中看：对于第1问： 1、首先这个边必须是满流 2、其次这个边连接的两个点U,V必须属于两个SCC，即这个边必须为一个割对于第2问： 在第1问的基础上，还要判断U...
分类：
其他好文 时间：
2014-12-05 00:43:11
阅读次数：
201
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1801分析：只会50的状态压缩……然后搜了下题解，发现是dp首先易得每行每列至多有2个棋子设f[i][j][k]表示前i行中有j列放了1个棋子，有k列放了2个棋子，那么就有m-j-k列没有...
分类：
其他好文 时间：
2014-12-03 00:17:02
阅读次数：
155
分块，打标记，维护两个标记：乘的 和 加的。每次 区间乘的时候，对 乘标记 和 加标记 都 乘上那个值。每次 区间加的时候 对 加标记 加上那个值。(ax+b)*v=axv+bv。开 long long。 1 #include 2 #include 3 using namespace std;...
分类：
其他好文 时间：
2014-11-26 18:41:56
阅读次数：
224
