摘要：
卡精度好题 最关键的一步是几何平均数的$ln$等于所有数字取$ln$后的算术平均值 那么现在就变成了一个很裸的01分数规划问题，一个通用的思路就是二分答案 现在来考虑二分答案的底层怎么写 把所有串拉出来造ac自动机，那么ac自动机上一个点的权值就是 fail树上这个点到祖先的树链 上的字符串的权值之 阅读全文
摘要：
简单线性代数练习题 首先翻开具体数学生成函数一章,可以发现$F(n),G(n)$满足以下递推式 $$F(n)=F(n 1)+F(n 2),F(0)=1,F(1)=1$$ $$G(n)=4G(n 2) G(n 4),G(2)=3,G(0)=1$$ 我们发现$G$只有偶数项有值(证明的话可以把网格黑白染 阅读全文