题目链接 题目简述:就是二分图板子。 Q:什么是二分图呢? A:二分图就是一个无向图可以分成两个子集,且满足这个图中每条边的端点都是属于不同子集的。 什么意思呢?上面这个看起来好像有点晦涩难懂,其实这个可以很好地用生活来解释。在现实生活中,每个班级都有那么几对“关系异常”的男女。我们将整个年级中所有 ...
分类:
其他好文 时间:
2019-09-21 21:29:48
阅读次数:
84
二分模板 二分模板一共有两个,分别适用于不同情况。 算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 模板一 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;, ...
分类:
其他好文 时间:
2019-09-15 01:08:28
阅读次数:
82
题面 https://www.luogu.org/problem/P3380 题解 ...
分类:
其他好文 时间:
2019-08-29 00:02:56
阅读次数:
77
1 bool dfs(int u) 2 { 3 for (iterator_t i = G[u].begin(); i != G[u].end(); ++i) { // 对 u 的每个邻接点 4 int v = edges[*i].to; 5 if (!check[v]) { // 要求不在交替路中... ...
分类:
编程语言 时间:
2019-08-22 00:34:11
阅读次数:
89
08.16自我总结 django渲染高阶 一.利用母版渲染 1.创建母版文件 如: 2.导入模板 二.一部分文件渲染 1.组件 2.导入组件 :这里导入多个相同的内容会出现多个内容 三.函数渲染 1.内置函数渲染 使用方法: {{后台传输的内容|内置函数}} 2.自定义函数渲染 1.在app中创建t ...
分类:
其他好文 时间:
2019-08-16 20:32:12
阅读次数:
90
标题显示不一样,需要挖坑 观察提供静态模板页面,找出模板的公共部分,然后抽取作为基础模板。 经过观察,发现提供的模板布局为,顶部导航,中间内容,右边侧栏,和底部页脚。其中除了中间内容的布局有所差异,其他三个部分的布局都没有改变,我们可以将这三个部分抽出来作为base模板。 ## 二、模板抽取 首先提 ...
分类:
Web程序 时间:
2019-08-05 20:35:30
阅读次数:
180
二分答案是求解最大中的最小值或最小中的最大值的常用解法,模板如下: ...
分类:
其他好文 时间:
2019-07-26 01:49:47
阅读次数:
76
Luogu P3386 【模板】二分图匹配 二分图:设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 二分图匹配:给定一个二分图G,在G的一个 ...
分类:
其他好文 时间:
2019-07-20 17:07:56
阅读次数:
135
转自:二分查找算法模板 二分模板一共有两个,分别适用于不同情况。算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid ...
分类:
编程语言 时间:
2019-07-16 20:19:19
阅读次数:
135
基于tp5免费开源的后台管理系统 可以自定义后台菜单,模块等。 后台模板用的是:AdminLTE 简单的后台基础管理系统,有兴趣开源看看 代码地址:https://github.com/mengzhilva/tp5admin 后台样式: 模块定义后台的一级菜单 应用列表定义二级菜单 ...
分类:
其他好文 时间:
2019-06-03 17:07:13
阅读次数:
656