在一棵树上，每一个点一个权值。　　有两种操作：　　1、单点修改　　2、询问两点之间的树链上的第k大值 　　水题。　　就是烦了一点。　　居然只调了3个小时？　　树链剖分+带修主席树。　　带修主席树：　　BZOJ1901Zju2112DynamicRankings主席树 #include<cs...

　　求ΣF(i) （1<=i<=n）N<=1000000　　F(i)是i的约数个数 　　换一个角度思考，可以把原问题转化为：　　对于每一i，在1~n中有多少个倍数，所有的个数和就是答案。　　那么，ΣF(i)= ∑floor(n/i)&nbs...

有N个未知数x[1..n]和N个等式组成的同余方程组：x[i]=k[i]*x[p[i]]+b[i] mod 10007其中，k[i],b[i],x[i]∈[0,10007)∩Z你要应付Q个事务，每个是两种情况之一：一.询问当前x[a]的解A a无解输出-1x[a]有多解输...

　　有一个无向图，每条边分别有a、b两种权值。　　你要通过他，那么你自身的a、b两种权值必须得都不小于该边。　　现在你要从1走到n，问你自身的a+b最小为多少。 　　我们可以按照a排序。　　然后依次加边。　　那么当前最大的a就是当前加入边的a。　　至于b，我们可以写LCT来维护。　　我们在加入一条边的时候，要...

　　N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。　　N,M,Q<=200000 　　http://hzwer.com/4358.html　　这题hzwer还是写的很好的…… #include<cstring>#inclu...

　　N个点的图，M条带权边。（N<=100000,M<=1000000）　　有Q次操作(Q<=100000)　　操作有两个类型：　　1.问节点x到y的路径中边的最大权值。　　2.删除某一条边　　操作过程中保证图连通　　我们发现很难做。　　能够1A也是我运气好。　　我们发现顺着做貌似很难，要找到边，然后...

　　有n座岛　　每座岛上的企鹅数量虽然会有所改变，但是始终在[0,1000]之间。你的程序需要处理以下三种命令：　　1."bridgeAB"——在A与B之间建立一座大桥（A与B是不同的岛屿）。由于经费限制，这项命令被接受，当且仅当A与B不联通。若这项命令被接受，你的程序需要输出"yes"，之后会...

　　一棵n个节点的树，每一个节点有一个权值，m次操作。　　要支持操作有：删边、连边、区间求和、区间加、区间乘。　　保证操作过程中不出现环。　　n,m<=100000 　　差不多是基础的LCT，加个懒标记。　　2个懒标记，一个是乘的，一个是加的，下传的时候先乘后加。　　注意用无符号的int，用LL会超时。...

　　给你一段序列（n个数），让你支持一些操作（共m次），　　有两种操作，一种是询问区间第k小，一种是单点修改。　　n,m<=10000　　这个主席树的写法是我自己造出来的。　　主席树的查询区间第k大需要依赖前缀和。　　树状数组最擅长这个了，就让他来干。　　原理是这样的：　　先离散化，包括修改操作里面的数字也要离散...

一个整数Rhttp://blog.csdn.net/u011265346/article/details/46532421我被自己坑死了。左偏树合并：if(a==0||b==0)returna+b;这样是对的。然而：if(a*b==0)returna+b;这样是错的。原因是：a*b会爆int…&helli...

　　原题挺简略的。　　本题好难。　　听了任轩笛大佬<国家队神犇>的讲课才略会。　　然而费用流我也是第一次写。而且这题的费用流是特殊的（简化的）。　　于是我抄了任爷的代码。　　然而，我因为常量写错，找了一个小时……　　这里的work和add我都是直接抄的…&helli...

　　给出一个序列，序列中的数字为1~k中的。　　让你求最短的非子序列长度。题解　　我们把构建非子序列看作在原序列中行走。　　我们考虑当前走到了第i个数字，然后我们要选择后面的数字使得答案最短。　　那么我们必然要尽量选择一步能到达的最远的方案（当然最好是直接走到终点）。　　如果，在i后面的序列中，你要走到某一个位置，这个...

　　鉴于本人语文不好，此题的描述原题很清晰，废话不多，请看原题。　　可怕，原题是图片，不可以复制题目+删掉废话了……　　http://blog.csdn.net/popoqqq/article/details/40823659　　这位大佬写的很好。　　我的代码在找错的时候一边找，一边该，然后...

　　有n座岛　　每座岛上的企鹅数量虽然会有所改变，但是始终在[0,1000]之间。你的程序需要处理以下三种命令：　　1."bridgeAB"——在A与B之间建立一座大桥（A与B是不同的岛屿）。由于经费限制，这项命令被接受，当且仅当A与B不联通。若这项命令被接受，你的程序需要输出"yes"，之后会...

　　你要搞一个文本编辑器。　　主要支持一下操作：　　插入字符串、删除字符串、区间字符串翻转、输出光标后的一个字符。　　详细见原题。　　splay板子题。　　一开始我是一个一个字符弄到splay里面去，结果Tle了。　　所以，我们要一段一段的插入。删除也同理，详见代码 #include<cstring&g...