纪中の快乐游记Ⅳ

$$2021.7.15纪中游记Ⅳ$$

---

$Day$ $4：7.15_{th}$

早上起得一天比一天晚 似乎又退化回之前了$ovo$
去晚了 饭堂的早餐就不得行了 于是果断小卖部
然后反手发现钱没带够 只能买包$Oreo$

提高$B$组$\%$你赛

---

$T1：$

期望$dp$？ 先爬了

$T2：$

看着模拟就行了呀 但样例有点奇怪

$T3：$

啊又送30pts了

$T4：$

看着还是模拟

先开$T3$ 打完$30pts$ 就发现过不了$n<=10^{10}$
想到青蛙的约会 感觉这题类似 就知道是$exgcd$了 然后不知道其他咋 打 了
然后反复揣摩$T2$的样例 揣摩了$1h+$也揣摩不出$qaq$
再看$T4$ 发现样例也好奇怪 根题目描述的都不一样$qaq$
被迫开$T1$ 发现期望不难算 只是环比较难处理
然后发现就是期望$f_{i,0/1}$$\times$长度$\times$概率$P_i$ 乱搞过样例了\kk

$T1:30pts$ $T3:30pts$
$T1$因为精度问题 $wa$掉了很多

---

午饭去晚了 没啥菜了$qwq$

下午讲题 发现真的题一天比一天神仙
$T1$期望$dp$ $T2$高斯消元 $T3exgcd$ $T4$玄学
看来今天很多数论啊

然后改昨天$T4$网络流 好不容易过样例 交上去$wa$了 把测试样例下载下来 本地跑的和样例一样 就是$wa$ 也不知道是不是$special$ $judge$的问题 但显然评测姬大锅

$($是的 这是$wa$的点下载的数据$)$

整个下午都在改$T4$ 换了种写法 就差戴上痛苦面具了 还好最后过了

话说纪中的晚饭是不是中午剩下的啊？（

晚上赶紧把昨天没写的题解 以及今天的题补上

后面的待更（