justPassBy

摘要： 题目大意：美国佬打算入侵火星，火星上有n个城市，有些城市可能受其他城市保护，如果i城市受j城市保护，那么你必须先攻占j城市才能再攻占i城市，问你攻占城市n的最短时间是多少。数据解释：给定t， 表示有t组数据给定n，m 表示n个点，m条边接下来m条有向边， a,b,c 表示从a到b，距离为c接下来n行... 阅读全文

摘要： 尺取法就是反复推进区间的开头和结尾，来求满足条件的最下区间。poj3061http://poj.org/problem?id=3061给定一个都是正整数的序列，要我们求总和不小于S的连续子序列的长度的最小值如果序列 是总和最迟大于S的连续子序列那么所以只有加上， 从开始的连续子序列才有可能大于S所以... 阅读全文

摘要： 如果p是素数，且a%p!=0, 那么证明：因为gcd(p,a)=1, 所以 lcm(p,a) = p*a设 1p-1根据模的性质，如果，则所以因为两边除去(p-1)!得所以成立根据这个，我们可以判断一个数不是素数。 如果不满足这个，那么就不是素数但是不能用这个来判断一个数是不是素数，因为有不是素数的... 阅读全文

摘要： 给定 两个杯子，容量分别分Ca,Cb, 要我们用这两个瓶子倒来倒去，得到某个瓶子里装有N的水而且给的数据保证 Cb > N，且Ca，Cb互质那么我们肯定可以在容量为Cb的杯子里得到N的水Ca与Cb的最小公倍数是Ca*Cb我们设ri ri)那么 那么 Ca*(rj-ri) %Cb =0 与 Ca与Cb... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732给定我们一个n， 要找到两个数的集合，使得这些书的最小公倍数（LCM）为n，由于有很多这样的集合，我们... 阅读全文

摘要： 勾股数组设三元组(a,b,c)满足a^2 + b^2 = c^2的勾股数组，那么是否存在无穷多个勾股数组呢，答案是肯定的，将三元组乘以d，可以得到新的三元组(da,db,dc) 即(da)^2 + (db)^2 = (dc)^2 --> (a^2+b^2) *d^2 =c^2 * d^2d的取值是任... 阅读全文

摘要： 要我们求小于n并且不与n互素的数字的和， 那么可以转化为1->(n-1)的和减去小于n且与n互素的数字的和首先，有gcd(n,i)=1, 那么gcd(n,n-i)=1, 这是因为如果a%s=0, b%s=0, 那么(a-b)%s=0所以gcd(n,i)=1, 那么gcd(n,n-i)=1, 如果gc... 阅读全文

摘要： 给定整数n，那么n的唯一的分解式如下欧拉函数的定义：phi(n) 为1->n中与n互素的数的个数。与n互素，就与所有n的所有素数因子pi互素， 与pi互素和不是pi的倍数是等价的那么可以用容斥定理来求解phi(n)，从n个数中减去是1个素因子倍数的个数，然后加上同时是2个素因子倍数的个数，然后减去同... 阅读全文

摘要： 求概率uva11021http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1962给定n，k，m有k个麻雀，每只活一天就会死，临死之前生出i只麻雀的概率为pi ，... 阅读全文

摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2079&pid=1n，m代码n个点，m条边随之而来m条边q 代表q个操作q行，每行一个序号，代表将第m个输入的边删除，问删除后有多少个连通块。思路：我们将m条边，和q询问记录下来，并将要删除的边标记... 阅读全文