08 2014 档案

摘要：告诉你某些人的年龄大小关系，问你把所有的人分成若干个组，最少需要多少组，使得组内任意两个人的年龄不可比。首先考虑特殊情况，如果所有年龄关系构成了一个环，那么这个环中所有人的年龄都是相等，也就是可比的。同时所有其他的与这个环中任意一个点相连的任意一个环或者点都是可比的。如果两个点或者环，无法处在同一条... 阅读全文

摘要：给出图，使得两点无流量，剩余其他边的总容量与删除边数的比值。要机智啊。。。因为原图给的边数不超过1000，容量也不超过1000，可以这样把边的容量变为2000*c+1。这样跑出最大流后，最大流除以2000就是最大流，最大流模2000就是所求的边割了。。。召唤代码君：#include #include... 阅读全文

摘要：给出两个等长的字符串，每次需要改变m个数字，每次必须改变k个数字，求从第一个串变化到第二个串的方案数。DP。f[i][j]改变i步后，有j个位置被改变的方案数。然后直接枚举当前改变的几个位置是前面重合的。然后统计答案输出即可。#include #include #include #define M ... 阅读全文

摘要：给出一个数组，最多可以删除k个数，问能够获得的最长的一个数字连续段为多少？把所有相同的数字都提取出来，保存取得每个数字需要删除的数字，然后二分枚举就可以了。召唤代码君：#include #include #include #include #define maxn 500200using names... 阅读全文

摘要：求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ... 阅读全文

摘要：求解方程，x^2=n (mod P)。解二次同余方程的步骤：1、首先判断勒让德符号(n,p)是否的等于1，即n^((p-1/2)=1 (mod p)是否成立。不成立显然无解。（略）2、任取0-(p-1)中的一a值，判断w=a*a-n是否是P的二次同余，直到找到一个否定的答案即可。（大约有一半是否定答... 阅读全文