已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

最佳点割集

ACM模版最佳点割集 #define MAXN 100 #define inf 1000000000 int max_flow(int n, int mat[][MAXN], int source, int sink) { int v[MAXN], c[MAXN], p[MAXN],...

2021-05-22

0 394

最小边割集

ACM模版最小边割集 #define MAXN 100 #define inf 1000000000 int max_flow(int n, int mat[][MAXN], int source, int sink) { int v[MAXN], c[MAXN], p[MAXN],...

2021-05-22

0 293

最小点割集

ACM模版最小点割集 /* * 最小点割集(点连通度) */ #define MAXN 100 #define inf 1000000000 int max_flow(int n, int mat[][MAXN], int source, int sink) { int v[MAXN]...

2021-05-22

0 558

最小覆盖问题

ACM模版最小路径覆盖最小路径覆盖O(n^3)路径覆盖:就是在图中找一些路经,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联。最小路径覆盖:就是找出最少的路径条数,使之成为P的一个路径覆盖。路径覆盖与二分图匹配的关系:最小路径覆盖=|P|-最大匹配数;其中最大匹配数...

2021-05-22

0 647

划分树

ACM模版划分树 /* * 划分树(查询区间第k大) */ const int MAXN = 100010; int tree[20][MAXN]; // 表示每层每个位置的值 int sorted[MAXN]; // 已经排序好的数 int toleft[20][MAX...

2021-05-22

0 408

RMQ

ACM模版一维 /* * 求最大值,数组下标从1开始。 * 求最小值,或者最大最小值下标,或者数组从0开始对应修改即可。 */ const int MAXN = 50010; int dp[MAXN][20]; int mm[MAXN]; // 初始化RMQ,b数组下标从1开始,b数组是区间...

2021-05-22

0 487

树链剖分

ACM模版点权参考题目链接： HDU 3966 Aragorn’s Story /* * 基于点权,查询单点值,修改路径的上的点权 */ const int MAXN = 50010; struct Edge { int to, next; } edge[MAXN * 2]; ...

2021-05-22

0 502

伸展树

ACM模版伸展数 /* * 伸展树(Splay Tree) * 题目:维修数列。 * 经典题,插入、删除、修改、翻转、求和、求和最大的子序列 */ #define Key_value ch[ch[root][1]][0] const int MAXN = 500010; cons...

2021-05-22

0 363

动态树

ACM模版动态树参考题目链接： HDU 4010 Query on The Trees /* * 切割、合并子树,路径上所有点的点权增加一个值,查询路径上点权的最大值 * 动态维护一组森林,要求支持一下操作: * link(a,b): 如果a,b不在同一颗子树中,则通过在a,b之间连边的...

2021-05-22

0 369

主席树

ACM模版查询区间有多少个不同的数 /* * 给出一个序列,查询区间内有多少个不相同的数 */ const int MAXN = 30010; const int M = MAXN * 100; int n, q, tot; int a[MAXN]; int T[MAXN], lson[M],...

2021-05-22

0 374