第一題是裸的反演；
\[\begin
ans&=\prod_^n\prod_^ma[(i,j)]\\
&=\prod_^na[d]^\\
f(d)&=\sum_^\rfloor}\lfloor\frac\rfloor\lfloor\frac\rfloor\mu(i)
\end\]
考慮更換為列舉\(i*d\)，
那麼就有，
\[\begin
ans&=\prod_^n\sum_a[d]^\rfloor\lfloor\frac\rfloor\mu(\frac)}\\
&=\prod_^n(\sum_a[d]^)})^\rfloor\lfloor\frac\rfloor}
\end\]
顯然，我們可以預處理\((\sum_a[d]^)})\)，於是就能分塊做了。
如果乙個結點與其父親顏色不同，就給他打上標記1。
至少存在乙個=存在=所有-不存在；
我們用dp來進行序列計數，\(f[i][j]\)表示前i個數的字首和%p的值為j的方案數。
顯然可以矩陣乘法。
SDOI2017 硬幣遊戲
考慮生成函式來做 g x 函式就是0 0 x 1 x s n s x n 就是最後s位必須填這個串，但是前面隨便填的方案數 然後列舉之前出現了哪個串 包括自己 如果沒有相交，就是fj x g x 還有就是有前字尾有相交部分，pji x 中的第k位，表示i的長度為m k的字首和j的長度為m k的字尾是...
SDOI2017硬幣遊戲
洛咕神題，幸好我不是sd的qaq。假設你們都會 o n 3m 3 的高斯消元，具體來說就是建出 trie 圖然後套遊走的板子。然後我們發現可以把不能匹配任何串的概率壓到一起。考慮乙個不能匹配任何串的 s 乙個串 a i 獲勝當且僅當最後串是這樣的 s a i 真的嗎？如果 s 的字尾和 a i 的字...
SDOI 2017 新生舞會
題目鏈結 演算法 很明顯的0 1分數規劃問題 首先二分答案 顯然 若 sigma aij mid bij 0 說明有比mid更優的解 用費用流 km演算法檢驗即可 時間複雜度 o n 3logn includeusing namespace std define maxn 110 const dou...