摘要:
题面 题解 考虑开枪时,如果打到死掉的猎人就再来一枪 而不是不能打死掉的猎人 假设$A$集合中$(1\notin A)$所有都在$1$之后死 设$\sum_{i=1}^nw[i]=S,\sum_{i\in a}w[i]=T$,则概率为$\frac {w_1}{w_1+T}$ 前面的容斥系数可以用生成 阅读全文
摘要:
题面 题意翻译 给定$n<=10^{700}$,问$1$到$n$中每个数在各数位排序后得到的数的和。答案$mod\;10^9+7$。 题解 考虑设$f[i][j][k][0/1]$表示前$i$位有$j$位的数字大小$\geq k$,是否严格小于$n$的方案数 转移时,枚举第$i+1$位填$p$ $$ 阅读全文
摘要:
题面 题解 数位dp都是套路题 设$f[i][0/1][k][l]$表示$dp$到第$i$位,是否卡上界,现在$1$的个数为$k$,所求的$1$的个数为$l$的方案数 转移看一下代码吧,很好懂的。 $\because10^7+7$不是质数,$\therefore\;f$要开$\text{long l 阅读全文