LOJ #117. 有源汇有上下界最小流

我们在源点 \(S\) 和汇点 \(T\) 之间连一条上界为 \(0\) 下界为 \(Inf\) 的边,转化为无源汇上下界可行流,跑出超级源 \(S'\) 与超级汇 \(T'\) 之间的最大流 \(F\)。 然后在残量网络上跑 \((T,S)\) 的最大流 \(f\) 。 反向的最大流,相当于我们尽量回退流量。 最终答案即为 \(F-f\) 。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #defi
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

python 23---26

第二十三章 Python 面向对象继承 一 什么是面向对象的继承 继承(英语:inheritance)是面向对象软件技术当中的一个概念。 如果一个类别 A “继承自” 另一个类别 B,就把这个A称为 “B的子类别”,而把B称为“A的父类别 ”也可以称“ B是A的超类”。 继承 可以使得子类别具有父类别的各种属性和方法,而不需要再次编写相同的代码。在令子类别继承父类别的同时,可以重新定义某些属性,并重写某些方法,即覆盖父类别的原有属性和方法,使其获得与父类别不同的功能。 另外,为子类别追加新的属
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

模块 subprocess 交互shell

subprocess 交互shell 执行shell命令, 与操作系统交互 三种执行命令的方法 subprocess.run(*popenargs, input=None, timeout=None, check=False, **kwargs) #官方推荐 subprocess.call(*popenargs, timeout=None, **kwargs) #跟上面实现的内容差不多,另一种写法 subprocess.Popen() #上面各种方法的底层封装 1.run()方法 标准写法 s
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

Linux install

