- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 欧几里得算法
欧几里得算法&扩展欧几里得算法（引用证明）算法：令整数r0=a,r1=br_0 = a , r_1 = b 满足a≥b>0a \ge b>0 ,如果做连续的带余除法得到rj=rj+1qj+1+rj+2r_j=r_{j+1}q_{j+1}+r_{j+2} ，且0<rj+2<rj+1,(j=0,1,2,...,n−2),rn+1=00<r_{j+2}<r_{j+1} ,(j=0,1,2,...,n-
2017-12-18 19:02:28
304
原创 容斥原理——Uva11806-Cheerleaders
vjudge链接：Uva11806-Cheerleaders 题目大意：给一个 n∗mn*m 的矩形网格放置 kk 个相同的石子;有多少种组合。每个方格最多放一个石子，所有石头都要放置完，并且第一行，最后一行，第一列，最后一列都一定要有石子。 求这种情况讨论的话十分麻烦，但是可以考虑间接的求取，比如：求第一行，最后一行，第一列，最后一列都没有石子的情况就很简单，就是组合数 C((m−2)×(n−
2017-12-10 23:33:45
232
原创 markdown公式
常用公式代码：记录下简单常见的markdown语句书写数学公式。 代码 公式 $\sqrt{a}$ ab\frac{a}{b} $$\sum_{i=0}^{n}$ \prod_\epsilon$$ ∑i=0n$∏ϵ\sum_{i=0}^{n}$ \prod_\epsilon $\pma$ ±a\pm{a} $a_b$ aba_b $frac{a}{b}$
2017-12-10 22:14:29
365
2
原创 组合数，快速幂，扩展欧几里得及其求逆元模板
组合数，快速幂，扩展欧几里得及其求逆元模板//组合数打表：const int maxk = 2000 + 5;LL C[maxk][maxk];void table_C(){ memset(C, 0,sizeof(C)); C[0][0] = 1; for(int i = 0; i <= maxk-5; i++){ C[i][0] = C[i][i] =
2017-12-10 16:20:56
238
原创 HDU - 5452，Minimum Cut
HDU - 5452 Minimum Cut直达车：HDU - 5459题目解读：给出一颗n个节点的生成树的n-1条边的端点，再给出几条非树边，问删掉最少的边使图不联通，最少几条。题目样例弱，导致可以乱写水过。。。。#include <stdio.h>#include <iostream>#include <cstring>using namespace std;const int
2017-12-08 20:40:22
208
原创 超级输入模板
超级输入模板模板解读：只可以每次读取一个int型数字，在大数据读取的时候优势明显。 例如： int a ; read(a);namespace fastIO { #define BUF_SIZE 1000000 //fread -> read bool IOerror = 0; inline char nc() { static char
2017-12-07 21:36:16
199
原创 Dinic
Dinic算法dinic算法就是优化版本的ford-Fulkenson算法，不同是每次时寻找最短增广路增广，因为最短增广路在DFS的增广过程中是不会再变短的，所以可以进行多次的DFS，直到最短增广路长度变长或者不存在增广路了，这样子的得到的流称为阻塞流。 每次构建层次图的时间复杂度是|E|，而最短增广路的深度时不会超过顶点数V-1的，所以操作最多重复O(|V|)次。 在算法中每次对边进
2017-12-03 21:11:07
353
masm编译连接全套工具
2018-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人