牛的数量<=1e5，字段长度在1和1e5之间，所以如果枚举所有字段的话最坏情况会超，所以这里我们考虑其他方法，因为同一个圈子里牛的最大数量是2000，所以最多有1e5*2000=2e8，又显然答案是有单调性的，二分的话复杂度在log（2e8) #include <bits/stdc++.h>usin ...
分类：
其他好文 时间：
2020-01-26 15:52:09
阅读次数：
39
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...
分类：
其他好文 时间：
2020-01-26 14:33:49
阅读次数：
68
在爱学习mysql优化时 我需要大量数据才检测sql语句的效率 下面给大家模拟一个生成100万人员信息的数据的范例 创建一个数据库 名为test 建立表 create table t(id bigint not null auto_increment primary key, mobile bigi ...
分类：
数据库 时间：
2020-01-26 14:29:33
阅读次数：
189
前言 之前讲了文件上传，当然就有文件下载啦 文件下载操作步骤 极其简单，将二进制格式的响应内容存进本地文件中，根据需要下载的文件的格式来写文件名即可 1 down_url = 'https://www.imooc.com/mobile/appdown' 2 res = requests.post(d ...
分类：
编程语言 时间：
2020-01-24 22:30:18
阅读次数：
181
"Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$，树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 ...
分类：
Web程序 时间：
2020-01-24 17:24:58
阅读次数：
113
参考博客：https://www.cnblogs.com/downrainsun/p/11041960.html 1 package poj.ProblemSet; 2 3 import java.math.BigDecimal; 4 import java.util.Scanner; 5 /* 6 ...
分类：
编程语言 时间：
2020-01-24 14:36:17
阅读次数：
88
「CF1023F」Mobile Phone Network "传送门" 直接钦定那 $k$ 条边在最小生成树中，然后把最小生成树树剖一下。 每条其它边的效果就是把该边端点路径上的边的权对该边边权取 $\min$。 不会区间取 $\min$ 的看 "这里" 。 参考代码： ...
分类：
Web程序 时间：
2020-01-24 00:05:12
阅读次数：
112
①每个K从最左边进行考虑 ②f[i]=[i,i+k-1]是否进行反转：1代表是，0代表否 ③∑ (i)(i=i+1-K+1) f[j]=∑ (i-1)(i=i-K+1) f[j]+f[i]-f[i-K+1] 1 #include<cstdio> 2 #include<iostream> 3 #inc ...
分类：
其他好文 时间：
2020-01-23 19:51:17
阅读次数：
58
根据题意，需要交换的部分会形成若干个不相交的环，独立处理每个环。 每个环可以用环内的最小值去和其它元素交换，或者用全局最小值和环上最小值交换，做一遍再交换回去。 #include <cstdio> #include <cstring> const int MOD = 9973; int m, n, ...
分类：
其他好文 时间：
2020-01-23 19:49:04
阅读次数：
60
Line of Sight POJ - 2074 题目链接：https://vjudge.net/problem/POJ-2074 题意：有房子属性线和障碍物，要求你通过属性线能够看到完整房子的最大属性上的距离 思路： 其实将房子右端点和障碍物左端连线，房子左端点和障碍物右端点连线在属性线上的投影部 ...
分类：
其他好文 时间：
2020-01-23 18:15:47
阅读次数：
64
