GeekZRF

[置顶] 最大流当前弧优化Dinic分层模板

摘要：最大流模板：普通最大流无向图限制：将无向图的边拆成2条方向相反的有向边顶点有流量限制：拆成2个点，连接一条容量为点容量限制的边无源汇点有最小流限制的最大流：理解为水管流量形成循环有源汇点的最小流限制的最大流有源汇点的最小流限制的最小流容量为负数：不能直接利用最大流求边权为负数的最小割。阅读全文

posted @ 2017-08-05 11:41 GeekZRF 阅读(1016) 评论(0) 推荐(0)

[置顶] POJ 3683.Priest John's Busiest Day 2-SAT

摘要： Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10144 Accepted: 3472 Special Judge Description John is the only p 阅读全文

posted @ 2017-08-04 21:18 GeekZRF 阅读(197) 评论(0) 推荐(0)

[置顶] n的m划分整数拆分问题

摘要： n的m划分将n划分成若干个不超过m的数（正整数）的和，问有几种划分情况。现在根据n和m的关系，考虑下面几种情况：综上的递推表达式为：将n划分成不超过m个数（正整数）的和，问有几种情况。 dp[i][j]表示j的i划分。考虑n的m划分，如果对于每一个i都有xi>0，那么{xi-1}就对应了n 阅读全文

posted @ 2017-07-06 20:46 GeekZRF 阅读(995) 评论(0) 推荐(0)

[置顶] 表达式计算

摘要：计算一个包含+ - * / ( ) 的合法表达式的值思路：数字栈num，运算符栈op。当前操作符优先级不大于栈顶操作符优先级，则数字栈num和运算符栈op出栈，处理后的数字和当前运算符继续与栈顶操作符比较，直至当前运算符的优先级大于栈顶，处理后的数字和当前运算符入栈。代码：阅读全文

posted @ 2017-04-06 20:05 GeekZRF 阅读(156) 评论(0) 推荐(0)

[置顶] 大白书中无向图的点双联通分量（BCC）模板的分析与理解

摘要：对于一个无向图，如果任意两点至少存在两条点不重复（除起点和终点外无公共点）的路径，则这个图就是点双联通。这个要求等价于任意两条边都存在于一个简单环（即同一个点不能在圈中出现两次）中，即内部无割点。那么算法首先要求出割点。从代码中可以看出：只要求出割点，就开始组一个bcc中。如果割点两侧都不存阅读全文

posted @ 2017-03-29 15:29 GeekZRF 阅读(349) 评论(0) 推荐(0)

[置顶] Codeforces 766D. Mahmoud and a Dictionary 并查集二元敌对关系点拆分

摘要： D. Mahmoud and a Dictionary time limit per test:4 seconds memory limit per test:256 megabytes input:standard input output: standard output D. Mahmoud 阅读全文

posted @ 2017-02-16 17:04 GeekZRF 阅读(337) 评论(0) 推荐(0)

[置顶] 树状数组入门

摘要：传送门：https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/#introduction 下面对树状数组进行一些分析： inline int Lowbit(int x){ 阅读全文

posted @ 2016-10-05 13:32 GeekZRF 阅读(226) 评论(0) 推荐(0)

[置顶] Tire树入门专题

摘要： POJ 3630Phone List 题目连接：http://poj.org/problem?id=3630 题意：问是否有号码是其他号码的前缀。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<map> 阅读全文

posted @ 2016-09-21 20:38 GeekZRF 阅读(522) 评论(0) 推荐(0)

HDU 6041.I Curse Myself 无向仙人掌图

摘要： I Curse Myself Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2266 Accepted Submission(s): 544 阅读全文

posted @ 2017-10-15 15:27 GeekZRF 阅读(349) 评论(0) 推荐(0)

POJ 2152.Fire 树形dp

摘要： Fire Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1616 Accepted: 878 Description Country Z has N cities, which are numbered from 1 to N. 阅读全文

posted @ 2017-10-06 15:58 GeekZRF 阅读(190) 评论(0) 推荐(0)

POJ 3162.Walking Race 树形dp 树的直径

摘要： Walking Race Time Limit: 10000MS Memory Limit: 131072K Total Submissions: 4123 Accepted: 1029 Case Time Limit: 3000MS Description flymouse’s sister wc 阅读全文

posted @ 2017-10-02 15:39 GeekZRF 阅读(290) 评论(0) 推荐(0)

HDU 3586.Information Disturbing 树形dp 叶子和根不联通的最小代价

摘要： Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3205 Accepted Submission( 阅读全文

posted @ 2017-09-30 17:08 GeekZRF 阅读(221) 评论(0) 推荐(0)

POJ 3140.Contestants Division 基础树形dp

摘要： Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10704 Accepted: 3004 Description In the new ACM-ICPC Regional Contest, 阅读全文

posted @ 2017-09-29 15:46 GeekZRF 阅读(203) 评论(0) 推荐(0)

POJ 2378.Tree Cutting 树形dp 树的重心

摘要： Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4834 Accepted: 2958 Description After Farmer John realized that Bessie had ins 阅读全文

posted @ 2017-09-29 14:17 GeekZRF 阅读(187) 评论(0) 推荐(0)

HDU 2196.Computer 树形dp 树的直径

摘要： Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31049 Accepted Submission(s): 3929 Probl 阅读全文

posted @ 2017-09-29 13:48 GeekZRF 阅读(249) 评论(0) 推荐(0)

HDU 1520.Anniversary party 基础的树形dp

摘要： Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12770 Accepted Submission(s): 5 阅读全文

posted @ 2017-09-28 22:48 GeekZRF 阅读(260) 评论(0) 推荐(0)

HDU 6161.Big binary tree 二叉树

摘要： Big binary tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 670 Accepted Submission(s): 235 P 阅读全文

posted @ 2017-09-28 13:06 GeekZRF 阅读(273) 评论(0) 推荐(0)

Codeforces Round #436 (Div. 2)D. Make a Permutation! 模拟

摘要： D. Make a Permutation! time limit per test： 2 seconds memory limit per test： 256 megabytes input： standard input output： standard output D. Make a Per 阅读全文

posted @ 2017-09-26 11:00 GeekZRF 阅读(239) 评论(0) 推荐(0)