摘要: UOJ #450 题意 有$ k$台复读机，每时每刻有且只有一台复读机进行复读 求$ n$时刻后每台复读机的复读次数都是$ d$的倍数的方案数 $ 1\leq d \leq 3,k \leq 5·10^5,n \leq 10^9$ 当$ d=3$时$ k \leq 10^3$ 题解 $ d=1$的略阅读全文
posted @ 2019-01-22 10:18 无梦之梦 阅读(7) 评论(0) 编辑
摘要: 什么都不会阅读全文
posted @ 2019-01-14 14:29 无梦之梦 阅读(32) 评论(0) 编辑
摘要: 不会解方程阅读全文
posted @ 2019-01-14 11:00 无梦之梦 阅读(26) 评论(0) 编辑
摘要: 不会推DP阅读全文
posted @ 2019-01-10 17:40 无梦之梦 阅读(47) 评论(4) 编辑
摘要: 需要锻炼$ DP$能力阅读全文
posted @ 2019-01-10 13:06 无梦之梦 阅读(16) 评论(0) 编辑
摘要: 快去膜神仙 特征多项式 定义一个大小为$ k$矩阵$ M$的特征多项式$ P$要求满足 $$ \sum_{i=0}^k P_iM^i=0$$ 其中$ 0$是一个全$ 0$矩阵 Cayley-Hamilton定理 一个矩阵$ P$的特征多项式为 $$P(\lambda)=|\lambda E-M|=\阅读全文
posted @ 2019-01-10 08:05 无梦之梦 阅读(36) 评论(2) 编辑
摘要: 根本想不到 CF1097G 题意 给出一棵树，定义f(S)为用最少的边连通点集$ S$的边数 求$ \sum\limits f(S)^k$ $ n \leq 10^5 k \leq 200$ 题解 假设$ k=1$有一个清真的树形$ DP$ 在点集的$ LCA$处统计答案即可 对于$ k>1$根据二阅读全文
posted @ 2019-01-09 17:52 无梦之梦 阅读(40) 评论(1) 编辑
摘要: 生成函数初练 Luogu P4841 题意 有标号无向连通图计数 题解 设无向连通图的指数生成函数为$ F$，无向图的指数生成函数为$ G$ 有$ F=Ln(G)$ 直接求解就好了 代码阅读全文
posted @ 2019-01-09 08:14 无梦之梦 阅读(14) 评论(0) 编辑
摘要: 模拟考某题一开始由于校内OJ太慢直接拆系数FFT跑不过 后来被神仙婊了一顿之后发现复杂度写炸了改了改随便过 模版题：任意模数NTT 三模数NTT 常数巨大，跑的极慢 拆系数FFT 原理是对于两个多项式$ P=\sum\limits_{i=0}^{n-1}P_ix^i \ \ Q=\sum\limit阅读全文
posted @ 2019-01-08 21:07 无梦之梦 阅读(42) 评论(3) 编辑