摘要：题意：给你一个分数，求它在二进制下的循环节的长度，还有第一个循环节从哪一位开始。 For example, x = 1/10 = 0.0001100110011(00110011)w and 0001100110011 is a preperiod and 00110011 is a period 阅读全文

摘要：题意：给定一个数N,求小于等于N的所有数当中,约数最多的一个数,如果存在多个这样的数,输出其中最小的一个。(1 <= n <= 10^16) 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11781 这时一道反素数的应用 阅读全文

摘要：一、dinic最大流 我的模板。模板上已经有了dfs上的优化（比我以前的快多了。。）优化啊优化。 bool bfs(int st,int ed) { while(!q.empty()) q.pop(); memset(d,-1,sizeof(d)); q.push(st); d[st]=0; whi 阅读全文