摘要： 1、本原勾股数：概念：一个三元组(a,b,c)，其中a,b,c没有公因数而且满足：a^2+b^2=c^2首先，这种本原勾股数的个数是无限的，而且构造的条件满足：a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=1是任意没有公因数的奇数！由以上概念就可以导出任意一个本原勾... 阅读全文

摘要： 素勾股数a^2+b^2=c^2可以写成a=n^2-m^2b=2*n*mc=n^2+m^2n>m>=1gcd(n,m)==1且n,m奇偶性不同！或a=(n^2-m^2)/2b=n*mc=(n^2+m^2)/2n>m>=1gcd(n,m)==1且n,m都为奇数！是勾股数组的整数倍的数组还是勾股数组其他勾... 阅读全文

摘要： ing········这题我一眼就想到二分修路的长度可是还有一个问题，有个费用，如果没有的话就所有的边都连起来判断能否二分到最小可行的可是，有费用。。。怎么做呢。。。。。。有了费用后，就不能乱连，有时候不连某条边也能保持连通性或者连通的方式很多。。。然后我又回去看了下题目发现没有漏条件啊- -。。。... 阅读全文

摘要： 太水的题没意思，稍微难点的就要弄很久，再难点的就完全没力气啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊来个路人拯救我！ 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=42814#problem/Fhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=42814#problem/Khttp://acm.h... 阅读全文

摘要： 这次的A题没注意要到100- -，B题没做，后来做要注意下1和long longC题当时坑的一B，用了个蠢办法，后来还错了，现在改了，还是蠢办法，等等再去用dp吧，而且本来就只有01用个鸡巴的树状数组啊。。。D题利用i+j的和去减掉i然后判断小于步数和n的最小值，初始化为1和步数-m+1的最大值就可以了在判断小于k次，方法比我原来的好xx倍- - 阅读全文

摘要： 这回的看错时间了！发现理论可以涨分的- - 阅读全文

摘要： 这次CF虽然，但是- -第一题看了很久的题目意思额，虽然慢了点- -，但还算没出错，还学会了hack了- -，还+了100- -第二题想了很久- -。。。后来发现可以暴力- -，哎第三题本来也应该过的- -，没用筛选就TLE了- -，哎，就是笨！ 阅读全文

摘要： 这回的C- -，弄逆序，我以为要弄个正的和反的，没想到是等价的，弄两个还是正确的，结果我又没注意1和0只能指1个方向，结果弄了4个，取了4个的最小值就错了，自己作死没弄出来。。。，后面又玩去了。。。哎- -！ 阅读全文

摘要： 漏掉了，先补下AB 阅读全文