原创 10.7離線賽
預分240 實分240 一、S數 應得100 實得100 題意：在[l,r]區間內求滿足S(x*x)=S(x)^2的數的個數，S(x)=x各位數字和 數據：對於80%，r∈[1,1e5] 對
2020-02-24 22:15:00
原创 NOIP提高組2005-2009初賽+模擬1
爲節省篇幅,程序閱讀填空就不放上來了 NOIP2005 1、 字符串“ababacbab”和字符串“abcba”的最長公共子串是() A) abcba B)cba C)abc D)ab 【分析】選擇B 注意
2020-02-24 22:15:00
原创 NOIP提高組2010-2015初賽+模擬2
NOIP2010 1、提出“存儲程序”的計算機工作原理的是（）。 A)克勞德•香農 B)戈登•摩爾 C)查爾斯•巴比奇 D)馮•諾依曼 【分析】選擇D A引入熱力學“熵”的概念,信息學的創始人 B摩爾定律,計算機
2020-02-24 22:15:00
原创 10.4離線賽
NOIP2014提高組day1模擬 預分270 實分170 生活大爆炸版石頭剪刀布 應得100 實得100 題意：多了兩種出法，輸贏如下表 每個人的出法都有週期性，問n回合後的得分。 數據：n∈[1,200] 數
2020-02-24 22:15:00
原创 10.3離線賽
預分：200 實分：175 寫書 應得：100 實得：100 題意：計算1到n的數字出現個數 數據：對於100%，n∈[1,1e9]； 小學奧數題，沒有必要多想，一位數兩位數三位數直接計算即可。 LR棋盤 應得：40
2020-02-24 22:15:00
原创 10.9離線賽
一、雙擊 數據：對於60%，n、m∈[1,5000] 對於100%，n、m∈[1,500000] 對於60%，N*M的很好想，對於每個詢問點，向前一直和向後一直找就行了。 然後可以想到其實對於這一塊裏所有答案都是一樣的，那就
2020-02-24 22:15:00
原创 10.8離線賽
一、彈鋼琴 數據： 對於70%，N∈[1，1000] 對於100%，N∈[1,1e9]，K∈[1,50] 排列組合的一道裸題。兩種實現排列組合的方法： 1、變爲遞推式計算。因爲對於一個組合(aCb)=((
2020-02-24 22:15:00
原创 10.10離線賽
一、字符連通塊 數據：對於70%，n、m∈[1,100] 對於100%，n、m∈[1,1000] 其實很簡單，改變一個‘*’變成‘.’，那就會連通其上下左右四個點，那隻要一開始判一下連通塊，然後標記一下就行了。 二、迴文字符序
2020-02-24 22:15:00
原创 10.6離線賽
預分230 實分180 構造序列 應得100 實得100 題意：求滿足相鄰兩個數AB，A<=B||A%B!=0的序列的個數，元素範圍是[1,k]，對1e9+7取模 數據：對於80%，n∈[1,10]，k∈[1,1000]
2020-02-24 22:15:00
原创 Paths升級
考試題的Path的升級版，不是求最多的路徑數量，而是求選哪些路徑的價值和最大，這樣就沒有辦法貪心了。 知識點： 1、很明顯的能看出來這是一道樹形dp題。 2、每個點之間的關係要和路徑連上關係，樹上的路徑是固定的，那就有一個lc
2020-02-24 22:15:00
原创 區間dp
區間dp寫起來就比概率dp寫起來有套路多了。 總的來說，自認爲區間dp就只有三四種套路。 大致分成兩種，小區間推大區間，大區間推小區間 一些平常的區間dp只要定義dp[][]兩維就行，兩種不同的定義方式。一種dp[i][j] 表示左端爲
2018-09-04 04:00:41
原创 概率DP
概率dp顧名思義就是求一件事件發生的概率。那麼和其他的dp有什麼區別？沒有實際上的區別，只是轉移的是概率這一維，而且基本上概率這一位只能裝在dp值裏面(其他很多dp可以把要的答案放到下標裏的)。對於概率dp完全可以把他當做普通的dp，只是
2018-09-04 04:00:41
原创 NOIP2015提高組Day1
一、神奇的幻方 數據：對於100%，n∈[1,39]，且n必爲奇數 模擬題。沒什麼好講的。 重點是，noip2017的提高組初賽是這道題…… 二、信息傳遞 數據：對於60%，n∈[1,2500] 對於100%，n∈[1,200000]
2018-09-04 04:00:41
原创 11.4離線賽
一、猴子除草 數據：對於100%，n∈[1,1e5] 顯然的二分。但是隻有95分。後來發現如果m==1時，直接出就有問題了，要特判掉。 二、機器人 數據：對於40%，n∈[1,100]，k∈[1,5] 對於90%，n∈[1,10000
2018-09-04 04:00:41
1