原创 2016.09.10【初中部 NOIP提高組 】模擬賽C
T1：題目大意：給你n個1，m個0組成的序列，如何排列n+m位之間1,0的順序，使得到任意位時1的個數一定比0的個數多，求出所擁有的方案數。 這道題一開始理解題意花了一個鐘，一開始打了dp，打了遞歸，打了...於是到9：00才真正理解了題
2020-02-22 22:56:57
原创 求n箇中選m個的方案數（dp）
寫在前面： 是有很久沒碰博客了，實在是沒時間，今天因爲C組有一題不想改了才能抽出時間來寫寫。 儘量多寫寫，多寫寫有用的東西。 Description：有n個物品，每個物品有一個對應的種類，要求你求出要選m個物品的不同方案數。 一開始看
2020-02-22 22:56:57
原创 2016.10.05【初中部 NOIP普及組 】模擬賽
T1： 直接把a,b數組的所有相同因數抵消，O(n²)效率吧。最後再高精度相乘。 T2： 很明顯是spfa啊，求出最短路徑之後再在最短路徑裏找一個最大的，注意：找的時候必須是可以到達的點。 T3： 四維DP。 f[i,j,p,q]表示第一
2020-02-22 22:56:47
原创 2016.10.06【初中部 NOIP提高組 】模擬賽C
寫在前面：這一套比賽聽說是一位OI界的神犇出的題，果然質量很高啊，要好好總結。 T1: It very simple. You can 排序，and 模擬 and AC. T2： 一眼知道是DP. 關鍵沒想到怎麼去無後效性. 很明顯只
2020-02-22 22:56:47
原创 2016.08.14【初中部 NOIP提高組 】模擬賽C
這次比賽做的非常差，原因很多。首先，做第一題的時候再一次看錯題，浪費了整整1個小時（打類似NOip子矩陣那一題）的類似代碼。這時，旁邊的人都已經在做2,3題了，於是就心慌了，沒有靜下心來思考，就打了一個過了自己出的很多數據的代碼，誰知就因
2020-02-22 22:56:47
原创 2016.08.15【初中部 NOIP提高組 】模擬賽C
T1：題目太水，不講. T2：很明顯的DP. 設f[i,j]表示前i個當中，第i個地鐵站選擇第j種建成方式，轉移自己推推.水到爆炸啊！！！ T3:可以用拓撲求環. 求出一個節點是否存在環之後，我們就對一個節點分兩步驟做： 如果這個節點
2020-02-22 22:56:47
原创 2016.09.24【初中部 NOIP提高組 】模擬賽C
T1： 這道題很明顯是一道二分的題目。然而許多人竟然不用二分就水過了，佩服佩服。 一開始在考場上二分的是兩人的電費。但發現這樣子二分是不可以的，因爲不知道總錢數是否能被那些價格整除，有時就會出錯。 但其實只需換一種思路，改爲二分兩個人的電
2020-02-22 22:56:47
原创 2016.09.17【初中部 NOIP普及組 】模擬賽
後三題： T1_Description： 在當期擁有的集合s中，假設集合裏的某一數A，使得集合裏的其他數不比A的“風景”好（風景爲每個數所擁有的兩個權值，當A的兩個權值大於B的兩個權值則A比B的風景好）則每次找出當前集合裏的所有“A”，並
2020-02-22 22:56:47
原创 2016.09.03【初中部 NOIP提高組 】模擬賽C
題目：https://jzoj.net/senior/#contest/problems/1804 T1：題目大意，給你n條邊構成的圖和m個詢問，對於每個詢問x,y，判斷x,y的祖孫關係。 這題方法很多，有倍增，最長公共祖先，…………
2020-02-22 22:56:47
原创 2016.10.15【初中部 NOIP提高組 】模擬賽C
現在才AK，我的心啊…… T1： 題目大意： 兩頭公牛之間至少有有k頭奶牛的組合有多少種？ dp. 設f[i]表示到前i頭牛能組成的方案數. 分類討論： 對於i<=k，則不可能放兩隻公牛，公牛放一隻有i種，不放公牛也算一種，合起來就是i
2020-02-22 22:56:47
原创 2016.10.07【初中部 NOIP提高組 】模擬賽C
T1: 一道看似複雜時而簡單的題目. 只要弄懂直線方程的含義以及運算就可以了. 任何一條直線，其方程爲 ax+by+c=0 那麼，如果要求y，just =-((ax+c)/b) 求 x,just =-((bx+c)/a) 懂得求一條直線上
2020-02-22 22:56:47
原创 2016.11.13【初中部 NOIP普及組 】模擬賽
T3: 比較有意思. 考試沒想到. 題目描述： 給個數x（1<=x<=n），讓你給詢問的m個問題，每個問題分別是1~n裏面的某個數是否能被x整除，求出最小的m使得一定可以知道這個數x. 答案=小於等於n的情況下只爲一個素數的次方的個數 證
2020-02-22 22:56:47
原创 2017.1.16——寒假集訓第四天
今天準確來說是集訓的第五天，昨天就到了，今天就做比賽。 現在的比賽會越來越難，我真的懷疑這次的B組與前幾次的B組是同一組題目嗎？難度相差有點大啊。 好了，廢話不多說，說點有用的東西。。 這次比賽，做的很差，原因是什麼？廢話，比賽難啊。
2018-08-22 02:49:19
1
原创 2016.12.24【初中部 GDKOI 】模擬賽B組
總結： 這次比賽又是平平，幾乎每場考試都這樣，需要稍微想一下就可以想出的題目都沒有做出，哎，智商~ 每套比賽都有至少一道題目是在能力範圍的，或許還有一道也是有可能自己在考場做出來的，即使後面的題目會越來越難，但也應該盡力去做，至少得盡全力
2018-08-22 02:49:18
3