- 博客(4)
- 收藏
- 关注
原创 【BZOJ3050】【USACO 2013 Jan Gold金组】坐座位 Seating
【USACO 2013 1月金组】seating时间限制: 1 Sec 内存限制: 128 MB题目描述为了赚更多的钱,奶牛场开了一间专门做奶昔的餐馆。这个餐馆有N个位子(1<=N<=500000)排成一行,开始时,位子都是空的。 每天,有M个不同的事件按次序发生(1<=M<=300000).事件分为两类: 1.举办一个party,这个party有p头奶牛(1<=p<=N),这p头奶牛只会坐在
2016-08-28 21:44:17 781 1
原创 MillerRabin 快速的素数概率判定法
本文有严重纰漏, 请勿阅读MillerRabin 快速的素数概率判定法1.作用:快速判断单个数是否为质数2.原理:介绍费马小定理:对于每一个素数p,都有ap−1≡1(modp)a^{p-1}\equiv1\pmod{p} 但是不是对于每一个有ab−1≡1(modb)a^{b-1}\equiv1\pmod{b}的b都是素数 如果存在b满足上述规则,那么b有3/4的几率为素数M
2016-08-19 21:29:05 773
原创 [POJ3189][cqbzoj1640]稳定的奶牛分配 解题报告
【USACO TRAING】追查坏牛奶时间限制: 1 Sec 内存限制: 64 MB题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车都在各自固定的两个
2016-08-19 20:20:25 1292
原创 最大流 isap 模板
存一个最大流isap的模板 直接填入m,n,S,T 就可以跑了#include<cstdio>#include<cstring>#include<climits>#include<algorithm>#include<queue>using namespace std;int n,m,flow;#define MAXN 1100#define MAXM 550000bool vi
2016-08-02 11:05:00 377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人