题目传送门 【题目大意】 【思路分析】 首先显然可知，当一段区间内选出的$M$对数分别是，最大和最小一对，次大和次小一对，……，第$M$大和第$M$小一对，此时的“校验值”最大，如果这段区间的最大“校验值”满足条件了，那么这个区间就是合法的。我们考虑将数列$A$从头开始分段，在满足每段区间合法的情况 ...
分类：
其他好文 时间：
2019-08-03 21:58:23
阅读次数：
97
二分+倍增 题目 题目中的最大校验值应由数组排序后，取出最大值和最小值，次大值和次小值……进行做差平方取和 所以在加入一个新的数时，校验值是不会下降的 那么可以发现，校验值是单调递增的，所以可以用二分对每一个固定的左段点找到满足条件的最大的右端点 所以l初始值设为1，不断对r进行二分，找到最大的点 ...
分类：
其他好文 时间：
2019-07-15 16:04:58
阅读次数：
106
#!/bin/bash # apachedata=$(date +%Y%m%d) time=$(date +%Y%m%d%H --date='1 hour ago') cd /logs/apache/ tar -zcvf genius_access_log_$time.tar.gz genius_a ...
分类：
Web程序 时间：
2019-07-12 18:44:57
阅读次数：
148
使用DiskGenius Pro给ESP分区指定盘符，目的是为了让ESP分区在硬盘上可见 使用BOOTICE工具中的UEFI选项卡中的功能调整引导顺序 修改启动序列 EFI NetWork 添加 指向xxx.efi(\EFI\Boot\refind\refind_x64.efi) 调整EFI Net ...
分类：
其他好文 时间：
2019-05-02 23:28:32
阅读次数：
443
2017035107066；我叫姜皓；我的爱好太多了说不完； 目前代码量有5000行了；不喜欢食堂的东西！！！； 我的码云个人主页是：https://gitee.com/skr-j； 升本？工作？升本（你的答案是什么） 科班出身： A. （把每天把要做的事情分成ABCD四类：A-紧迫且重要；B-重要 ...
分类：
其他好文 时间：
2019-03-12 12:38:44
阅读次数：
209
这个题弄得我怀疑人生，读题就走了半天弯路 一开始半天都没搞清楚，原来是 让我连续地分段，不必打乱重排，故想办法找到分段的端点值即可在每次找到一个端点值之后，与下次的衔接稍微麻烦 剩下的就是愉快的倍增了 算法回顾： 题目给出固定的数列a，要求将数列a分段，要求每一段的“校验值”要<=k。 “校验值”求 ...
分类：
其他好文 时间：
2018-12-30 17:20:33
阅读次数：
240
平台： 树莓派 linux 语言：python 搞一个爬虫都清楚是怎么回事，我这里玩过之后有下面的心得： 为什么要用树莓派呢，省电啊，没乱七八糟的桌面问题，可以一直开着。 1.树莓派上的磁盘写入对于不同格式是有区别的，我试过跑ntfs，开10线程就完全卡死不懂了，wa（wait for io）很高。 ...
分类：
编程语言 时间：
2018-09-20 21:52:11
阅读次数：
411
一、比较结构的关联词（二） = 11、 nothing but = nothing else than = nothing less than 不是别的...正是...;完全是；无异于 Genius is nothing else but labor and diligence. 译文：天才不过是劳 ...
分类：
其他好文 时间：
2018-08-11 18:55:46
阅读次数：
198
考虑固定l，每次查找符合的r，每次倍增长度p，用归并排序将后面的可行的部分归并进去，时间复杂度O(nlogn)，不用读入挂就T了 1 /* *********************************************** 2 Author :BPM136 3 Created Time ...
分类：
编程语言 时间：
2018-07-15 19:50:11
阅读次数：
466
window7纯净通过U盘引导进行硬盘安装：系统提示"安装程序无法创建新的系统分区，也无法定位现有分区"，导致安装无法进行。解决办法1：一种非常简单的办法，首先需要将C盘重新格式化。格式化完之后，不做任何操作，把U盘拔出来，然后再插上。点一下刷新，这时候，选中C盘，点下一步，应该成功了。解决办法2：... ...
