摘要：【CF55D】Beautiful numbers 题面 "洛谷" 题解 考虑到如果一个数整除所有数那么可以整除他们的$lcm$，而如果数$x$满足$x\bmod Lcm(1,2...,9)=r$，且$r\bmod Lcm\{x有的数\}=0$，那么这个数一定满足条件。 因为$Lcm(1,2...,9 阅读全文

摘要：【LG4067】[SDOI2016]储能表 题面 洛谷 题解 这种$n$、$m$出奇的大的题目一看就是数位$dp$啦 其实就是用一下数位$dp$的套路 设$f[o][n][m][k]$表示当前做到第$i$位卡不卡$n,m,k$的界 其中$f$是个$pair$一维存方案数、一位存数值 然后按照普通套路 阅读全文

摘要：【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$的板子 然后快速幂乘起来就好了 代码 阅读全文