NOIP 模拟 八十八

沖刺NOIP2021模拟21 按位或

觀察到或運算要求每一位出現，那麼顯然容斥。

一個樸素的想法是裝壓枚舉每一位保留與否。

但是實際上并不需要，題目要求是三的倍數，二進制下每一位模上3餘數隻有1，2。

那麼我們隻需要關心每一種位留幾個便可以，然後乘上組合數。

至于如何計算3的倍數，用背包可以很簡單的算出。

沖刺NOIP2021模拟21 最短路徑

答案顯然是虛數上的邊長的二倍減去直徑，統計次數即可。

對于邊長每條邊的機率就是兩邊都有餅幹。

對于直徑因為m很小，直接枚舉判斷即可，注意比較時要比較端點大小，可以預設小的優先，防止重複。

沖刺NOIP2021模拟21 仙人掌

轉化題意為，每次可以選一個環或者一條邊，然後覆寫整個點集。

仙人掌上 dp，即可。。。。。。。。。。。

沖刺NOIP2021模拟21 對弈

首先考慮政策。R 隻會向右，B 隻會向左。因為R 向左B可以跟上，然後局面未變，但是R活動範圍小了，是以隻會向右。B同理。

那麼可以轉化為取石子，個數便是間隔空隙。