前言 本来先搞计算几何再搞网络流的,但是**总是发网络流的题,然后天天被信息组巨佬爆踩,所以先学一下最基本的Dinic算法吧。我也只是大致理解了流程,其实不懂也没事,只要会堆代码就好了(QAQ),所以下面只有教你如何堆代码啦(……)。 基本概念 图和收发点 一个图是由点集V={vi}和V中元素的无序 ...
分类:
编程语言 时间:
2020-05-22 19:14:06
阅读次数:
57
分析: 使用字符串拼接 #include <iostream>#include <cstring> using namespace std;int main(){ int score; string tem1,tem2, stuma , stumi; int max=-1 , min=10000;i ...
分类:
其他好文 时间:
2020-05-22 19:04:14
阅读次数:
45
playbook playbook可以定义为一些列任务的配置集合。也称为剧本,每一个playbook都包含一系列的任务,每个任务在Ansible中称为play。Playbook的写法采用缩排的方式呈现,结构通过缩进来表示,连续的项目通过减号 “-”来表示。Playbook的语法具有如下的特性: 1 ...
分类:
其他好文 时间:
2020-05-22 17:27:02
阅读次数:
85
pip3 install scrapy Collecting scrapy Using cached Scrapy-2.1.0-py2.py3-none-any.whl (239 kB) Collecting pyOpenSSL>=16.2.0 Downloading pyOpenSSL-19.1. ...
分类:
系统相关 时间:
2020-05-22 17:15:38
阅读次数:
80
~~我又来水题解了略略略~~ 因为我太菜了,所以这次写个黄题的题解… luogu传送门: "看我点我QWQ" . 下面是题目~~搬运~~ 题目描述 输入 n(n include using namespace std; int main() { int n,m; scanf("%d%d",&n,&m ...
分类:
其他好文 时间:
2020-05-22 17:12:18
阅读次数:
75
Description 在这个问题中,您将得到几个字符串,这些字符串只包含 “0” 到 “9” 的数字。 字符串的集合 $S$ 由输入给定的 $n$ 个字符串和每个字符串的所有可能的字串组成。 操作字符串很无聊,所以你决定把 $S$ 中的字符串转化整数。 可以将只包含数字的字符串转化为十进制整数,例 ...
分类:
其他好文 时间:
2020-05-22 17:00:51
阅读次数:
50
这个题就是一个01背包的模板题; 代码: 1 #include<iostream> 2 using namespace std; 3 struct zkw{ 4 int w; 5 int c; 6 }; 7 zkw a[3500]; 8 int f[2200]; 9 int main() 10 { ...
分类:
其他好文 时间:
2020-05-22 15:33:10
阅读次数:
52
题意是两条路径一条左上角到右下角、一条从右下角到左上角,找权值最大的两条路径。每个点只能走一次。 问题转化为和P1004方格取数一样的情形,即两条不同的路径从左上角到右下角,并去掉重复加的点即可。 #include<bits/stdc++.h> using namespace std; const ...
分类:
其他好文 时间:
2020-05-22 14:25:38
阅读次数:
43
采用了方向张量和参数运动模板 该方法的特点: 刚开始就用图像序列计算3D运动方向 f(x) ~ xTAx + bTx +c, T = AAT + rbbT T: oriention tensor r:信号奇偶部分的非负权重系数 ...
分类:
其他好文 时间:
2020-05-22 10:04:34
阅读次数:
58
对于有向图问题,如果能转化成dag那么就会好做很多,因为这题如果是dag,那么只要只存在一格出度为0的,就是答案 而强连通分量中的点都可以互达,所以进行tarjan缩点。 tarjan缩点的原理,分为四个边,树边,前向边,后向边,横叉边 dfn是时间戳,tarjan的栈中存的是祖先和已被遍历的并且能 ...