\(Link\) \(\text{Solution:}\) 把奶牛的忍耐度转化为线段，则题目转化为选择一些点使得覆盖的线段尽可能多。一个点只能覆盖一条线段。 考虑将点按照位置排序，线段按照右端点排序。排序后显然线段的最低耐受程度是递增的，那么我们显然用位置最靠左的点最优，因为以后它一定覆盖不了其它的 ...
分类：
其他好文 时间：
2020-06-16 12:56:22
阅读次数：
52
题目链接：https://www.acwing.com/problem/content/description/111/ 首先定义了集合S的校验值，取出m对数，使得每对平方之后求和最大，这个值成为集合S的校验值。现在给定一个数列，求满足每段的校验值小于T的前提下最小能把数列分成连续的几段？ 利用倍增 ...
分类：
编程语言 时间：
2020-06-15 21:00:10
阅读次数：
65
A：http://codeforces.com/contest/1364/problem/A 题意： n个数的序列，给出x 找出最长的子序列(删除首尾得到的序列)，使得和不能被x整除。 解析： 如果总的sum%x!=0，直接输出n 整除段-不能整除段=不能整除段 找到离左端点最近的不能整除x的下标L ...
分类：
其他好文 时间：
2020-06-14 23:47:14
阅读次数：
68
题目描述 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例： 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6 ...
分类：
其他好文 时间：
2020-06-14 23:29:03
阅读次数：
60
https://codeforces.com/contest/1364 ##A - XXXXX 题意：给一个 \(n\leq 10^5\) 的数组，求一段最长的区间，这段区间的和不被 \(x\) 整除。 题解：先考虑所有以第一个元素为左端点的区间，这时候往右扫描，得到的前缀和 \(prefix[i] ...
分类：
其他好文 时间：
2020-06-14 16:39:06
阅读次数：
62
Typecho搭建 新手安装宝塔面板搭建属于自己的Typecho/WordPress等博客教程 1、安装完成后，点击左侧软件管理-宝塔插件，安装宝塔一键部署源码，装好后点击设置。 2、然后选择博客一栏，会出现一些常用的博客程序。 搭建多个博客 怎么用一个IP不同端口访问不同的网站 先随便用一个ip创 ...
分类：
其他好文 时间：
2020-06-12 14:29:54
阅读次数：
140
进度日志 公共课一：政治 公共课二：英语一 业务课一：数学一 业务课二：自动控制原理、信号与系统 20200608 农历闰月四十七## 嗯... 8号需要检讨。 上午结束了无穷级数习题，下午睡醒与心魔对抗，对抗失败，于是葛优瘫了一个下午和晚上... 公共课一 无 公共课二 单词大纲一页 immens ...
分类：
其他好文 时间：
2020-06-09 09:45:32
阅读次数：
74
keoj226 正解 把每一行当成一个字符串插入 trie 树。 对于一个左端点, trie 树上相同的节点表示一类相同的字符串(用 set 记录等价类)。 左端点往右边移动怎么做呢 ? 重新插入 trie 树 ? 类似线段树合并的 trie 树合并 + set 启发式合并即可。 复杂度顶满是所有的 ...
分类：
其他好文 时间：
2020-06-08 20:56:06
阅读次数：
94
参考两张动图-彻底明白TCP的三次握手与四次挥手，guide哥 基本知识介绍 TCP把连接作为最基本的对象，每一条TCP连接都有两个端点，这种断点我们叫作套接字（socket），它的定义为端口号拼接到IP地址即构成了套接字，例如，若IP地址为192.3.4.16 而端口号为80，那么得到的套接字为1 ...
分类：
其他好文 时间：
2020-06-08 20:54:48
阅读次数：
91
第一题由于过水，就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值，区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的，绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点，其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避 ...
分类：
其他好文 时间：
2020-06-08 18:50:11
阅读次数：
57
