AFreeMan

分类

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章（共238篇）

【网络流24题-4】洛谷P2765 魔术球问题

https://www.luogu.org/problemnew/show/P2765 思路：两个数可以相邻转化为两点间连一条边。最小路径覆盖数=总点数-二分图最大匹配数。题目中的n就是最小路径覆盖数，不断增加总点数，当最小路径覆盖数>n时退出并输出方案。 <1>.并不用往回倒一次...

2019-07-15

0 493

【网络流24题-3】洛谷P2764 最小路径覆盖问题

https://www.luogu.org/problemnew/show/P2764 DAG的最小路径覆盖知识点：https://www.cnblogs.com/justPassBy/p/5369930.html #include <bits/stdc++.h> using name...

2019-07-14

0 542

【网络流24题-2】洛谷P2762 太空飞行计划问题

https://www.luogu.org/problemnew/show/P2762 最大权闭合子图知识点看这里：https://www.cnblogs.com/dilthey/p/7565206.html #include <bits/stdc++.h> using namespa...

2019-07-13

0 598

【网络流24题-1】洛谷P2756 飞行员配对方案问题

https://www.luogu.org/problemnew/show/P2756 裸的二分图最大匹配，用dinic #include <bits/stdc++.h> using namespace std; const int maxn=205; const int INF=0x...

2019-07-12

0 564

51nod 1593 公园晨跑

https://www.51nod.com/Challenge/Problem.html#!#problemId=1593 题意：环形公园里有n棵树，一些孩子会占据几棵连续的树，m组询问，每组询问中一只猴子要选两棵树，从一棵到另一棵，中间不经过孩子，消耗的能量为两树间距离+2*两棵树的高，求消耗能...

2019-07-09

0 637

HDU6333 Harvest of Apples

http://acm.hdu.edu.cn/showproblem.php?pid=6333 Problem Description There are n apples on a tree, numbered from 1 to n. Count the number of ways to...

2019-05-29

0 487

洛谷P2617 Dynamic Rankings

https://www.luogu.org/problemnew/show/P2617 题意：给定长度为10万的数组，要求支持两种操作： 1.单点修改 2.查询区间第k小思路：整体二分https://zhuanlan.zhihu.com/p/55322598 #include<bits/s...

2019-05-28

0 549

BZOJ3262 陌上花开

https://www.lydsy.com/JudgeOnline/problem.php?id=3262 题意：n朵花，每朵花有3个属性a，b，c，一朵花比另一朵花美丽当且仅当3个属性都大于等于另一朵，一朵花比x朵花美丽则称其等级为x，求出每个等级的花的数量。思路：三维偏序问题，cdq分治模板...

2019-05-27

0 509

HDU6540 Neko and tree

http://acm.hdu.edu.cn/showproblem.php?pid=6540 Problem Description Neko has a tree with n nodes. There are m key nodes on tree. Neko want to you t...

2019-05-26

0 663

HDU6321 Dynamic Graph Matching

http://acm.hdu.edu.cn/showproblem.php?pid=6321 Problem Description In the mathematical discipline of graph theory, a matching in a graph is a set ...

2019-05-26

0 456