A
數abcdcd的方案數
考慮枚舉c的下標，枚舉字母d
然后推一下式子用一些前綴和后綴和之類的加速計算。
即可做到\(O(n*62)\)
本題比較卡常
B
考慮一個子矩形會保持多久才消失
不難發現，這取決於它中的最小的那個數字
因此我們可以考慮統計矩形\(min=k\)的矩形個數
這個可以通過枚舉上下邊界+統計區間\(min=k\)的區間個數的算法來實現
具體來說就是單調棧搞一下控制區間。
然后就可以做到\(O(n^3)\)
最后用差分來統計一下答案即可。
C
題意大概就是給你一個隨機數生成器，讓你去計算種子
顯然我們可以倒推得到每次生成的隨機數對\(i\)取模的結果
除此之外
xor-shift本質上就是對\(64\)個向量進行一個線性變換
我們可以通過這個來得到每次生成的隨機數對應的\(64\)個向量的表示
然后對於\(x=a \ (mod \ i)\)我們可以把改方程轉化為\(x=b \ (mod \ 2^k)\)
然后就可以總共可以列O(n)級別個方程
解一下就可以了。
需要暴力枚舉自由元來驗證方程。
D
E
F
G
數據結構題
H
I
J
K
打牌題