摘要：
题目大意: 求满足比之前的任何数小的有A个，比之后的任何数小的有B个的长度为n的排列个数。 题目分析： 首先写出递推式，设s(n,k)表示长度为n的排列，比之前的数小的数有k个。 我们假设新加入的数为1，那么s(n,k)=s(n-1,k-1)+(n-1)*s(n,k)。 这个式子是第一类斯特林数的递 阅读全文
摘要：
题目大意： 给出总长度不超过1E+5的不重复字符串集，给每个字符串选一个前缀使得可以区分它。 题目分析： KAN出的DIV2难度一般不高，想升Ranting的可以试试。 简单的树上启发式合并，建出Trie树，一开始每个字符串用自己表示，每次向上合并的时候选出堆中最大元素变成当前位置，特判一下有end 阅读全文
摘要：
题目分析： 这题是一道板题，属于MatrixTree定理的简单拓展，邻接矩阵与有向图邻接矩阵一致，度数矩阵作为入度矩阵。然后高斯消元即可。 代码： 阅读全文
摘要：
题目分析： 推基尔霍夫矩阵后可以发现递推式 代码： 阅读全文
摘要：
题目分析： 这道题是数学必修五的原题，做法如下图，书上讲得很详细了。 那么这道题目用快速幂就可以解决了，值得注意的是，分析时间复杂度会发现直接做乘法其实是O(n^2)的，但是有一个1/20左右的常数，可能可以卡进去。为了追求稳定，考虑采用FFT优化。 emm,,,FFT做这种题是大材小用吧，用pyt 阅读全文
摘要：
题目分析： 裸题。 代码： 阅读全文
摘要：
题目大意： 给一个串s和很多模式串，对每个模式串求s的一个最短的子串使得这个子串中包含至少k个该模式串。 题目分析： 均摊分析，有sqrt(n)种长度不同的模式串，所以有关的串只有msqrt(n)种。暴力用AC自动机找出来即可。 代码： 阅读全文
摘要：
题目大意： 给出一个无向图，问有哪些边只属于一个简单环。 题目分析： 如果这道题我们掌握了点双连通分量，那么结论会很显然，找到每个点双，如果一个n个点的点双正好由n条边构成，那么这些边都是可以的。 这样想显得很没有技术含量，使用一类通用的做法做一些有特点的题目总是不那么锻炼人的思维，但在算法竞赛中我 阅读全文
摘要：
我是清水塘技校的一名OIER，全学校好像只有我一个人搞OI。我希望能够在这里与大家分享一些算法知识和题解。 为什么我要取名为Menhera？Menhera太可爱啦！ Menhera酱是一名充满活力的少女，希望我也能像Menhera酱一样积极乐观，充满热情地做好每一天。 阅读全文
摘要：
错了一个小地方调了一晚上。。。。 题目大意： 给出最多2E+5种不同的矩形，每种有它的长h和宽v还有数量d，现在你要构造大矩形，使得在上面沿着平行于长或宽的边划刀，切出来的矩形正好是给出的所有矩形。问你能构造几种不同的大矩形。其中给出的矩形不能旋转。大矩形亦不能旋转，这意味着长为A，宽为B的大矩形和 阅读全文