"URAL 1996" 题意： "URAL 1996" 给两个长度分别为$n, m$的字节串$A,B$，$A$串的最后一位可以修改，代价为$1$，求使得$B$串为$A$串字串的最小代价 Solution : 因为$A$串只有最后最后一位可以修改，所以可以用KMP求出可能匹配的位置，然后计算每个位置的 ...
分类：
其他好文 时间：
2020-02-11 13:15:13
阅读次数：
54
"Link" 存在一个$m$的period$\Leftrightarrow$存在一个长度为$n m$的border。 因此对于字符串$s$，我们处理出它的border集合（包含$n$），并将其升序排序。 假设$s$的border集合为$a_1,\cdots,a_m$。 那么我们有一个很自然的想法： ...
分类：
其他好文 时间：
2020-02-11 11:51:28
阅读次数：
107
优先队列容器和队列一样，只能从队尾插入元素，从队首删除元素。 为什么能叫优先队列呢？？因为它有一个特性，就是队列中每个元素都有一个优先级，所以出队时，并不是完全一样的遵循先进先出的原则来进行的，而是将队列中优先级大的出队。这点有点儿类似于给队列里元素先进行一个排序，再按照顺序出队。元素的比较规则默认 ...
分类：
其他好文 时间：
2020-02-10 13:57:55
阅读次数：
65
K8s官方文档地址:https://kubernetes.io/docs/reference/command-line-tools-reference/kube-apiserver/ 如果用云主机部署，一定要提前开启端口 1. 服务器规划 角色 IP 组件 k8s-master1 192.168.3 ...
分类：
其他好文 时间：
2020-02-10 13:57:35
阅读次数：
75
CF1300 C. Anu Has a Function 题意： 有一种操作$f(x,y)=(x|y) y$，给你一个序列$a_1,a_2,...,a_n$。 让你改变一下序列$a$的顺序，让$f(f(...f(f(a_1,a_2),a_3),...,a_{n 1}),a_n)$最大。 思路： 我们 ...
分类：
其他好文 时间：
2020-02-10 09:38:54
阅读次数：
64
对于很多中小FreeWAP站长而言，可以选择的第三方流量统计站非常有限，选择一个公正，稳定，专业的手机流量统计站并不容易。
分类：
Web程序 时间：
2020-02-09 00:35:41
阅读次数：
143
Contents 题目在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说... ...
分类：
编程语言 时间：
2020-02-08 13:59:05
阅读次数：
62
https://www.luogu.com.cn/blog/ShineEternal/linear-equation-group #include<cstdio> #include<cmath> #include<iostream> using namespace std; double a[105 ...
分类：
其他好文 时间：
2020-02-08 13:18:04
阅读次数：
70
hdu4773：http://acm.hdu.edu.cn/showproblem.php?pid=4773 题意：给你两个相离的圆，以及一个点，求所有和这两个圆相切，并且经过该点的圆。 我们先画出满足题意的圆，然后把这三个圆反演，给定的两个圆因为不经过p点，反演后是两个圆，然后ans圆经过p点，所 ...
分类：
其他好文 时间：
2020-02-06 18:07:21
阅读次数：
56
