摘要：题意 atc 做法一 这个是我自己想的，可以过atc的数据，不过不太严谨 我猜测，将$n$个已有的数字$S_i$反复乘$2$，对于扩展到$|S_i|\sim 2max{|S|}$的长度插入线性基，然后就是随便计数即可 我猜测，那个乘$2$只是个上界，对于官方数据，将长度扩展到$max{|S|}+30 阅读全文

摘要：题意 给定$(n-1)\times (m-1)$的网格图，线的交叉为点，共$n\times m$个点，$2nm-n-m$条边 有些边是不开放的，对开放边定向，求使得构成DAG图的方案数 做法 令$P(x)$为色多项式 \(ans=(-1)^nmP(-1)\) \(P_k(G)=P_k(G-e)-P_ 阅读全文

摘要：题意 loj 做法 \(F_{n+m}=F_{n}*F_{m}+F_{n-1}*F_{m-1}\) \(F_{n}*F_{m}=F_{n+m}-(F_{n-1}*F_{m-1})\) \(F_n*_m=F_{n+m}-F_{n+m-2}+F_{n+m-4}…+(-1)^{min(n,m)}*F_{| 阅读全文