buzhidaohahaha

摘要： 欧拉函数，注意细节，读懂题意（要求与n互质的，而不是求与n不互质的）（“来得很准时。”恺撒看了一眼自己手腕上的百达翡丽，露出淡淡的笑来。“恺撒对你笑了！”芬格尔大惊小怪的。路明非惊悚了一下，因为他在那个笑容里忽然看到了情意绵绵…… ... 阅读全文

摘要： 佩尔方程，详见《数论概论》（原书第三版）网上其他解题方法大都是用矩阵，其实快速幂也可以。参考：http://blog.csdn.net/z690933166/article/details/9746843(今天中午作为“娘家人”去见了队友的男朋友，尴尬，不知道该怎么办，希望没有给队友丢人）（我们都是... 阅读全文

摘要： 扩展欧几里得，注意细节（“活着”的概念不是等着慢慢死去，而是要不断地奔跑，跑到很远的地方去看尽可能广大的世界，跑到筋疲力尽才不会后悔。——江南 《龙族》）#include#include#includeusing namespace std;void exgcd(long long int *x,l... 阅读全文

摘要： 这道题就是在区间中筛选素数，直接用筛选法会爆空间，每个数单独判断是不是素数，又会爆时间，所以就用了一个优化的筛选法，先算出数据范围每个合数可能的最小素因子，这样算每个区间是就不用再重复算这个素因子了，并且也不用每个数单独判断是不是素因子了，时间不超，空间也不超了，但是严格的时间复杂度的证明不会参考链... 阅读全文

摘要： 扩展欧几里得，注意一些小细节。在sa+tb=L(扩展a和b，s和t是扩展出来的可变的系数)中，如果a，b同时为0的话，无论L是不是0都无法用扩展欧几里得求出正确的答案，要另求；只要a和b至少有一个不为0，则就可以用扩展欧几里得求出正确的答案。#include#include#includeusing... 阅读全文

摘要： 并查集+dp，一切尽在代码中。。参考链接：http://blog.csdn.net/shahdza/article/details/7779230（今天，队友买的核桃到了，帮忙带了一斤，超级好吃，我以为队友沉浸在核桃的美味中了，结果队友说她在思考，好尴尬）2015.10.5：核桃快吃完了。#incl... 阅读全文

摘要： 并查集，这道题以前做过，但是再看到时，很陌生，只知道是并查集，一开始不想想，感觉自己不会，想看答案，可是坚持着想了一下，就想出来了，不过一直wr在只有一组数据，我却写了个while输入，直到文件结尾，差错了很久参考代码：http://blog.csdn.net/gemire/article/deta... 阅读全文

摘要： 并查集，记录该记录的，并且在适时的时候修改该修改的，就可以了。2015.10.5：hahahah#include#include#includeusing namespace std;#define N 10010struct node{ int cou; int fa; int ... 阅读全文

摘要： 最简单的并查集。2015.10.5：hahaha#include#include#includeusing namespace std;#define N 1010int fa[N];int root(int x){ if(fa[x]==x){ return x; } ... 阅读全文

摘要： 今天算是真正写了一会最小生成树，以前都只是看看觉得，嗯，会了，就一闪而过。参考代码：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=6133&messageid=1&deep=0（活着的意义……是在你快死的瞬间划过你脑海的那些事... 阅读全文