- 博客(4)
- 收藏
- 关注
RSS订阅原创 【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
772
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
764
原创 [POJ3189][cqbzoj1640]稳定的奶牛分配 解题报告
【USACO TRAING】追查坏牛奶时间限制: 1 Sec 内存限制: 64 MB题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成，每辆卡车都在各自固定的两个
2016-08-19 20:20:25
1273
原创 最大流 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 550000 bool vi
2016-08-02 11:05:00
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人