答案是具有单调性的。 因为最近的两个部落的距离为mid，所以要是有两个野人的距离<mid，则他们一定是一个部落的。 用并查集维护各联通块，如果最后的联通块个数>=k,那么mid还可以再小点。如果<k,mid还可以再大点。 二分搞一搞就行了。 # include <cstdio> # include ...
分类：
其他好文 时间：
2017-03-30 18:31:15
阅读次数：
187
1. Session简单介绍 在WEB开发中，服务器可以为每个用户浏览器创建一个会话对象（session对象），注意：一个浏览器独占一个session对象(默认情况下)。因此，在需要保存用户数据时，服务器程序可以把用户数据写到用户浏览器独占的session中，当用户使用浏览器访问其它程序时，其它程序 ...
分类：
编程语言 时间：
2017-03-30 17:14:00
阅读次数：
236
Description 一个数列求对应差相等最长的一段。\(n\leqslant 2\times 10^4\) Solution 后缀数组+二分。 将数列差分一下，一段字符串在\(height\)数组上一定是连续的一段，二分一个答案，找到一段\(>=mid\)的区间，然后记录一下最大最小值。 因为\ ...
分类：
其他好文 时间：
2017-03-30 15:30:13
阅读次数：
210
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， ...
分类：
其他好文 时间：
2017-03-29 16:01:17
阅读次数：
186
实验四 图的构造与遍历 l 实验目的 1、图的的定义和遍历 （1）掌握图的邻接矩阵、邻接表的表示方法。 （2）掌握建立图的邻接矩阵的算法。 （3）掌握建立图的邻接表的算法。 （4）加深对图的理解，逐步培养解决实际问题的能力。 l 实验内容 1、图的定义和遍历 （一）基础题 1、编写图基本操作函数： ...
分类：
其他好文 时间：
2017-03-29 12:22:26
阅读次数：
401
思路： 暴力建图有n*m条边 考虑怎么优化 （那就只能加个线段树了呗） 然后我就不会写了..... 抄了一波题解 ...
分类：
其他好文 时间：
2017-03-29 00:59:42
阅读次数：
250
public static void test_connect_host() throws Exception { SimpleDateFormat date_format = new SimpleDateFormat("yyyyMMdd_HHmmss"); String[] host_ip_lis... ...
分类：
编程语言 时间：
2017-03-28 16:37:15
阅读次数：
333
题目链接： http://cogs.pro/cogs/problem/problem.php?pid=2638 Solution 用jry推荐的写法即可做到单次$O(logN/log^{2}N)$。 具体的就是维护一个区间的$same$，其二进制下01的意义表示区间中所有数的二进制位第$k$位是否相 ...
分类：
其他好文 时间：
2017-03-27 21:19:17
阅读次数：
286
用DX9画三角形，三个顶点的顺序有要求吗下面是全部代码，在 InitVB 函数中被注释掉的数组是我写的，没注释掉的是书上的代码，经过试验我的坐标不能显示出图形，而书上的坐标可以，这是为什么？ #include<Windows.h> #include<tchar.h> #include<d3d9.h> ...
分类：
其他好文 时间：
2017-03-27 15:38:16
阅读次数：
214
[BZOJ4029][HEOI2015]定价 试题描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是 ...
分类：
其他好文 时间：
2017-03-26 21:12:18
阅读次数：
180
