Hineven's Blog

08 2016 档案

摘要:【USACO 2013 1月金组】seating时间限制: 1 Sec 内存限制: 128 MB题目描述为了赚更多的钱,奶牛场开了一间专门做奶昔的餐馆。这个餐馆有N个位子(1=len)return query(u=len) return nodes[uconst i... 阅读全文
posted @ 2016-08-28 21:44 Hineven 阅读(173) 评论(0) 推荐(0)
摘要:MillerRabin 快速的素数概率判定法1.作用:快速判断单个数是否为质数2.原理:介绍费马小定理:对于每一个素数p,都有ap−1≡1(modp) 但是不是对于每一个有ab−1≡1(modb)的b都是素数 如果存在b满足上述规则,那么b有1/4的几率为素数MillerRabin... 阅读全文
posted @ 2016-08-19 21:29 Hineven 阅读(357) 评论(0) 推荐(0)
摘要:[POJ3189]稳定的奶牛分配时间限制: 1 Sec 内存限制: 64 MB题目描述农夫约翰有N(1#include#includeusing namespace std;namespace isap{const int MAXN=2000;const int MAXM=100... 阅读全文
posted @ 2016-08-19 20:20 Hineven 阅读(501) 评论(0) 推荐(1)
摘要:存一个最大流isap的模板 直接填入m,n,S,T 就可以跑了#include#include#include#include#includeusing namespace std;int n,m,flow;#define MAXN 1100#define MAXM 550000b... 阅读全文
posted @ 2016-08-02 11:05 Hineven 阅读(163) 评论(0) 推荐(0)