好難啊。。。
t1\(min\_25\)篩的題。
可以發現是積性函式的字首和。
為啥是積性函式。
因為兩條序列可以對位相乘乘出來一條。
這樣可以用\(min\_25\)篩了。
處理出質數單點的貢獻就行了。
序列的那部分用揹包\(dp\)來做。
這樣的質數單點就很好求了。
然後用\(min\_25\)跑出來就行了。
預處理的話需要乙個自然數冪和，隨便用插值或者斯特林數或者伯努利數都可以。
t2三個分開的部分分別算
然後容斥出trie樹的節點是否存在就可以了。
這樣可以直接查詢最大值了。
t3emmmm
看了題解寫大暴力就是水題了。
滿足6個條件的話
直接用乙個2^6的狀壓\(dp\)然後跑大型暴力現場就可以了。
沒細節沒碼量，難在轉化題意。
考試 省選96
t1 這個題就是考慮去大力分類討論。首先可以知道 k 3 的情況答案肯定是0.那麼分類討論 3,2,1,0 的情況。首先是 k 3 的情況。這個情況很簡單。首先 m 必須為3。就是我們考慮一下用總的方案去掉鈍角三角形的方案。那麼答案就是 ans binom n sum limits 1 i 這很簡單...
考試 省選95
t1 大神說是打個表找規律啥的。我利用生成函式 吉夫特那個題的結論推出來類似的結論。就是說對於所有深度為 i 的點,其對答案有貢獻，當且僅當 t i 0 這樣的話就可以直接用乙個 orfwt 來做了。t2生成樹計數原題。比原題還簡單。可以把 a i 抽象成乙個點變成乙個含有 a i 個點的連通塊。然...
考試 省選86
t1 首先設出暴力的 dp dp i j k l 為前 i 個點中有 j 個白點結束方案為奇數，k 個黑點結束方案為偶數，當前全部的結束方案之和奇偶性為 l 的方案數。那麼可以很簡單的轉移。在考慮轉移時候的係數。其實只跟 j,k 是否為0有關係。那麼狀態大大化簡為 dp i 0 1 0 1 0 1 ...