摘要：
思路： 先随便选个点 链剖+线段树 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... 阅读全文