摘要：
n m的矩阵可以看做n个m维的向量构成的一个线性空间。 基底 最小的这n个向量的子集满足用这些向量所构成的线性空间与原集合相等。 求基底的方法 a(1,1) x1 + a(2,1) x2 ................+a(n,1) xn=0 a(1,2) x1 + a(2,2) x2 ..... 阅读全文
摘要：
第一类斯特林数大概是这样一个意思：首先从n排列中选出一个m圆排列，这个圆排列也可以理解为有一个位置元素固定的排列，其方案数显然为(m 1)!。 可以用来解决一下有特殊位置的计数问题。 例题 [FJOI2016]建筑师 首先找到最高的建筑作为分水岭后，剩下的位置可以如下划分成a 1+b 1个区间。 发 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3413 显然答案等于模式串si和模板串的每一个后缀的匹配长度之和。 这里忽略了匹配成功的情况，那种情况只需要额外特判一些东西。 显然可以用线段树合并维护出right集合。 按照要求查询即可。 cpp 阅读全文
摘要：
考虑设答案的生成函数为f。 考虑给定权值的生成函数设为g。 列一下方程： f^2 g+1=f 这里解释一下，f^2代表的是左右两个儿子，乘上一个g代表根节点。补上一项树为空集的1即可。 解一下这个一元二次方程。 然后用一些多项式的运算根据f求出g即可。 阅读全文
摘要：
发现答案由所有完整的排列和某些两个相邻的排列构成。 考虑两个相邻排列的贡献。 如果它们的lcp为k的话，画图可发现，此时一共有k个位置可以形成排列。 考虑计算lcp为k的相邻排列有多少对。 发现这个式子是可以推出来的的，枚举lcp求解即可。 cpp include include include i 阅读全文
摘要：
首先发现j是可以枚举到n的，因为j i时s(i,j)为0。 把第二类斯特林数按照容斥的定义转换一下。 由于第二类斯特林数是一个卷积的形式，可以枚举i后ntt求解，复杂度O(n^2logn) 变换一下枚举的顺序，把i移到最内层。 发现可以预处理一下sigema i^0+i^1+i^2+i^3..... 阅读全文
摘要：
1.变换枚举顺序 2.添加等于0的项简化式子 3.寻找是否有卷积 阅读全文
摘要：
day1 建筑师 bzoj5249 bzoj4144 bzoj4405 https://www.luogu.org/problemnew/show/UVA12590 复习计算几何，对照blog复习。 复习ZR 考考试。 订正cf goodbye2018题目2道。 day2 阅读全文