摘要：
Sol 发现$NOIP2017$还没$AK$??? 赶紧改 考场上明明打出了$DP$，没时间了，没判环，重点是没初始化数组，爆$0$ $TAT$ 先最短路，然后$f[i][j]$表示到$i$时，比最短路大$j$的方案 大力记搜就好了 判环就记录一下当前转移的是否在栈中就没了 明明这么简单，可我就是与 阅读全文
posted @ 2018-03-29 20:25
Cyhlnj
阅读(164)
评论(2)
推荐(1)
摘要：
题意 给定三个数$k$,$pa$,$pb$ 每次有$\frac{pa}{pa+pb}$ 的概率往后面添加一个'$a$' 每次有$\frac{pb}{pa+pb}$的概率往后面添加一个'$b$' 当出现了$k$个形如$ab$的子序列（不用连续）时停止 求最后的$ab$序列的期望数 答案对$10^9+7 阅读全文
posted @ 2018-03-29 19:45
Cyhlnj
阅读(182)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题意 $m$面的骰子 求连续出现$n$个相同面的期望次数 或者 求连续出现$n$个不同面的期望次数 Sol 设$f[i]$表示已经出现了$i$~$n$这些面相同的期望次数 $g[i]$指$i$~$n$这些面不同的期望次数 那么显然有 $$f[i]=\frac{1}{m}f[i+1] 阅读全文
posted @ 2018-03-29 14:32
Cyhlnj
阅读(181)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 方法一 直接状压就好了 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long l 阅读全文
posted @ 2018-03-29 13:55
Cyhlnj
阅读(807)
评论(4)
推荐(3)
浙公网安备 33010602011771号