注意，这道题思路可以把长宽确定好，短的放前面即可，然后用pair保存并排序，如果第一个和第二个，第三个和第四个，第五个和第六个相同且第一个的x和第二个的x，第一个的y和第三个的x，第二个的y和第三个的y相同才行，因为长方体三条边abc，设a<b<c，那么(a,b)排在最前面(a,c)边第二，(b,c ...
分类：
其他好文 时间：
2020-05-13 21:46:09
阅读次数：
61
"知识点简单总结——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
题目 题解 其实就是一个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
Description 给定一个 $n$ 个结点的树，每条边有两个属性：长度 $L$ 和花费 $D$。 现给定最大花费值 $m$，求出花费总和不超过 $m$ 的路径中长度的最大值。 Hint $1\le n\le 3\times 10^4, 1\le m\le 10^8, 1\le L,D\le 1 ...
分类：
其他好文 时间：
2020-05-08 22:55:56
阅读次数：
58
就是对于一个图，求有多少个生成树。 基尔霍夫矩阵树定理：构建一个邻接矩阵，对角线上的点值等于点 i 的度数，如果 i 和 j 有边相连 对应矩阵点值为 -1 生成树个数：任意的n-1阶行列式的值。 UVA - 10766 题目大意：现有n个点，m条边，k为根节点，每条边代表边的两点有矛盾，不能相连， ...
分类：
其他好文 时间：
2020-05-07 23:08:29
阅读次数：
80
https://vjudge.net/problem/UVA-11698 题目 输入n,k，求秩为k的n元置换个数（即k是最小的正整数，使置换$A^k(x)=x$），结果对$2^{31}-1$取模 $1\leqslant N\leqslant 100，1\leqslant K\leqslant 2^ ...
分类：
其他好文 时间：
2020-05-06 19:27:05
阅读次数：
58
``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, ... ...
分类：
其他好文 时间：
2020-05-06 14:13:00
阅读次数：
56
