摘要：
HDU 1465题目 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在 阅读全文
摘要：
首先我们还是从简单入手，考虑一下如果同余方程组只有两个式子的情况 x≡c1(mod m1) x≡c2(mod m2) 将两个式子变形 x=c1+m1k1 x=c2+m2k2 联立 c1+m1k1=c2+m2k2 移项 m1k1=c2−c1+m2k2 我们用GCD(a,b)表示a,b的最大公约数 在这 阅读全文
摘要：
阅读全文
摘要：
题目： https://www.51nod.com/Challenge/Problem.html#!#problemId=1105 思路：先二分答案，然后枚举一个数组，再二分另一个数组，非常典型的二分里面套二分 阅读全文
摘要：
Maximum GCD UVA - 11827 阅读全文
摘要：
POJ – 1679 – The Unique MST（次小生成树） 我写了个暴力的算法，先求一遍最小生成树。然后枚举所有最小生成树的边依次删除，每次再计算一次最小生成树，取最小值，然后和一开始求的值比较。原理是次小生成树的边一定至少有一条和最小生成树的不一样。注意：删除一条边之后图可能不连通，不连 阅读全文
摘要：
不会 准备研究一波！！！ 题目 https://www.luogu.org/problemnew/show/P3379 自己写的一个倍增LCA 1 #include<iostream> 2 #include<cstring> 3 //#include<bits/stdc++.h> 4 #includ 阅读全文
摘要：
back()返回最后一个元素 begin()返回指向第一个元素的迭代器 clear()删除所有元素 empty()如果list是空的则返回true end()返回末尾的迭代器 erase()删除一个元素 front()返回第一个元素 get_allocator()返回list的配置器 insert( 阅读全文
摘要：
问题：一个由数字构成的大矩阵，能进行两种操作 1) 对矩阵里的某个数加上一个整数（可正可负） 2) 查询某个子矩阵里所有数字的和,要求对每次查询，输出结果。 一维树状数组很容易扩展到二维，在二维情况下:数组A[][]的树状数组定义为： C[x][y] = ∑ a[i][j], 其中， x-lowbi 阅读全文
摘要：
变形一下 现在定义每一列的顶端结点C[]数组 下面说代码 C[i]=A[i-2^k+1]+A[i-2^k+2]+......A[i]; C[i]=A[i-lowbit(i)+1]+A[i-lowbit(i)+2]+......A[i]; 区间查询 ok 下面利用C[i]数组，求A数组中前i项的和 举 阅读全文