摘要：
Lucas定理 [原文]2017 02 14 [update]2017 03 28 Lucas定理 计算组合数取模，适用于n很大p较小的时候，可以将计算简化到小于p $ \binom{n}{m} \mod p ,\ p \ is \ prime$ $ n= n_k p ^ k + n_{k 1} p 阅读全文
摘要：
上下界网络流 前言 我花了几乎一个白天的时间来想为什么有源汇最大流求出的保证是原图的最大流...现在已经不想提这个东西了...简单记一下吧，乱七八糟的思考过程略去了 上下界网络流概述 网络流：满足容量限制和流量平衡 上下界网络流：同时有流量上界和流量下界 $$ \forall i \in V \{s 阅读全文
摘要：
"2406: 矩阵" 题意：自己去看吧,最小化每行每列所有元素与给定矩阵差的和的绝对值中的最大值 又带绝对值又带max不方便直接求 显然可以二分这个最大值 然后判定问题，给定矩阵每行每列的范围和每个元素的取值范围判断可行...和之前做过的一样了上下界可行流 1A好开心啊 cpp include in 阅读全文
摘要：
"3876: [Ahoi2014]支线剧情" 题意：每次只能从1开始，每条边至少经过一次，有边权，求最小花费 裸上下界费用流...每条边下界为1就行了 注意要加上下界 边权 cpp include include include include using namespace std; define 阅读全文
摘要：
"4108: [Wf2015]Catering" 题意：有一家装备出租公司收到了按照时间顺序排列的n个请求. 这家公司有k个搬运工.每个搬运工可以搬着一套装备按时间顺序去满足一些请求.一个搬运工从第i个请求的位置把东西搬到第j个请求的位置需要一些费用.公司的编号是1,请求的编号是2到n+1.所有搬运 阅读全文
摘要：
"1927: [Sdoi2010]星际竞速" 题意：一个带权DAG，每个点恰好经过一次，每个点有曲速移动到他的代价，求最小花费 不动脑子直接上上下界费用流过了... s到点连边边权为曲速的代价，一个曲速移动等价于走到t再从s重新开始 搜了下题解发现全是普通费用流... 源向i+n连容量1，费用为能力 阅读全文
摘要：
"2055: 80人环游世界" 题意：n个点带权图，选出m条路径，每个点经过val[i]次，求最小花费 建图比较简单 s拆点限制流量m 一个点拆成两个，限制流量val[i]，需要用上下界 图中有边的连边，容量INF权值为花费 上下界最小费用流 那些容量为0的边不加也可以 该死我把费用流的加边打错了查 阅读全文
摘要：
2502: 清理雪道 题意：任意点出发任意次每条边至少经过一次最小花费。 下界1，裸最小流.... cpp include include include include using namespace std; define fir first define sec second typedef 阅读全文
摘要：
3698: XWW的难题 题意：（1）A[N][N]=0；（2）矩阵中每行的最后一个元素等于该行前N 1个数的和；（3）矩阵中每列的最后一个元素等于该列前N 1个数的和。给A中的数进行取整操作（可以是上取整或者下取整），使得最后的A矩阵仍然满足。要求A中的元素之和尽量大。 我不知花了多少个小时想为什 阅读全文
摘要：
"POJ2396 Budget" 题意：n m的非负整数矩阵，给出每行每列的和，以及一些约束关系x,y, = include include include using namespace std; define fir first define sec second typedef long lo 阅读全文
摘要：
ZOJ 3229 Shoot the Bullet 题意：~~此生无悔入东方~~ 上下界最大流 spj挂掉了我也不知道对不对，把代码放这里吧~~以后正常了可能会评测一下~~ cpp include include include include using namespace std; typede 阅读全文