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) 杂(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)

/ 注册

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

2019牛客暑假多校第一场E ABBA

https://ac.nowcoder.com/acm/contest/881/E 题意：求含有n个’AB‘和m个’BA‘子序列的合法序列个数。思路：总长为 2 ∗ ...

2019-07-19

0 943

【网络流24题-7】洛谷P2763 试题库问题

https://www.luogu.org/problemnew/show/P2763 #include <bits/stdc++.h> using namespace std; const int maxn=1115; const int INF=0x3f3f3f3f; struc...

2019-07-16

0 687

【网络流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

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

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