摘要：
思路： 外围一个权值线段树 里面是个区间线段树 搞一个标记永久化//By SiriusRen#include #include #include using namespace std;#define N 100050#define int long longint n,m,op,... 阅读全文
摘要：
为什么题解都是离线的…… （抄都没法抄） 搞一棵主席树 1 操作 新树上的当前节点设成1 2 操作 查max(i-xx-1,0)那棵树上这条路径上有多少个点是1 让你找经过了多少个点 查的时候用deep 搞出来就好了//By SiriusRen#include #... 阅读全文
摘要：
思路： 按权值建一棵主席树 （但是这好像不是正解 空间复杂度是不对的…….）//By SiriusRen#include #include #include using namespace std;#define N 555555int n,m,cnt,root[N],a[N... 阅读全文
摘要：
思路： 先随便选个点 链剖+线段树 1操作 就直接改root变量的值 2操作 线段树上改 3操作 分成三种情况 1.new root = xx 整个子树的min就是ans 2. lca(new root,xx) !=xx query 一下 当前的标号 和当前的标号+size... 阅读全文
摘要：
思路： 1.DP f[i][j]表示第i个月的月底 还剩j的容量 转移还是相对比较好想的……f[i][j+1]=min(f[i][j+1],f[i][j]+d[i]);if(j>=u[i+1])f[i+1][j-u[i+1]]=min(f[i+1][j-u[i+1]],f[i][j... 阅读全文
摘要：
思路： http://blog.csdn.net/commonc/article/details/52291822 （照着算法步骤写……） 已知三点共圆 求圆心的时候 就设一下圆心坐标(x,y) 解个方程就好了//By SiriusRen#include #include #inc... 阅读全文
摘要：
思路： 神建图源->饮料 边权为1 牛拆点 两个点之间的边权为1 饮料->左牛 边权为1 右牛->食品 边权为1 食品->汇边权为1//By SiriusRen#include #include #include #include using namespace std;const... 阅读全文
摘要：
NB的题目背景 输入输出一样考试的时候貌似只有gzz一个人搞出来了 %gzz思路： 分情况讨论 add(x,y,C,E) C是费用 E是流量 1. f>c add(x,y,2,inf),add(y,x,0,f-c),add(y,x,1,c),ans+=f-c; 2. 否则add(... 阅读全文
摘要：
思路： 不被题目忽悠就是思路 二分一下max 判一下等不等于最大流 搞定7 9 1 1 2 3 1 3 3 2 3 3 3 4 2 3 5 2 3 6 1 4 7 2 5 7 2 6 7 2这里有组Bob是小数的例子//By SiriusRen#include #include ... 阅读全文
摘要：
思路： （我能说按照题意模拟么）用long long inf 要开大…….//By SiriusRen#include #include #include #include using namespace std;#define int long long#define N 10... 阅读全文