摘要:
【BZOJ1951】[SDOI2010]古代猪文 题面 bzoj 洛谷 题解 题目实际上是要求 $ G^{\sum d|n\;C_n^d}\;mod \; 999911659 $ 而这个奇怪的模数实际上是个素数,由欧拉定理 $ G^{\sum d|n\;C_n^d}\;mod \; 99991165 阅读全文
摘要:
【LG4067】[SDOI2016]储能表 题面 洛谷 题解 这种$n$、$m$出奇的大的题目一看就是数位$dp$啦 其实就是用一下数位$dp$的套路 设$f[o][n][m][k]$表示当前做到第$i$位卡不卡$n,m,k$的界 其中$f$是个$pair$一维存方案数、一位存数值 然后按照普通套路 阅读全文
摘要:
【BZOJ2004】[HNOI2010]Bus 公交线路 题面 bzoj 洛谷 题解 $N$特别大$P,K$特别小,一看就是矩阵快速幂+状压 设$f[S]$表示公交车状态为$S$的方案数 这是什么意思呢? 其实就是表示一个位置是否是公交车最后停靠的位置的状态 剔除无效状态后大约只有$125$左右的状 阅读全文
摘要:
【CF908G】New Year and Original Order 题面 "洛谷" 题解 设$f[i][j][k][l]$表示当前在第$i$位有$j$位大于等于$k$,当前有没有卡上界的方案数 则枚举新加的数$p$,有 $$ f[i+1][j+(p\geq k)][k][l|(p include 阅读全文
摘要:
【LG4317】花神的数论题 题面 "洛谷" 题解 设$f_{i,up,tmp,d}$表示当前在第$i$位,是否卡上界,有$tmp$个一,目标是几个一的方案数 最后将所有$d$固定,套数位$dp$的板子 然后快速幂乘起来就好了 代码 阅读全文
该文被密码保护。 阅读全文