传送门 一开始还以为是个水题... 没想到是个藏于市井之中的dalao 正常来讲想的肯定是贪心或者dp 但是今天练的是网络流同时有行和列的限制或者中间空一行什么的 然后就正难则反 求一下舍弃的点的最小值 所以按邻接性染色 横纵坐标和为奇数的连源点 反之连汇点 然后相邻点之间连一条inf表示两个必须切 ...
分类:
其他好文 时间:
2018-11-24 18:51:29
阅读次数:
217
emmmmm 最小生成树,kruskal 大概是dtx教的,%%%(他博客没申请好,以后再放链接来膜 这道题是学长推荐做的(我点名要水题 /*超喜欢题面嗷 漂亮的天空上有漂亮的云彩,漂亮的孩子做着漂亮的梦 (而且立刻联想到小云彩嗷嗷嗷 qwq*/ 无视以上废话,看题 其实和最小生成树的模版题没什么区 ...
分类:
其他好文 时间:
2018-11-24 18:51:22
阅读次数:
195
报错情况: 报错原因:远程库与本地库不一致造成的,需要把远程库同步到本地库! 解决办法: 这条指令是将远程库中的更新合并到本地库,--rebase会取消掉本地库中的commit,并将其接到更新后的版本库中。 ...
分类:
其他好文 时间:
2018-11-24 18:51:15
阅读次数:
306
当我们将 vue 项目完成后,面临的就是如何将项目进行打包上线,放到服务器中。我使用的是 vue-cli(simple) 脚手架,所以就讲一下如何将项目进行打包,并放到 tomcat 上。 ** 先来描述一下期间遇到的问题有哪些:** 1、打包后将 dist 文件夹和 index.html 放到 t ...
分类:
其他好文 时间:
2018-11-24 18:50:59
阅读次数:
154
session存在服务端,session监听器可以用来跟踪session的生命周期。spring-boot项目越来越流行,我就记录下spring boot项目中使用session监听器的过程,以便以后参考。 spring boot使用监听器非常方便,使用这2个注解就可自动加载注册了:@WebList ...
分类:
编程语言 时间:
2018-11-24 18:50:49
阅读次数:
265
Description Farmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的 坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事,当然这次照相 也不 ...
分类:
其他好文 时间:
2018-11-24 18:50:42
阅读次数:
163
就目前流行的操作系统来看,常用的分区格式有四种,分别是FAT16、FAT32、NTFS和Linux。 FAT16 1、 FAT16是采用的是16位的文件分配表,在早期的MS-DOS和Windows95操作系统中最常见的一种磁盘分区格式。FAT16能够支持最大为2GB的硬盘。从早期的MS-DOS、Wi ...
分类:
其他好文 时间:
2018-11-24 18:50:33
阅读次数:
246
Linux的文件管理类命令1、创建文件使用touchfile1,也可以使用编辑文本工具nano和vim创建文件2、编辑文件使用nano或者vim文件编辑工具,也可以使用>标准输入,例如:3、查看文件cat文件,head和tail也可以查看,或者直接使用文本编辑工具nano和vim查看Linux使用命令创建多个目录和递归目录1、创建多个目录和递归目录,例如创建/tmp/a1,/tmp/a2,/
分类:
系统相关 时间:
2018-11-24 18:50:22
阅读次数:
249
本文主要介绍windows与阿里云liunx(centos)的安装与配置SVN工作原理:客户端-服务端 代码的提交、更新 每一个版本都会在svn的安装配置目录下 SVN下载地址:http://subversion.apache.org/packages.html 1.windows系统SVN配置 ( ...
分类:
其他好文 时间:
2018-11-24 18:04:15
阅读次数:
302
今天又改进了一下算法,把生成出来的接触点按中心坐标拍了个序,再把中心坐标一样的坐标点合并,x,y,z每个维度都只保留大的值。然后来看看效果: 先是1倍的,只剩下4096个接触点了,2^12个,少了1w多个接触点,耗时也只需要46秒。 &em ...
分类:
其他好文 时间:
2018-11-24 18:04:03
阅读次数:
177
主席树上树 写起来有点麻烦 这题两个操作 一个是查找路径上的第k大 一个是连边 首先处理树上路径第k大 如果要找$u v$的第k大 那么一棵主席树u表示的是点u到根的每个权值出现了几次 所以求树上路径第k大就可以直接用$T_u + T_v T_{lca(u,v)} T_{fa(lca(u,v))}$ ...
分类:
其他好文 时间:
2018-11-24 18:03:54
阅读次数:
236
字典操作 clear 功能:清空字典 dict_li = {'users':'swht','age':'18',} dict_li.clear() 返回结果:dict_li {} copy 功能:浅拷贝 dict_li = {'users':'swht','age':'18',} dict_li.c ...
分类:
其他好文 时间:
2018-11-24 18:03:45
阅读次数:
238
SonarQube是管理代码质量一个开放平台,可以快速的定位代码中潜在的或者明显的错误,下面将会介绍一下这个工具的安装、配置以及使用。 下载地址:http://www.sonarqube.org/downloads/ 1.下载好sonarqube后,解压打开bin目录,启动相应OS目录下的Start ...
分类:
其他好文 时间:
2018-11-24 18:03:35
阅读次数:
559
神秘字母分值:10 神秘字母分值:10 来源: 实验吧 难度:中 参与人数:8217人 Get Flag:1446人 答题人数:1817人 解题通过率:80% 来源: 实验吧 难度:中 参与人数:8217人 Get Flag:1446人 答题人数:1817人 解题通过率:80% 神秘字母dlogus ...
分类:
其他好文 时间:
2018-11-24 18:03:27
阅读次数:
325
用户注册需要提交的信息包括: 用户名 邮箱 密码 确认密码 验证码 这里选择form表单提交信息,注册页面的响应函数就要分条件执行,get请求时要展示注册页面,post请求时要接收用户提交的信息,对信息格式、正确性、唯一性进行验证,如果有错误则返回错误信息,如果验证通过则将信息添加到数据库返回注册成 ...
分类:
其他好文 时间:
2018-11-24 18:03:20
阅读次数:
175
向上造型 意思为 子类引用的对象转换为父类类型 例如 A 是B的父类 A a = new B(); 向上造型后 子类 将不再具备其自己定义的方法,只有父类的方法。但若重写了父类的方法,向上造型的对象的方法为重写后新的方法。 向下造型:父类引用的对象转换为子类类型。但是对于父类的引用对象一定要是由子类 ...
分类:
编程语言 时间:
2018-11-24 18:03:09
阅读次数:
203
问题描述:给定n种物品,1个背包,背包容量为c,每个物品i的价值为vi,重量为wi,如何选择装入物品能使背包的总价值最大? 注意:1)对于每个物品来说,只有两种选择,要么装,要么不装! 2)不能将物品i装入背包多次,也不能只装入部分物品! eg.c = 100 3种物品 1:v1 = 50 w1 = ...
分类:
其他好文 时间:
2018-11-24 18:02:57
阅读次数:
208