模拟19

T1

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

T2

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

T3

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

T4

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