树专题 1.DFS模板 2.BFS模板 3.二叉树的动态实现（指针） 4.二叉树的静态实现 5.树的遍历、树的静态写法 ? 树：即子结点个数不确定且子结点没有先后次序的树。推荐使用静态写法 6.知道二叉树的先序和中序遍历，建立该二叉树 7.二叉树查找（BST） 8.平衡二叉树 AVL ...
分类：
编程语言 时间：
2018-03-21 14:08:58
阅读次数：
236
P3386 【模板】二分图匹配 P3386 【模板】二分图匹配 P3386 【模板】二分图匹配 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输 ...
分类：
其他好文 时间：
2018-03-11 14:14:22
阅读次数：
160
一、什么是模板？ 只要是在html里面有模板语法就不是html文件了，这样的文件就叫做模板。 二、模板语法分类 一、模板语法之变量：语法为 {{ }}： 在 Django 模板中遍历复杂数据结构的关键是句点字符 .（也就是点） views.py template/index.html 注意：句点符也 ...
分类：
其他好文 时间：
2018-02-21 11:43:08
阅读次数：
207
https://www.luogu.org/problemnew/show/P3386#sub 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 6 int match[10 ...
分类：
其他好文 时间：
2018-02-18 10:29:17
阅读次数：
124
```cpp include include include include using namespace std; int n, m, cnt, a[50005], rot[200005], opt, ans, uu, vv, ww; struct Node{ int l, r, siz, ha ...
分类：
其他好文 时间：
2018-02-12 22:21:05
阅读次数：
199
洛谷 P3380 【模板】二逼平衡树（树套树） 线段树套treap: 就是线段树每个节点放一个treap。建树复杂度应该是$n log n$，操作1,3,4,5的复杂度是$(log n)^2$，操作2的复杂度是$(log n)^3$。 操作3：找到线段树的对应叶子节点后找到要删除的值，在回溯的时候更 ...
分类：
其他好文 时间：
2018-02-10 00:02:05
阅读次数：
191
一.引入 二分图匹配算法是一个非常有用的算法，我们首先从一个简单的题目引入。 给你n个水果，m个箱子，每个水果只能被放在指定的几个箱子里，每个盒子只能放一个水果，问如何安排能使的放在盒子里的水果最多。 怎么写？暴力，可以试试。但不管是暴力还是什么算法，都需要面对一个情况——后面的水果如果没盒子放了， ...
分类：
编程语言 时间：
2018-02-03 17:46:10
阅读次数：
214
#80. 二分图最大权匹配 描述 提交 自定义测试 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶，且结为配偶后幸福程度为 ww。 请问这个班 ...
分类：
其他好文 时间：
2018-01-30 16:40:13
阅读次数：
113
