摘要：
首先附上代码 1 void GetNext(char* p,int next[]) 2 { 3 int pLen = strlen(p); 4 next[0] = -1; 5 int k = -1; 6 int j = 0; 7 while (j < pLen - 1) 8 { 9 //p[k]表示 阅读全文
摘要：
hdu1573求中国剩余定理解的个数 poj1061 列同余方程，exgcd解方程 poj2115 不互质情况下又需要求类似逆元的东西 poj2891 一元线性方程组-不互质的中国剩余定理 poj 1006 高峰期出现的同一天，中国剩余定理 poj2142 对exgcd得出的|s|+|t|最小的解， 阅读全文
摘要：
给出一个长度为 n 的字符串(1<=n<=100000)，求有多少个连续字串中所有的字母都出现了偶数次。 http://acm.upc.edu.cn/problem.php?id=1001 这题的思路是这样的，首先我们可以状压，每一位0代表该位代表字母的数量是偶数个，1则代表奇数个 那么我们记录一个 阅读全文
摘要：
首先我们可以这么搞...倒序建图，算出源点s附近的点距离终点的距离，然后判断一下，终点是否能跑到源点 能跑到的话呢，我们就判断s周围的点是否在最短路上，然后我们选编号最小的点就好了 代码 下面这种做法是错误做法，那就是先对每个邻接表按顶点标号大小排序，然后跑一遍spfa 一般的数据都能正常出解，但是 阅读全文
摘要：
少打头文件 少打using namespace std; 命名冲突，全局变量与局部变量命名一致，导致使用的值不是期望值 边读边写，导致改后读，覆盖写入的值 长整数移位溢出，1<<63是错误的，应该写成1ll<<63 循环变量打错，i打成j 犯错次数加一 乘法溢出导致的，数组下标正溢出或负溢出 dfs 阅读全文
摘要：
题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2297 前置技能:（千万注意是从0开始数的 康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。 那么， 阅读全文
摘要：
A(x)=A4[0](x*x)+x*A4[1](x*x);x=1,w,w*w,w*w*wwi means w^in=4;w=w[4]result shuould bey[0]=A4[0](1*1)+1*A4[1](1*1);y[1]=A4[0](w*w)+w*A4[1](w*w);y[2]=A4[0 阅读全文
摘要：
众所周知，快速排序的核心是分治的思想，选一个基准出来，然后通过划分操作，使得，该元素最终处于的位置的左边的元素都小于等于它，右边的元素都大于等于它 划分操作就是两次递归嘛，没什么的，关键在于不借助外部空间我们如何实现划分操作 首先我们不知道该元素放在哪里，显然这是最后才能确定的， 我了解到一种填坑法 阅读全文
摘要：
可能有一个令你疑惑的地方是为什么22行，j从i+1开始除，30行，j从i+1开始除 因为这些地方其实是被搞成系数为1的，我们在计算的时候不会用到这些值，所以我们不用去管当前消去的这一变量 最后一个步骤容易忽略，那就是回带的步骤，因为这个方法算完得到的B矩阵(不含增广，是一个上三角行列式，所以我们不断 阅读全文
摘要：
做高精度除法，从高位开始除。。高位除剩下的我们就*10扔给低一位处理，最终余数是在最低位取模得到的 高精除以高精，我们可以这么做，让除数在后面补零，刚好小于被除数，作若干次减法，减的次数加到商里面 然后如果除数后面有零，我们就去掉一个0，商*=10，直到除数刚好小于被除数，统计减法次数加到商里面 如 阅读全文