- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 求割边最少的最小割（P1344 [USACO4.4]追查坏牛奶Pollutant Control）
题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成，每辆卡车都在各自固定的两个仓库之间单向运输牛奶。在追查这些有三聚氰胺的牛奶的时候，有必要保证它不被送到零售
2017-08-29 21:25:23
424
1
转载 中国剩余定理
脚脚家前言作者知道网上有很多关于中国剩余定理的详细讲解，也知道本文相比于它们会逊色许多，但作者会尽力将其讲清楚。谢谢支持！（本篇文章默认你已经知道什么是模意义，且知道逆元以及简单的模运算）—————————————-问题对于一个数x，已知x≡s1(modm1),x≡s2(modm2), …… x≡sn(modmn)，并且保证∀i,j有gcd(mi
2017-08-29 19:01:26
314
转载 Floyd基础知识 多源最短路 && 传递闭包（内含优化） && 最小环
脑文家Floyed求多源最短路算法过程1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。采用松弛技术（松弛操作），对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);[cpp]
2017-08-29 18:58:33
401
转载 FFT学习笔记[理论篇]
诺哥家前言：下了好大决心，花了一个晚上的时间，终于转载了诺哥的FFT的理论与流程，FFT理论很深，却又很实用，一个很常用的用法就是加速多项式乘法，使得原来O(n^2)的复杂度减小到O(nlogn)。下面我来大概讲述一下FFT的基本理论与算法流程，帮助初学者了解FFT，同时也是自己的复习。 介绍：FFT，全称快速傅里叶变换(fast Fourier transform)
2017-08-26 15:06:45
355
原创 Tarjan缩点模板
题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m第二行，n个整数，依次代表点权第三至m+2行，每行两个整数u,v，表示u->v有一条有向边输出格式：共一行，最大的点权
2017-08-24 16:00:42
437
原创 USACO最长前缀（trie练习题）
点我题目描述在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。如果一个集合 P 中的元素可以通过串联（元素可以重复使用，相当于 Pascal 中的 “+” 运算符）组成一个序列 S ，那么我们认为序列 S 可以分解为 P 中的元素。元素不一定要全部出现（如下例中BBC就没有出现）。举个例子，序列 ABABACA
2017-08-23 20:13:08
1011
原创 TRIE（字典树）模板
/* 给一个不用指针，用链式前向星写的TRIE，当初只为省空间*/#include#include#include#include#include#define For(i,a,b) for(register int i=a;i<=b;++i)#define Rep(i,a,b) for(register int i=a;i>=b;--i)const int maxx=5000
2017-08-20 22:17:41
312
原创 zkw费用流
#include#include#include#include#include#include#define pb push_back#define pf push_front#define popf pop_front#define For(i,a,b) for(int i=(a);i<=(b);++i)using namespace std;const int oo=1
2017-08-19 16:10:24
298
原创 最小费用最大流
#include#include#include#include#include#define For(i,a,b) for(int i=(a);i<=(b);++i)#define oo 1061109567using namespace std;const int maxx=50010;int w[maxx<<1],f[maxx<<1],c[maxx<<1]
2017-08-18 19:58:10
236
原创 洛谷P2125 图书馆书架上的书
题目描述图书馆有n个书架，第1个书架后面是第2个书架，第2个书架后面是第3个书架……第n-1个书架后面是第n个书架，第n个书架后面是第1个书架，第i个书架上有b[i]本书。现在，为了让图书馆更美观，WZF神牛让蒟蒻SY搬动书架上的书，使每个书架上的书一样多。由于搬动的书可能会很多，所以蒟蒻SY只能将一个书架上的书搬到与其相邻的两个书架上。那么蒟蒻SY最少搬动几本书呢？输入输出格式输入格
2017-08-17 21:27:45
568
4
原创 KMP模板
#include#include#include#includeusing namespace std;char s1[1000010],s2[1010];int ne[1010],len1,len2;void find(char s[]){ int t; ne[0]=-1; for(int i=1;i<len2;i++){ t=ne[i-1]
2017-08-09 19:41:46
246
原创 2016NOIP提高组DAY2T2 蚯蚓
题目描述本题中，我们将用符号⌊c⌋\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消
2017-08-03 18:55:38
511
1
原创 网络流DINIC算法（模板）
https://daniu.luogu.org/problem/show?pid=3376代码#include#include#include#include#includeusing namespace std;const int maxx=10001;int n,m,s,t,flow=0;int be[maxx],ne[maxx*20],to[maxx*20],w[ma
2017-08-01 20:12:46
283
原创 网络流EK算法（模板）
点击打开链接代码#include#include#include#include#includeusing namespace std;const int maxx=1001;int n,m,s,t,flow=0;int c[maxx][maxx],f[maxx][maxx],a[maxx],pre[maxx];int bfs(){ queue q; while(1)
2017-08-01 14:40:40
443
丑哥的_vimrc
2019-10-27
KEIL开发软件.rar
2019-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人