摘要：
题意：求最大边与最小边差值最小的生成树。n<=100,m<=n*(n-1)/2，没有重边和自环。 题解： m^2的做法就不说了。 时间复杂度O(n*m)的做法： 按边排序，枚举当前最大的边。 那也就是说，把边排序之后从小到大编号，要在[1,r]这段区间内生成一棵最大边与最小边差值最小的生成树。 那每 阅读全文
摘要：
这道题。。太特么多细节了。。 题意：在平面直角坐标系中给你N个点，stan和ollie玩一个游戏，首先stan在竖直方向上画一条直线，该直线必须要过其中的某个点，然后ollie在水平方向上画一条直线，该直线的要求是要经过一个stan之前画过的点。 这时候平面就被分割成了四块，两个人这时候会有一个得分 阅读全文
摘要：
题目仿佛在讽刺我。。。 第一题： 题解： 考虑枚举区间右端点，维护所以左到当前的 and 和 or 。注意 and 每次变化至少有一个二进制位从1变 0，or 每次至少有一个位从0变 1，所以最多有log段不同的值。用两个链表维护这log个值，暴力计算答案即可。O( nlogn) 我原本打的是一个树 阅读全文
摘要：
901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以 阅读全文
摘要：
第一道主席树~然而是道比较水的。。。因为它不用修改。。。 转载一个让我看懂的主席树的讲解吧：http://blog.csdn.net/regina8023/article/details/41910615 （未授权，侵权删） 那么如果要询问i-j之间数字出现的次数怎么办呢？ 因为每一棵线段树的区间都 阅读全文
摘要：
题意： p start enda1,a2......ap (1<=ai<=n)第一行表示从星期start 到星期end 一共生产了p 件装饰物(工作的天数为end-start+1+7*x,加7*x 是因为它可能生产很多周)，第二行表示这p 件装饰物的种类(可能出现相同的种类，即ai=aj)。规定每件 阅读全文
摘要：
题意： 给你一个方程组（含有12个方程），求（x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11） 方程组的形式是一个二次方程组 (ai1-x1)^2 + (ai2-x2)^2 +(ai3-x1)^2 + (ai4-x2)^2 +(ai5-x1)^2 + (ai6-x2)^2 +( 阅读全文
摘要：
题意：给出一个5*6的图，每个灯泡有一个初始状态，1表示亮，0表示灭。每对一个灯泡操作时，会影响周围的灯泡改变亮灭，问如何操作可以使得所有灯泡都关掉。 题解： 这题和上一题几乎完全一样。。就是要输出解。。 然后我发现我回代的过程错了TAT 已修改上一题代码和模版 因为回代的过程合！并！了！ 阅读全文
摘要：
第一道高斯消元题目~ 题目：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开 阅读全文
摘要：
题意：给出N个数，M个操作。操作有修改和询问两种，每次修改将一个数改成另一个数，每次询问一个区间的所有连续子区间的异或和。n,m<=100000,ai<=1000 题解： 当年（其实也就是今年）做不出来的题。。D1T1啊。。。 因为ai<=1000，我们可以拆位处理。拆成10个二进制位，每位开1棵线 阅读全文