ProgramGPT

分类

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章（共112篇）

2019牛客暑期多校训练营（第一场） A-Equivalent Prefixes（单调栈）

题意：给你2个数组，让你求一个最大的p使得任意的（l，r）属于 1<=l<=r<=p 使得RMQ（a,l,r）==RMQ(b,l,r)；从第一个数开始往后找，比他大的数没有影响，只要碰见比栈顶元素小的数，就一直pop，直到遇见比他小的栈顶 #include...

单调栈

2019-07-20

0 785

2019牛客暑期多校训练营（第一场） Integration（定积分）

链接：https://ac.nowcoder.com/acm/contest/881/B 来源：牛客网 Bobo knows that Given n distinct positive integers a1,a2,…,anfind the value of It can be prove...

裂项相消定积分

2019-07-20

0 706

HDU-3126 Nova （最大流+计算几何+二分）

题意：有n个巫妖，m个精灵，k棵树，他们都有自己的位置坐标表示。巫妖有冷却时间和范围。树有覆盖范围。假设某个巫妖攻击精灵的路线（他俩之间的连线）经过树的覆盖范围，表示精灵被树挡住巫妖攻击不到。求巫妖杀死所有精灵的最少的时间。若无法所有杀死输出-1；巫妖能否打到精灵用线段与圆是否相...

最大流二分计算几何

2019-07-20

0 784

Soldier and Traveling codeforces546E （最大流好题）

题目链接：http://codeforces.com/contest/546/problem/E 题意：给你n个城市，每个城市原来有ai个士兵，每个城市想要达到目标士兵数是bi，士兵可以沿着某条路走或者在原来的城市不动，只能走一次。给你m条路，问能不能使得所有的城市满足目标难点在于建图...

最大流

2019-07-19

0 631

ACM Computer Factory POJ-3436 （最大流+拆点）

题目链接：http://poj.org/problem?id=3436 题目很难理解，读题的时候读蒙了，看了好多解释才理解，简单点就是有很多机器来生产电脑，这些机器可以通过利用一些零件生成或者销毁一些零件，也可能通过一些零件直接生成一台电脑。利用的零件给出的输入形式为 0代表这台...

最大流

2019-07-19

0 609

POJ-3281 Dining-最大流-多对一匹配

题目链接：http://poj.org/problem?id=3281 题意：给你n头牛，F种吃的，D种喝的，每头牛对某些吃的喝的情有独钟，每种吃的和喝的只能给一头牛，一头牛只能得到一种吃的一种喝的，而且一头牛必须同时获得吃的和喝的才能被满足问最多有多少头牛可以满足一...

最大流

2019-07-18

0 651

HDU-4280 Island Transport （最大流卡时间）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意：给你n个岛屿的坐标，让你求从最西边到最东边的最大流（题目保证只有一个点在最西边，只有一个点在最东边）这个题比较卡时间普通 dinic（） 9375ms kuangbin模板 ...

2019-07-18

0 648

Control HDU - 4289 （最大流+拆点）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4289 题意：给你n个点，m条边，一个起点，一个终点，意思是一群***从起点出发到终点作案，要求你在一些点建立检查点，用最小的花费使得***到达不了终点。由于是每个点上有花费，所以把点拆开，设置成 ...

2019-07-18

0 534

Smallest Minimum Cut HDU - 6214（最小割）

题目链接：https://cn.vjudge.net/problem/HDU-6214 题意：给你n个点，m条边，源点s，汇点t，让你求最小割的最少变数思路和我上一篇博客HDU-3987一样两个思路： 1、先跑一遍最大流，然后让饱和的边的容量置为1，不饱和的置为INF，再跑一遍最大流即可...

最小割

2019-07-17

0 780

Harry Potter and the Forbidden Forest HDU - 3987 （最小割）

题目链接：https://cn.vjudge.net/problem/HDU-3987 题意：给你n个点，m条边（有单向边也有双向边），由于最小割不止一种，求所有最小割种，边数最少的那个割集，输出最少的边数两个思路： 1、先跑一遍最大流，然后让饱和的边的容量置为1，不饱和的置为INF，再跑一...

最小割

2019-07-17

0 569