BZOJ_4443_[Scoi2015]小凸玩矩阵_二分+二分图匹配
BZOJ_4443_[Scoi2015]小凸玩矩阵_二分+二分图匹配Description小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。Input第一行给出三...
bzoj 4443 [Scoi2015]小凸玩矩阵 网络流,二分
[Scoi2015]小凸玩矩阵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1564 Solved: 734[Submit][Status][Discuss]Description小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,...
[bzoj4443] [loj#2006] [洛谷P4251] [Scoi2015]小凸玩矩阵
Description小凸和小方是好朋友，小方给小凸一个 \(N \times M\)（ \(N \leq M\) )的矩阵 \(A\) ,要求小秃从其中选出 \(N\) 个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的 \(N\) 个数中第 \(K\) 大的数字的最小值是多少。In...
bzoj4443 SCOI2015 小凸玩矩阵 matrix
传送门:bzoj4443题解很水的一道网络流，显然可以二分答案，然后我们希望第\(k\)大尽量小，那么对于一个\(mid\)，我们应尽量选择更小的，然后跑二分图最大匹配来验证。code
BZOJ 4443: [Scoi2015]小凸玩矩阵 最大流
4443: [Scoi2015]小凸玩矩阵题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=4443Description小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行...
实战技巧CVE-2015-0005
启用SMB签名和通信会话签名后，应用服务器和客户端之间的所有流量都有签名验证保护，中间人gongji者因为无法伪造签名而不能与目标主机进行正常的通信。签名密钥SessionKey基于客户端账号的口令NTLM值生成，应用服务器在认证阶段从认证服务器获取；客户端采用和认证服务器相同的算法，基于自身口令的...
[BZOJ4475][JSOI2015]子集选取[推导]
题意题目链接分析显然可以看成一个位数为 \(n\) 的二进制数然后每一位分开考虑然后求和。最后的答案是 \(w^n\) 的形式。考虑一个dp。定义状态 \(f_{i}\) 表示选择了长度为 \(i\) 的三角的方案总数。根据题意容易得到如果 \(A_{i,j}\) 可以为1，那么 \(A_{i-1,...
centos 阶段复习 2015-4-6 dd命令 hosts.allow和hosts.deny 啊铭的myssh脚本 清空history命令历史 /dev/zero 零发生器 /dev/null 黑洞 /dev/random 生成随机数 第十一节课
centos 阶段复习 2015-4-6 dd命令 hosts.allow和hosts.deny 啊铭的myssh脚本 清空history命令历史 /dev/zero 零发生器 /dev/null 黑洞 /dev/random 生成随机数 第十一节课104道题redhat 的源代码重新编...
ACM ICPC 2015 Moscow Subregional Russia, Moscow, Dolgoprudny, October, 18, 2015 G. Garden Gathering
Problem G. Garden Gathering Input file: standard input Output file: standard output Time limit: 3 seconds Memory limit: 512 megabytes Many of you may ...
【开源】分享2011-2015年全国城市历史天气数据库【Sqlite+C#访问程序】
由于个人研究需要，需要采集天气历史数据，前一篇文章：C#+HtmlAgilityPack+XPath带你采集数据(以采集天气数据为例子)，介绍了基本的采集思路和核心代码，经过1个星期的采集，历史数据库基本全了，现在开放该数据库，目的是为了让可能需要该类型做相关研究准备的，至于实时天气的采集本项目也做...
[bzoj 4034][HAOI 2015]树上操作
Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。Input第一行包含两个...
Windows7 VS2015 下编译 Python3.6.6
本机环境：1、win7 64 旗舰版2、Qt 5.11.2（MSVC 2015,32 bit）3、到目前为止，python官方2018-10-20更新，Python 3.6.7；1、下载合适的python版本，本机使用vs2015的Qt，所以选择了vs2015支持的3.6版本的python，pyth...
bzoj 4326: NOIP2015 运输计划
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBDescription公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。...
NOIP2015 运输计划（二分+LCA+差分）
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 308 Solved: 208[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，...
BZOJ 4326 NOIP2015 运输计划 (二分+树上差分)
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1930 Solved: 1231[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星...
NOIP2015 运输计划（bzoj4326）
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 886 Solved: 574[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，...
LOJ2425 NOIP2015 运输计划 【二分+LCA+树上差分】*
LOJ2425 NOIP2015 运输计划LINK题意：给你一颗树，可以将任意一条边的权值变成0，然后求m条路径的长度的最小值思路：先二分最后的距离ans，然后我们把路程大于ans的所有路径拿出来然后把这些路径的交求出来，用树上差分的方法然后对这个交（用点集转化成边集，就是每个点的上一条边）取一个最...
[NOIP2015]运输计划 D2 T3 LCA+二分答案+差分数组
[NOIP2015]运输计划 D2 T3Description公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快...
数据结构(树链剖分)：COGS 2109. [NOIP2015] 运输计划
2109. [NOIP2015] 运输计划★★★ 输入文件：transport.in 输出文件：transport.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立...
cogs2109 [NOIP2015] 运输计划
cogs2109 [NOIP2015] 运输计划二分答案+树上差分。STO链剖巨佬们我不会（太虚伪了吧首先二分一个答案，下界为0,上界为max{路径长度}。然后判断一个答案是否可行，这里用到树上差分。（阔以理解为前缀和？？？）随便搞出所有路径的LCA。倍增可能会MLE，Trajan（没拼错）不会，只...