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
静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 ...
分类：
其他好文 时间：
2020-05-11 15:11:36
阅读次数：
82
1.斐波那契数列 (推荐使用动态规划的，当输入n=40的时候就能明显的感觉出递归的不足了) 这个递归思想是最简单的了static int feiboArr(int n) { if (n == 0) { return 0; } else if (n==1) { return 1; } else if ...
分类：
编程语言 时间：
2020-05-11 15:09:26
阅读次数：
59
题目 题解 其实就是一个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
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法 思路：n=0,f=0 n=1,f=1 n=2,f=2 n=3,f=3 n=4,f=5 当n>2时，其实就是斐波那契数列，需要单 ...
分类：
其他好文 时间：
2020-05-09 21:40:32
阅读次数：
70
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：n=1, f=1 n=2,f=2(11;2) n=3,f=3(111;12;21) n=4,f=5(1111,22,121,211,112) 实际上就是一个斐波那契数列 注意 ...
分类：
其他好文 时间：
2020-05-09 21:04:12
阅读次数：
59
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
