题意：给定二分图，有边权，求最大边权匹配。边权非负。 解：KM算法求解最大权完备匹配。 完备匹配就是点数少的那一边每个点都有匹配。 为了让完备匹配与最大权匹配等价，我们添加若干条0边使之成为完全二分图(自造名词别在意......) 为了让左边成为点数较少的一边，我们还要添加一些虚点，m = max( ...
分类：
其他好文 时间：
2019-02-03 19:46:17
阅读次数：
156
"题面" 题解 相信大家写过的传统做法像这样：（这段代码蒯自 "Karry5307的题解" ） cpp struct SegmentTree{ ll l,r,prefix,suffix,sum,maxn; }; //... inline void update(ll node) { ll res; ...
分类：
其他好文 时间：
2019-02-03 19:46:01
阅读次数：
180
System.Console类公开了和操作控制台相关的有用的静态字段和静态方法。下面是System.Console中一些较为重要的方法。 public static void Beep()该方法播放蜂鸣声。 public static void Clear()该方法清除控制台缓存和控制台窗口。 pu ...
习题3-2 高速公路超速处罚 （15 分） 按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。 输入格式: 输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。 输出格式 ...
分类：
编程语言 时间：
2019-02-03 19:45:13
阅读次数：
916
将开发过程比较常用的内容段备份一次，下边内容是关于python编写的一个简单那的WSGIPDFserver的内容。#basic_wsgi_pdf_server.py#BasicWSGIPDFserverinPython.#Adaptedfrom:fromPDFWriterimportPDFWriterfromwsgiref.simple_serverimportmake_serverhost=‘l
分类：
编程语言 时间：
2019-02-03 19:44:47
阅读次数：
197
``` include include define S 50 //假定次数分界线为50 int main() { FILE fp=fopen("Request.txt","r"); struct date{ char name[10]; int sum=0; //用户名出现次数 }n[20000] ...
分类：
其他好文 时间：
2019-02-03 19:44:35
阅读次数：
149
基础命令学习目录首页 原文链接：https://www.cnblogs.com/EricDing/p/8995263.html [root@localhost ~]# yum install -y ipmitool #安装这个包 #service ipmi start #ipmitool -I op ...
分类：
其他好文 时间：
2019-02-03 19:44:17
阅读次数：
392
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the ...
分类：
其他好文 时间：
2019-02-03 19:43:54
阅读次数：
161
一道经典的带修改树链第 $k$ 大的问题。 我只想出三个 $\log$ 的解法。。。 整体二分+树剖+树状数组。 那不是暴力随便踩的吗？？？ 不过跑得挺快的。 $Code\ Below:$ cpp // luogu judger enable o2 include define lowbit(x) ...
分类：
编程语言 时间：
2019-02-03 19:43:37
阅读次数：
156
COMP0037 Coursework 1Term 2, 2019“Path Planning in a Known World”Investigating Path Planning AlgorithmsCOMP0037 Assignment 1Simon Julier (s.julier@ucl ...
分类：
其他好文 时间：
2019-02-03 19:43:25
阅读次数：
102
基础命令学习目录首页 原文链接：https://idc.wanyunshuju.com/cym/68.html Linux操作系统的hostname是一个kernel变量，可以通过hostname命令来查看本机的hostname。也可以直接cat /proc/sys/kernel/hostname查 ...
分类：
其他好文 时间：
2019-02-03 19:43:10
阅读次数：
166
首发于个人博客：http://rhinoc.top/post/python_7.html 程序描述 V1.0输入关键字搜索图片，模拟页面下拉获取更多图片，页面加载完成后获取图片链接并下载至指定文件夹。 V2.0解决了V1.0版本存在的两个严重问题。更改为深入二级链接获取图片，从而不再需要等待一级页面 ...
分类：
编程语言 时间：
2019-02-03 19:42:54
阅读次数：
250
传送门 分析 这个博客和我做法差不多，嘤嘤嘤 代码 ...
分类：
其他好文 时间：
2019-02-03 19:42:32
阅读次数：
160
防火墙转发流量的原理 切忌搞清楚转发原理（理解防火墙怎样的执行顺序至关重要） 简单概要防火墙包转发顺序： 千万要注意： 防火墙包转发的第一步也是最重要的一步是查询会话表 一： 外网访问内网（通过目标nat映射的情况） （访问流量） 外网口接收报文 查询会话表 （会话记录不存在）创建会话 查询nat映 ...
分类：
其他好文 时间：
2019-02-03 19:42:21
阅读次数：
188
[z]https://www.jianshu.com/p/9f0c67facbe2 简介 Apache Log4j 2 is an upgrade to Log4j that provides significant improvements over its predecessor, Log4j ...
分类：
其他好文 时间：
2019-02-03 19:42:03
阅读次数：
220
在Virtualenv下用pip list命令可以看到里面没有MySQL-python 把Windows下python安装路径的Lib\site-packages下两个相关目录复制到Virtualenv安装路径的Lib\site-packages下 在安装pymysql:pip install py ...
分类：
数据库 时间：
2019-02-03 19:41:44
阅读次数：
150
问题描述 Z国有 n 个城市和 m 条双向道路，每条道路连接了两个不同的城市，保证所有城市之间都可以通过这些道路互达。每条道路都有一个载重量限制，这限制了通过这条道路的货车最大的载重量。道路的编号从 1 至 m 。巧合的是，所有道路的载重量限制恰好都与其编号相同。 现在，要挑选出若干条道路，将它们升 ...
分类：
编程语言 时间：
2019-02-03 19:41:22
阅读次数：
217
