注意，这道题思路可以把长宽确定好，短的放前面即可，然后用pair保存并排序，如果第一个和第二个，第三个和第四个，第五个和第六个相同且第一个的x和第二个的x，第一个的y和第三个的x，第二个的y和第三个的y相同才行，因为长方体三条边abc，设a<b<c，那么(a,b)排在最前面(a,c)边第二，(b,c ...
分类：
其他好文 时间：
2020-05-13 21:46:09
阅读次数：
61
1 const int maxn = 1e6+10; 2 3 int prime[maxn]; 4 int vis[maxn]; 5 int cnt; 6 7 void is_prime() {//线性筛 8 for (int i = 2; i < maxn; i++) { 9 if (!vis[i ...
分类：
其他好文 时间：
2020-05-13 20:32:06
阅读次数：
73
"知识点简单总结——Lyndon分解" Lyndon串 定义：一个字符串的最小后缀就是整个串本身。 等效理解：这个串为其所有循环表示中最小的。 Lyndon分解 定义：将字符串分割为 $ s_{1} s_{2} ... s_{k} $ 任意段使得每一段都是Lyndon串且 $ \forall i | ...
分类：
其他好文 时间：
2020-05-13 17:15:22
阅读次数：
95
VMware workstation 14永久激活密钥、注册码 CG54H-D8D0H-H8DHY-C6X7X-N2KG6ZC3WK-AFXEK-488JP-A7MQX-XL8YFAC5XK-0ZD4H-088HP-9NQZV-ZG2R4ZC5XK-A6E0M-080XQ-04ZZG-YF08DZY ...
分类：
系统相关 时间：
2020-05-13 17:14:37
阅读次数：
7412
Description 如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定 $T$ 个序列 $a$，长度为 $n$，求是否“无聊”。 Hint $1\le n\le 2\times 10^5$ $1\le \text{元素大小}\le 10^9$ ...
分类：
其他好文 时间：
2020-05-12 11:38:32
阅读次数：
52
给定一个正整数，求小于这个数的质数个数。Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7. 思路：一、暴力，利用for循环，对 2~n的数遍历，当遇到质数时，将其加入动 ...
分类：
其他好文 时间：
2020-05-11 17:10:31
阅读次数：
71
题目 题解 其实就是一个KM的板子 KM算法在进行中, 需要满足两个点的顶标值之和大于等于两点之间的边权, 所以进行一次KM即可. KM之后, 顶标之和就是最小的。因为如果不是最小的，就能通过修改顶标值来使某对顶点的顶标值满足$wx[i]+ly[j]==w[i][j]$，这样相等子图中又会多一条边， ...
分类：
其他好文 时间：
2020-05-10 22:47:03
阅读次数：
58
题意： 给你一个n，然后给你一个n*n的正方形w[i][j]，你需要找到一个从(1,1)点走到(n,n)点的最短路径数量。而且这个路径必须按照y=x对称 题解： 我们把左上角的点当作(0,0)点，右下角的点当作(n,n)点 因为路径必须按照y=x堆成，那么我们可以按照y=x这一条线对折，然后正方形就 ...
分类：
其他好文 时间：
2020-05-10 17:29:04
阅读次数：
80
在做博弈模型评估的时候，遇到一个问题是如何评价多个模型的优劣。例如我有训练好的三个围棋模型A,B,C，两两之间对打之后有一个胜负关系，如何对这三个模型进行排序呢？通常对于人类选手这种水平有波动的情形，棋类比赛通常计算选手Elo得分按分值排序，足球篮球等通过联赛积分或胜场进行排序，但对于固定不变的AI ...
分类：
编程语言 时间：
2020-05-10 13:17:52
阅读次数：
93
Oracle trace文件中的一段 PARSING IN CURSOR #140498482538928 len=156 dep=0 uid=0 oct=47 lid=0 tim=45795163585 hv=777087606 ad='207895c70' sqlid='ftqjy1wr52um ...
分类：
数据库 时间：
2020-05-09 00:56:06
阅读次数：
98
