Text
T1：
爆精度題
DP？
多項式？
可以亂搞？
確實是爆精度
大概不用很多輪精度就夠了，題解是10^7
只靠慮非中性多少輪
考慮非中性i輪的次數期望，以及i輪非中性後合法的概率，乘在一起求和
這兩個東西都可以遞推
概率直接考慮意義
期望輪數可以考慮它的生成函數，等比數列求和以後是一個1階的線性遞推，第0項和第1項要暴力算。
T2：
線性基？
可以試一下進制數爲2
寫了個獵奇搜索搜了17
把每個位置看成集合冪級數
相當與要求積和式（無符號行列式）哪些位是0
可以先每個位置隨機個權值FWT，然後做行列式
模個大質數，很大概率是對的。
K維異或卷積可以看作是循環卷積，用K次單位根來做FWT的係數即可。
T3:
感覺最有搞頭
字符串計數
生成函數，化一波式子，MTT解決。
10^7MTT絕對跑不過
是自己弟弟了
化一波式子化成最開始的。。。
交換主體以後要求一個類似同一列奇數行組合數
解個方程，可以同一行遞推過來
快速冪用線篩預處理。