原创 離線賽11.3
一、excellent數 數據：對於20%，n∈[1,6] 對於70%，n∈[1,1000] 對於100%，n∈[1,1e6] 暴力顯然只能過20%的。注意題目要求是兩個都滿足good數，那麼枚舉一維使其爲good數後，再判定。枚舉
2018-09-04 04:00:41
4
原创 NOIP2012提高組Day2
NOIP2012Day2 一、同餘方程 數據：對於100%，a、b∈[1,2e9] 模板題，實在不行手推一下也行。 二、借教室 數據：對於 30%，n，m∈[1,1000] 對於 100%，n，m∈[1,1e6] 30分暴力模擬就行。
2018-09-04 04:00:41
原创 10.21離線賽
一、完美01正方形 數據：對於100%，n、m∈[1,300] 注意一點，題目問的是正方形，不是矩形。那麼枚舉一個左上角和正方形邊長，這樣才n^3，然後用二維前綴和判斷，就可以過了。 二、重溫LIS 數據：對於70%，n∈[1,1000]
2018-09-04 04:00:41
原创 10.15離線賽
一、小X的質數 數據： 計蒜客原題 就是篩一下素數，然後按照題意就行了。1e7以內有60多萬個素數，直接n^2豈不是超時？素數相乘會很大，當大於R時break掉就行了。然後再一個前綴和維護一下就沒了。 Code： #include
2018-09-04 04:00:41
1
原创 NOIP2016提高組Day1
一、玩具謎題 數據： 其實數據範圍和切分沒有用的……直接模擬就能過的說…… 二、天天愛跑步 數據： 我考試時一檔檔寫過來，原來以爲有80分，但是隻有65，是鏈的15分寫錯了，後來發現想得太簡單了。 Si==Ti和Wj==0只要循
2018-09-04 04:00:41
2
原创 NOIP2013提高組Day1
NOIP2013Day1 一、轉圈遊戲 按照題意每個人往後m個，那就是(10^k*m+x)%n，然後用快速冪就可以了 二、火柴排隊 看起來很像鬼腳圖，但是有點不一樣，鬼腳圖的上一層是固定的，但這裏兩層都可以動 注意到交換對於交換上面
2018-09-04 04:00:41
原创 區間第K大值
數據結構專題 做法有多種： 1、二分+分塊 2、二分+歸併樹 3、劃分樹 4、主席樹 其中第3種我沒有寫。 這四種方法各自的時間空間複雜度都不一樣，推廣性也不一樣。 時間： 二分+分塊：O(nlog√(nlogn)+m√nlo
2018-09-04 04:00:41
原创 NOIP2013提高組Day2
一、積木大賽 數據：對於70%，n∈[1,1000] 對於 100%，n∈[1,100000] 暴力就是從一個點不斷往後刷。貪心的想法，每次都要刷較多的區間，那麼注意到高的都比相鄰的低的刷的次數多，只要記錄A[i]-A[i-1]就行了(
2018-09-04 04:00:41
2
原创 NOIP2016提高組Day2
一、組合數問題 數據： 數據也沒有用……因爲所有詢問中k的值是一樣的，直接預處理組合數。處理時一直模k，這樣求出來的就是這個數模k的餘數。等於0的就是k的倍數。然後前綴和一下就行了。 二、蚯蚓 數據： 當m==0時就是排從大到小排
2018-09-04 04:00:41
原创 2017 NOIP 提高組模擬賽（四）Day2(計蒜客)
一、鬼腳圖 原題：計蒜客 考試的時候先看錯了題，很高興，改了。 交了後錯了，看了一下題，又看錯了…… 然後兩分鐘改完，崩了…… 橫線就是交換位置，在讀入的時候把線兩邊得數交換一下就是最終序列。 最少橫線數就是最終序列的逆序對個數。
2018-09-04 04:00:41
原创 紅警
狀態有很多，要是不理理清楚會很麻煩 1、大本營的血量 2、當前每秒的攻擊力 3、過去的時間 4、已有坦克總量 5、坦克的種類 分析一下：2、4、5三個之間存在關係，坦克的數量和種類決定了每秒的攻擊力 所以4、5兩個其實可以不要，
2018-09-04 04:00:40
3
原创 11.5離線賽
一、放數字遊戲 數據：對於70%，n∈[1,2000]; 對於100%，n∈[1,200000]，Ai∈[0,108]; 沒想到第一題這麼難，推了好久的公式。先設dp[i]表示前i個數的所有方案的和。當前加入當前有x個數，放一個數a進去
2018-09-04 04:00:40
2
原创 10.12離線賽
一、神經網絡 數據：對於50%的數據，n∈[1,100] 對於100%的數據，n∈[1,200] 很簡單的一道題，但是隻看題目會有點誤解。題目中說神經若處於興奮狀態，下一秒向後發消息。我理解成這個要按照時間來，用完後就有成平靜態。這樣
2018-09-04 04:00:39
原创 NOIP2012提高組Day1
NOIP2012Day1 一、Vigenère 密碼 數據：密鑰長度∈[1,100]，密文長度∈[1,1000] 很簡單的一道題，只要對着推一下公式就行了。 二、國王遊戲 數據： 對於 20%，n∈[1,10] 對於 60%，n∈[1
2018-09-04 04:00:39
原创 NOIP2011提高組Day2
NOIP2011提高組Day2 一、計算係數 數據：對於50%，a=b=1 對於100%，k∈[0,1000]， n，m∈[0,k]，且n+m=k，a，b∈[1,1e6] a=b=1時就是楊輝三角。k又很小，n^2即可 a，b不爲1時
2018-09-04 04:00:39