题面：【模板】二分图匹配 思路：Dinic实现二分图匹配，要建一个超级源点（S）和超级汇点（T），分别定为N+M+1和N+M+2 然后S去和N中的数建正边和反边，正边权值为1，反边权值为0；M中的数去与T建正边和反边，正边权值为1。 N、M之间的数建图一样。 然后就去跑最大流。 注意：在Dinic函 ...
分类：
其他好文 时间：
2019-06-01 14:00:41
阅读次数：
116
转自：https://www.cnblogs.com/love9527/p/9077863.html Django 模板语法 一、模板 只要是在html里面有模板语法就不是html文件了，这样的文件就叫做模板。 二、模板语法 模板语法变量：{{ }}在Django模板中遍历复杂数据结构的关键是句点字 ...
分类：
其他好文 时间：
2019-05-13 12:41:16
阅读次数：
92
一、Spring的JDBC模板 Spring对持久层也提供了解决方案，ORM模块和JDBC模板 提高简化JDBC或Hibernate的模板 二、JDBC模板使用入门 1）引入jar包：Spring开发包，数据库驱动包，SpringJDBC模板jar包 2）建表 3）使用JDBC模板，不交给Sprin ...
分类：
编程语言 时间：
2019-04-09 18:43:59
阅读次数：
130
题目地址 https://www.luogu.org/problemnew/show/P2742 代码 cpp include define db double define N 10005 using namespace std; template T sqr(T x) {return x x;} ...
分类：
其他好文 时间：
2019-03-31 19:33:43
阅读次数：
163
templates（模板）系统 一、什么是模板？ 只要是在html里面有模板语法就不是html文件了，这样的文件就叫做模板。 二、常用语法 只需要记两种特殊符号： {{ }}和 {% %} 变量相关的用{{}}，逻辑相关的用{%%}。 变量 在Django的模板语言中按此语法使用：{{ 变量名 }} ...
分类：
其他好文 时间：
2019-03-29 01:04:30
阅读次数：
161
二分图匹配的模板 二分图：如果顶点集 V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在 X中，另一个在 Y中，则称图G为二分图。 交替路：从一个未匹配点出发，依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路 增广路：两个端点都是未盖点的交替路叫做可增广路。 伪代码： bo ...
分类：
其他好文 时间：
2019-03-08 22:04:58
阅读次数：
180
之前一直都没有想清楚整数的二分到底是要打算怎么搞。 首先约定二分的区间为 $[l,r]$ 闭区间。 看一下下面这个实现，由于我们的约定，所以l与r都要取能取到的（合法的）值。 之前为什么会觉得边界条件是 $l$ 和 $r$ 相差为1，其实边界条件是 $l$ 和 $r$ 重合。其上一步的条件是 $l$ ...
分类：
其他好文 时间：
2019-02-27 01:04:48
阅读次数：
153
概要： 1、素数表 判断是否是素数 素数表（埃氏筛法） 2、进制转换 求sum的n进制数 3、最大公约数 最大公约数（欧几里得算法） 质因子分解 PAT 甲级1059 4、二分法 解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板 二分区间为左闭右闭的[left,right]，初值必须能 ...
分类：
其他好文 时间：
2019-02-26 13:19:44
阅读次数：
163
题意 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出 2147483647) 5. 查询k在区间内的后 ...
分类：
其他好文 时间：
2019-02-13 21:17:55
阅读次数：
155
"题面" 题解 过年的假期里肯定要用硬核数据结构打发时间啊 所以我大胆尝试，用了一种速度不能算最快但是码量绝对是很大的一种方法 ~~居然控制在了6KB以内~~ 线段树套红黑树 ~~（逃~~ 这是一次前所未有的尝试 因为线段树套平衡树求区间第$k$小复杂度是$\mathrm{O}(\log^3n)$的 ...
分类：
其他好文 时间：
2019-02-07 23:27:55
阅读次数：
216
