摘要：
题意 岛上有三个物种：剪刀$s$、石头$r$、布$p$ 其中剪刀能干掉布，布能干掉石头，石头能干掉剪刀 每天会从这三个物种中发生一场战争(也就是说其中的一个会被干掉) 问最后仅有$s/r/p$物种生存的概率 Sol 还是想复杂了啊，我列的状态时$f[i][j], g[i][j],t[i][j]$分别 阅读全文
posted @ 2018-09-02 17:12
自为风月马前卒
阅读(485)
评论(0)
推荐(0)
摘要：
题意 $n \leqslant 10^5$ Sol 随便推一推就好了吧。。 $f[i] = \frac{f[i] + f[i +1] + \dots f[n]}{n - i + 1} + 1$ 移一下项，然后化一化，就做完了。。 然而这题卡空间MMP 阅读全文
posted @ 2018-09-02 10:56
自为风月马前卒
阅读(366)
评论(0)
推荐(0)
摘要：
题意 ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 阅读全文
posted @ 2018-09-02 09:01
自为风月马前卒
阅读(298)
评论(0)
推荐(0)
摘要：
题意 Sol 讲过无数次了。。很显然，一个$10^12$的数开方不超过$8$次后就会变为$1$ 因此直接暴力更改即可，维护一下这段区间是否被全改为了$1$ 双倍经验:https://www.luogu.org/problemnew/show/P4145 阅读全文
posted @ 2018-09-02 07:58
自为风月马前卒
阅读(190)
评论(0)
推荐(0)
摘要：
题意 给出$n, k$，求出满足$a+b, b + c, c + a$都是$k$的倍数的三元组$a, b, c$的个数，$1 \leqslant a, b, c \leqslant N$ $n \leqslant 10^5$ Sol 昨晚Atcoder的第三题 我用$O(1)$的算法过了一个$n \ 阅读全文
posted @ 2018-09-02 06:42
自为风月马前卒
阅读(469)
评论(0)
推荐(0)
浙公网安备 33010602011771号