- 博客(3)
- 收藏
- 关注
RSS订阅原创 【poj3358】消因子+BSGS 或 消因子+欧拉定理 两种方法
【poj3358】消因子+BSGS 或 消因子+欧拉定理 两种方法 题意：给你一个分数，求它在二进制下的循环节的长度，还有第一个循环节从哪一位开始。 For example,x= 1/10 = 0.0001100110011(00110011)wand 0001100110011 is a preperiod and 00110011 is...
2016-06-23 17:21:00
410
原创 【zoj2562】反素数
【zoj2562】反素数 题意：给定一个数N,求小于等于N的所有数当中,约数最多的一个数,如果存在多个这样的数,输出其中最小的一个。(1 <= n <= 10^16) 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11781 这时一道反素数的应用。...
2016-06-16 16:21:00
99
原创 【网络流】网络流小总结
【网络流】网络流小总结 一、dinic最大流 我的模板。模板上已经有了dfs上的优化（比我以前的快多了。。）优化啊优化。 bool bfs(int st,int ed) { while(!q.empty()) q.pop(); memset(d,-1,sizeof(d)); q.push(st); ...
2016-06-05 09:41:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人