摘要：
T1 先画出一个矩阵，$(i,j)$上的数为$ix+jy$，发现只要某一行的第一列的数曾经出现过，就说明已经计算完了，证明感觉挺显然的，自己画一下就可以看出来。 T2 这种不太好处理的权值可以转化为联通块问题然后求直径，每次将枚举的$gcd$的倍数边加到图上。 T3 用线段树维护栈，与维护单调栈类似 阅读全文
摘要：
T1 每次钦定至少$i$个不合法然后奇减偶加即可，容斥还是太差了。 T2 可以斜率优化$DP$，不过注意到去重之后数会很少所以直接去重暴力做也可以。 T3 定义$f[n][v1][v2][v3][v4]$为第$n$次操作时状态的概率，然后模拟转移的过程即可，注意细节。 T4 要写高精度，不过可以压位 阅读全文