摘要：
题意：求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1 #include #include using namespace std; const int N=100000+10; int u[N],prime[N]; bool vis[N]; void init() { memset(vis,0,sizeof(vis)); u[1] = 1; ... 阅读全文
摘要：
题意： 给你一个数n，表示有n辆火车，编号从1到n，入站，问你有多少种出站的可能。 (题于文末) 知识点： ps:百度百科的卡特兰数讲的不错，注意看其参考的博客。 卡特兰数(Catalan)：前几项为 : 1, ... 阅读全文
摘要：
实质上都是递推等式的应用 括号化 矩阵连乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n-1)种)[3] 出栈次序 出栈次序 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?[4-5] 常规分析 首 阅读全文
摘要：
xiaoxin juju needs help 题意：给你一个字符串，求打乱字符后，有多少种回文串。 （题于文末） 知识点： n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即其 阅读全文
摘要：
题意： 有n种物品，并且知道每种物品的数量ki。要求从中选出m件物品的排数。 （全题文末） 知识点： 普通母函数 指数型母函数：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素， 阅读全文