CF1194D 1-2-K Game 一道簡單的博弈論題 首先讓我們考慮沒有k的情況： 1. (n mod 3 =0) 因為n可以被分解成若干個3相加 而每個3可以被分解為1+2或2+1 所以無論A出什么B都有方法應對 B勝 2. (n mod 3 =1) A可以先選擇余數 ...

題目大意 題目鏈接 給定一個正整數序列\(a_{1},\dots ,a_{n}\)。你可以進行若干次操作，每次操作可以選擇一個滿足\(a_i=i\)的位置\(i\)，將其刪去。刪去后，左右兩邊會自 ...

題目：（luogu翻譯錯的很多） Alice和Bob玩游戲，每人有8張牌，牌的值為0~4。每一輪當前玩家選擇自己的牌A和對手的牌B，然后將A的值變為( A + B )%5，其中A和B都不是0。 當 ...

題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的 ...

分析： 　　假設在第一個樹上我們有一個長度為x的環，在第二樹上我們有一個長度為y的環，那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環 　　問題的關鍵就變成了如何統計出在 ...

有一個結論： 當 \((1,1)\) 不能抵達 \((2,n)\) 時，必定存在一個點對，這兩個點的值均為真，且坐標中的 \(x\) 互異，\(y\) 的差 \(\leq 1\) 這個結 ...

\(Firstly\),離散 坐標范圍太大 考慮離散化 \(Secondly\),線段樹 在一個笛卡爾坐標系中，定義三種操作: 由題意的這句話非常容易想到這是一道數據結構題 \(1< ...

ref ...