模拟19

T1

每次钦定至少\(i\)个不合法然后奇减偶加即可，容斥还是太差了。

T2

可以斜率优化\(DP\)，不过注意到去重之后数会很少所以直接去重暴力做也可以。

T3

定义\(f[n][v1][v2][v3][v4]\)为第\(n\)次操作时状态的概率，然后模拟转移的过程即可，注意细节。

T4

要写高精度，不过可以压位，压的时候输出记得要有前导零。