[CQOI2012]交换棋子（luogu） Description 题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子， 最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入格式 第一行包含两个整数n，m（1<=n, m<=20）。 ...
分类：
其他好文 时间：
2020-03-04 10:00:53
阅读次数：
72
给定一个可以划分为不超过两个团的稠密图，以补图的形式描述。求有多少对点满足在它们之间建边后最大团的大小会增加。$n \leq 10^4, m \leq 1.5\times 10^5$ Solution 原图的最大团就是补图的最大独立集，由题意补图是二分图，于是转化为求删去哪些边可以使得二分图的最大独 ...
分类：
移动开发 时间：
2020-03-04 09:53:42
阅读次数：
101
方格取数问题（luogu） Solution 可以利用网络流对“斥”的求解 先假设所有点都选，不选某些点可以使选择的方案合法，求出这些不选的点的价值总和的最小值 最小值联想到最小割 根据（横坐标+纵坐标）的奇偶性将图分成两部分 在不能同时选的点间连边（方向偶-奇），由于“割”时不能割掉点之间不能同时 ...
分类：
其他好文 时间：
2020-03-04 09:20:31
阅读次数：
63
题意： 一个餐厅在相继的 n 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾。餐厅可以购买新的餐巾,每块餐巾的费用为P, 或者把旧餐巾送到快洗部,洗一块需 M 天,其费用为 F 分;或者送到慢洗部,洗一块需 N 天,其费用为 S 分(S<F)。 每天结束时,餐厅必须决定将多少块脏的餐 ...
分类：
其他好文 时间：
2020-03-03 14:31:26
阅读次数：
80
昨天出去浪，今天发烧，考试虚的一批，暴力挂了2个，T3的性质猜出来了但是只打了50分，没有时间打满分 T1 假设现在删蓝树，in[x]代表dfs到x的最小时间戳，out代表最大 那么一条原先删的边(p,q)会让蓝树里的(x,y)删掉当： (假设dfn[x]<dfn[y],dfn[p]<dfn[q]) ...
分类：
其他好文 时间：
2020-03-02 22:24:53
阅读次数：
66
Tornado是使用Python编写的一个强大的、可扩展的Web服务器。它在处理严峻的网络流量时表现得足够强健，但却在创建和编写时有着足够的轻量级，并能够被用在大量的应用和工具中。 Tornado是使用Python编写的一个强大的可扩展的Web服务器。 它在处理高网络流量时表现得足够强健，却在创建和 ...
分类：
其他好文 时间：
2020-03-02 19:09:40
阅读次数：
55
网络流量分析利器-可视化网络-netflow【1】-基础原理网络流量分析利器-可视化网络-netflow【2】-CiscoNetFlow工作原理介绍及配置网络流量分析利器-可视化网络-netflow【3】-netflow版本5和版本9区别网络流量分析利器-可视化网络-netflow【4】-接收器nfdump简介网络流量分析利器-可视化网络-netflow【5】-linux下数据采集器fprobe网
分类：
Web程序 时间：
2020-03-01 00:57:05
阅读次数：
118
"Link" 首先我们可以推出一些有用的结论： 1、任意两个机器人之间的路线不能重合，但是可以垂直交叉。 2、如果一个格子没有转向器，那么最多允许两个机器人以相互垂直的方向通过。 3、如果一个格子有转向器，那么一定有且仅有一个机器人通过。 考虑最大流模型。 我们将图中的每个点拆成两个，一个水平点和一 ...
分类：
其他好文 时间：
2020-02-28 12:22:09
阅读次数：
60
关于Iftopiftop是类似于top的实时流量监控工具。主要用来显示本机网络流量情况及各相互通信的流量集合，如单独同那台机器间的流量大小，非常适合于代理服务器和iptables服务器使用官方网站：http://www.ex-parrot.com/~pdw/iftop/安装iftop安装方法1、编译安装如果采用编译安装可以到iftop官网下载最新的源码包。安装前需要已经安装好基本的编译所需的环境，
分类：
其他好文 时间：
2020-02-28 01:44:28
阅读次数：
82
一、算法最最基础1、时间复杂度2、空间复杂度一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。文章推荐：算法分析神器—时间复杂度二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。三
分类：
编程语言 时间：
2020-02-27 18:47:55
阅读次数：
65
