沒啥意義吧。就是乙個圖一定可以分成兩個點集，之間的邊個數一定可以超過總邊數一半，正確性顯然。
wyz 神仙吊打 std。舉乙個 k=2
k=2k=
2 的栗子。
000
->
111001
->
10000101
->
10100
kk 個相同數稱為合法串，那麼合法串是可以任意移動的。而且你可以同時移動初始串和目標串中的合法串，因為操作是可以逆的。所以求一下 s
ss 和 t
tt 的合法串個數，如果相同那麼一定有方法把它們抵消掉，所以都刪掉。這個過程可以用乙個棧來線性模擬，餘下的不合法串的順序你是無法動的，所以看看相不相等即可。
05對於所有必須選的位置，我們記錄它們的下標，這樣等差序列的公差必須是這些下標的 gcd 的約數。對於在它們之間的不可以選的點，我們就找出它們的約數，rp 演算法另當別論，可以用乙個約數拓撲圖，就有點像 ac 自動機那個優化建圖。然後我們的限制變成了必須是乙個 gcd 的約數，還不能有一些因子。先遍歷符合要求的公差，注意，兩邊還會有些不能選的位置，只不過我們可以擴充套件到某乙個位置停下來。假設必須選的兩個邊界是 (l,
r)(l,r)
(l,r
) 來考慮 l
ll 左邊，那麼 l
ll 必須選，如果公差為 d
dd 那麼 d∣(
l−i)
d|(l -i)
d∣(l−i
) 都不能被選，我們要找到最右邊不能被選的位置，那麼我們預處理對於 mod
l\bmod \ l
modl
屬於同一剩餘系的保留最靠右的就行了。
20ZR暑期聯賽班 Day 3
原題大賽 可以發現，兩個人相遇後都會掉頭走，這意味著每個人位置的相對順序是不變的。那麼運用乙個套路，讓相遇的兩個人穿插而過，那麼現在要求排名為任意值的人的位置。二分套二分即可 結合 link 和 link 可以學到許多與分組有關的 dp 知識。首先要確定關鍵字排序，當然是按 s is i si 排序...
20ZR普及五連測 Day1
請問有多少個長度為 n nn 的排列 p pp 滿足 i pi 1 i p i leq1 i pi 1，答案對 998244353 998244353 998244 353 取模。設 f if i fi 為確定了前 i ii 位的排列個數，那麼第 i ii 個位置要不然填 i ii，要不然填 i 1...
20ZR普轉提七連測 Day1
進行 dmo d360 d bmod 360 dmod36 0 討論一下，發現有四個 兩個 乙個一迴圈。然後預處理前四次操作的答案即可，注意對絕對值的處理。如果能確定吃哪些餐館，當然就是不回頭依次吃。那麼列舉那個餐館一定吃，在它之前的餐館可能吃也可能不吃，二分一下吃耗時最小的多少個餐館，套個區間前 ...