{   系统地址:https://www.kali.org/downloads/ UUI地址:http://pan.baidu.com/s/1pLDNQP1或者google UItraISO地址:我的资源里或者google 我的实践2。 1,下载工具Universal-USB-Installer、kali-linux镜像 用到Universal-USB-Installer-1.9.3.1,低于1.9.3.1版本的,在选择系统类型的时候找不到kali linux,制作的系统安装盘在安装系统的时候
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

python知识点总结02(不定时更新)

请用至少两种方式实现m与n值交换m=10,n=5 # 方式一 temp = 0 m = 10 n = 5 print(f'方式一交换前,m:{},n:{}') temp = m m = n n = temp print(f'方式一交换后,m:{},n:{}') # 方式二 m = 10 n = 5 m, n = n, m print(f'方式二交换前,m:{},n:{}') print(f'方式二交换后,m:{},n:{}') 你所知道的能够实现单例模式的方式有哪些,尝试着手写几个 '''
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

停下来,多想想,再出发(2019年度总结)

停下来,多想想,再出发(2019年度总结) 1.前言 前一段看到高中同学在群里发的一张之前高中双旦晚会的照片,感觉就发生在不久之前,然而实际上现在已经大四了,明年就要毕业了。这么多年了,还没有认认真真地停下来总结一下自己过去的时间里都做了什么,有什么不足的地方需要改正,有什么做的比较好的地方需要自己以后需要坚持下去。那么就从今年开始吧,定期停下来,想一想自己做了什么,对于这个结果满意吗,以后该怎么做。 2.关于2019 2.1.开始学习Spring 说起Spring,还要从最初的一个微信小程序
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

javaweb转客户端

1.环境:windows 2.下载node.js 3.命令行进入安装目录 4.执行语句: npm install nativefier –g 进行安装 5.新建空文件夹用于存放生成的客户端 6.命令行进入该文件夹 7.执行语句: nativefier "http://127.0.0.1:8088" 或者: nativefier --name "oasys" "http://127.0.0.1:8088" 这里命名必须为英文,命名中文时,客户端名称会显示默认:“app” 8.等待生成即
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字三次方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。

1 /* 2 打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字三次方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。 3 */ 4 public class Demo { 5 public static void main(String[] args) { 6 int a,b,c; 7 for (int i = 100; i < 1000;
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

【elasticsearch】数据早8小时Or晚8小时,你知道为什么吗,附解决方案

前言 这篇文章,不会解释什么是本初子午线,只想以做实验的方式来理解数据差8小时的问题。下面就先说结论,再来谈原理。 解决方案 想必大家都很清楚:中国标准时间= UTC + 8小时。 那么所有和时区有关的地方,都有可能成为“凶手”。 如果是java写入es怎么解决时区问题? 如果你使用java程序来写入es,我推荐你写入带T的时间字符串。提供程序如下: /** * String timeZoneConvert = timeZoneConvert( *
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

Pycharm2017应用小技巧

1.Ctrl+F5 快速执行代码; 2.Ctrl+/ 快速注释与取消注释(选中要注释或取消注释的内容); 3.Ctrl+Alt+I 自动缩进 4.Tab 缩进,而 shift+Tab则是取消缩进 5.Ctrl+D 复制当前行代码至下一行 6.Ctrl+Y 删除当前行代码至下一行 7.shift+enter(回车) 快捷换行 8.Ctrl+F 查找 8.Ctrl+R 替换,弹出后可选择一个一个替换也可选择替换全部
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

2019年下半年助教学期总结

目录 1.班级链接 2.学期工作总结 1.教师发布作业汇总 2.助教总结汇总 3.本学期发布的博客链接 4.本学期同学们博客园作业成绩 5.期末问卷调查部分展示 3.每周的助教工作 4.自我反思 5.本学期的收获 6.对以后的助教们说 1.班级链接: 2019级计算机2班 (中南林业科技大学涉外学院) 2.学期工作总结: 1.教师发布作业汇总: C语言I—2019秋作业01 C语言I—2019秋作业02 C语言I—2019秋作业03 C语言I作业004 C语言I作业05 C语言I作业06 C语
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

实现盒子居中的方式[经典面试题]

* { margin: 0; padding: 0; } .box1 { float: left; position: relative; width: 200px; height: 200px; border: 1px solid red; } .son1 {
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

Luogu P4174 [NOI2006]最大获利

最大权闭合子图。 中转站相当于是负权点,向 \(T\) 连边,流量为 \(P_i\) 。 每条边建一个点 \(x\),连向两个端点 \(A_i,B_i\) ,流量为 \(Inf\) ,并且从 \(S\) 向 \(x\) 连一条流量为 \(C_i\) 的边。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define R register int using namespace std; namesp
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

模块 sys shell参数获取

sys 参数获取 获取参数 sys模块是与python解释器交互的一个接口 sys.argv 命令行参数List,第一个元素是程序本身路径 sys.exit(n) 退出程序,正常退出时exit(0) sys.version 获取Python解释程序的版本信息 sys.maxsize #最大的Int值 sys.path 返回模块的搜索路径,初始化时使用PYTHONPATH环境变量的值 sys.platform
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

[bzoj1177]Oil

考虑将三个矩形按某种方式划分为再三个大矩形中找最大值,容易发现只有6种划分方式,分为两类: 1.4种,考虑第一条横/竖和第二条在第一条的两侧,这一类情况只需要预处理出左上/左下/右上/右下的最大子矩阵即可 2.2种,两条横线/竖线划分,以横线为例,只需要处理处每一行的答案,然后,然后简单维护一下即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 2005 4 int n,m,k,x,y,ans,f[N],a[N
分类: 其他 发布时间: 12-30 20:50 阅读次数: 0

圆你的大厂梦!字节跳动Java高频面试题真题:一/二/三面+常见问题

目录 技术一面(算法) 技术二面 技术三面 JAVA开发技术面试中可能问到的问题 面试注意点 一、字节跳动技术一面(算法) Java 的 16 进制与字符串的相互转换函数 JAVA 时间格式化处理 将毫秒转化为日期 文本的倒序输出 判断一个数字是奇数还是
分类: 编程语言 发布时间: 12-30 20:35 阅读次数: 0

[Vue源码]一起来学Vue模板编译原理(二)-AST生成Render字符串

本文我们一起通过学习Vue模板编译原理(二)-AST生成Render字符串来分析Vue源码。预计接下来会围绕Vue源码来整理一些文章,如下。 一起来学Vue双向绑定原理-数据劫持和发布订阅 一起来学Vue模板编译原理(一)-Template生成AST 一起来学Vue模板编译原理(二)-AST生成Render字符串 一起来学Vue虚拟DOM解析-Virtual Dom实现和Dom-diff算法 这些文章统一放在我的git仓库:https://github.com/yzsunlei/javascr
分类: 其他 发布时间: 12-30 20:34 阅读次数: 0

python 8---12

第八章 Python基础-文件操作 一.只读 .txt 编码:utf-8,gbk,gb2312.... 模式:只读,只写,追加,写读,读写.... 使用Python来读写文件是非常简单的操作,我们使用open()来打开一个文件,获取到文件句柄,然后通过文件句柄就可以进行各种各样的操作了 根据打开方式的不同能够执行的操作会有相应的差异. 打开文件的方式:   r, w, a   r+, w+, a+   rb, wb, ab   r+b,w+b,a+b 1.1 r 模式 只读操作 , 听名字应该
分类: 其他 发布时间: 12-30 20:34 阅读次数: 0

excel函数之VLOOKUP()

VLOOKUP(查找值,数据表,匹配条件) 0-代表精确匹配 例子: 1.根据顺序匹配出它们所对应的名字 结果如下图
分类: 其他 发布时间: 12-30 20:34 阅读次数: 0

python 13---17

第十三章 一. 匿名函数 匿名函数 lambda,也叫一句话函数。 现在有一个需求:你们写一个函数,此函数接收两个int参数,返回和值。 def func(a,b): return a+b print(func(3,4)) 那么接下来我们用匿名函数完成上面的需求: func = lambda a,b: a+b print(func(3, 4)) # 7 我们分析一下上面的代码: 语法:   函数名 = lambda 参数:返回值 1)此函数不是没有名字,他是有名字的,他的名字就叫做l
分类: 其他 发布时间: 12-30 20:34 阅读次数: 0