這是乙個好東西->作者主頁
t1 雞腿の樹蔭
題目大意：給你一段數，每次清空[l,r]區間的數，求每次清空後還剩多少個數。
思路：線段樹：用線段樹維護區間，利用laz
ylazy
lazy
陣列來標記這段區間是否清空。
暴力：用a
ia_i
ai記錄離他最近的沒有清空的數的位置，然後直接模擬。
t2 sum the square
題目大意：給你若干對數，每一對數的數a
aa和數b
bb分別進行 操作 後可以相同。求最少操作次數+2。
思路：直接模擬。經過打表發現，不管怎麼操作最終都只會出現兩個環，直接判斷即可。
t3 thenumbergame
題目大意：ali
ce
alice
alice和bob
bobbo
b玩遊戲，給定乙個數，ali
ce
alice
alic
e先手，可以讓這個數減去它的任何乙個因數（除了1和本身），不能操作視為失敗，求誰會贏。
思路：30
3030
%資料
我們不難發現，如果當某個人先手時，只要他的可行解中有乙個是這個人必勝，那麼這種情況就是這個人必勝。所以，我們可以建立一棵博弈樹，再用陣列記錄答案，每次列舉當前的數的因數並減掉它搜尋，到了這個數是質數時就為輸，求出答案即可。
100
10010
0%資料
通過打表得知只要是2
22x4
n4^n
4n的數都是bob
bobbo
b贏，其他的奇數bob
bobbo
b贏，反之ali
ce
alice
alic
e贏。所以直接打暴力就行了。
如何證明
我們知道，2是bob贏。那麼，到了4時alice絕對先選擇變成2，這樣alice就贏了。到了8時，bob又可以運算元變成4，bob又贏了。以此類推，由於alice先手，所以2x4n的數絕對是bob贏。t4 mixing chemicals
題目大意：讓你把n
nn個瓶子放進k
kk個盒子裡，第i
ii個盒子不能和第c
ic_i
ci個盒子放在一起。求方案個數 mod
modmod10
9+
710^9+7
109+
7後輸出。
思路：暴力模擬，10分。
考慮建圖。具體操作如下：
完成情況
NOIP提高組模擬賽3
周圍大佬都說初中打過n遍，我乙個菜雞瑟瑟發抖。把斐波那契數列寫出來找了半天性質，用了半個多小時推出來 x兔子的父親，就是x減去是在斐波那契數列中最大的小於x的數 舉個栗子 13號兔子，應減去8，得到他的祖先5 10號兔子,應減去8，得到他的祖先2 預處理出斐波那契數列，然後讓ab中較大的到他的祖先，...
NOIP提高組模擬賽4
丹青千秋釀，一醉解愁腸 無悔少年枉，只願壯志狂 矩陣字首和加暴力 o n 2m 2 60pts有手就行 觀察資料範圍，猜測應該是求一種 o n 3 的演算法，想到之前做的題，應該是 n 2 枚舉行,n 處理乙個序列的答案，然後，就沒有然後了 對於乙個序列，求子段和為k的倍數，如何 o n 求解，考慮...
NOIP提高組模擬賽6
這題看著真熟啊，好像把之前的english，入陣曲雜糅了一下。首先，像入陣曲一樣計算出字首和 s 式子可以轉化為求 s r s l 1 equiv max mod k 像english一樣 用單調棧處理出以x為最大值的區間，分區間求解 每次列舉一側區間，已知max，只要知道另一側有多少與之餘數相同的...