唐宋元明清201712151935887

未归档

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章 / 未归档（共123篇）

Dinic+弧优化模板

#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; #define i...

2018-08-07

0 372

POJ - 2112 Optimal Milking（floyd传递闭包+二分枚举+二分图多重匹配）

Optimal Milking Time Limit: 2000MS Memory Limit: 3000...

2018-08-06

0 407

POJ - 3189 Steady Cow Assignment（二分+二分图多重匹配）

Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7289 Accepted: 2506 De...

2018-08-06

0 403

HDU - 3829 Cat VS Dog （最大独立集）

Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 4539 Accepted Submission(s): 1...

2018-08-05

0 555

HDU - 1151 Air Raid（最小路径覆盖）

Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting fr...

2018-08-02

0 397

HDU - 1281 棋盘游戏

棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6370 Accepted Submission(s): 3699 P...

2018-08-01

0 0

HDU - 1045 Fire Net （缩点建图+二分图）

Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14784 Accepted Submission(s): 893...

2018-08-01

0 429

关于生成树计数问题和多种情况

大的道理和理论我就不说了，有什么理论上的疑惑我推荐下这个地址： https://blog.csdn.net/u013010295/article/details/47451451 一：无向图中的生成树计数；这种情况下我们要看看是...

2018-07-31

0 451

矩阵树定理 Matrix Tree（看见大佬总结忍不住转载）

矩阵树定理 Matrix Tree 　　　　矩阵树定理主要用于图的生成树计数。　　　　看到给出图求生成树的这类问题就大概要往这方面想了。　　　　算法会根据图构造出一个特殊的基尔霍夫矩阵AA，接着根据矩阵树定理，用AA计算出生成树个数。　　　　　　 1.无向图的生成树计数　　...

2018-07-30

0 722

HDU - 4009 Transfer water （最小树形图）

Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 5902 Accepted Submission(s)...

2018-07-30

0 449