原创 洛谷八連測 #R8
題目鏈接 T1 答案是求C1x+1∗Ck−1n−1/Ckn+x 取得最大值時的x值。 數學題。 化簡，求單調性。 T2 對每一門成績都建一棵樹。 每條邊都加一條反向邊。 能夠通過正向邊到達的點都是比自己成績低的，反向邊則是比自
2018-09-04 12:26:46
原创 luogu 模擬題 赤夜
做法一：對於每一個點的修改，順序改變一下是不會影響結果的。我們離線做，可以一個點一個點的修改。 （還是過不了啊，仍然T）qwq。 做法二： 我們儘量把實際的操作搞成標記，不操作，以降低複雜度。 我們用三個數組實現。 pushu
2018-09-04 12:26:46
原创 兩道貪心題
一、 P1809 渡河問題 二、 P1325 雷達覆蓋 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define LL lon
2018-09-04 12:26:46
原创 洛谷 NOIP 模擬 DAY2
T1 入陣曲 題目鏈接 n^4的做法很容易想到。 100分的做法一開始沒想到； 我們枚舉兩行，然後求這兩行之間的和時，記錄下和的種類和數量，求到第j列的時候，前面有幾列取模k得到的數與當前求得的一樣時，那麼這兩列之間的和一定是k的倍
2018-09-04 12:26:46
原创 做題反思
一 2017/10/24 下午 模擬題 50+40+70 T1 小G搭積木 check( )中的貪心想錯，沒有靜下來認真地想； T2 小G的城堡 把模數1e9+7抄成了1e9+9，100->40； T3 跳躍，基
2018-09-04 12:26:46
原创 洛谷八連測 #R7
LIST T1 T2 T3 題目鏈接 T1 T1 每次spfa(或者bfs)，時間複雜度O(spfa*Q)； 每次先把每一個查詢的特殊點入隊，距離爲0； spfa或者bfs即可。 #include<i
2018-09-04 12:26:46
原创 刷題#R13
紙牌 題目描述 在桌面上放着n張紙牌，每張紙牌有兩面，每面都寫着一個非負整數。你的邪王真眼可以看到所有牌朝上的一面和朝下的一面寫的數字。現在你需要將一些牌翻過來，使得所有牌朝上的一面中，至少有一半（≥n/2）的數字是一樣的。請你求出最
2018-09-04 12:26:46
原创 P1417 烹調方案
題目傳送 做法：貪心+01揹包 這裏貪心的方法是很重要的。類似的題目還有P1012 拼數和NOIP 國王遊戲 貪心的原則 a1−(t+c1)∗b1+a2−(t+c1+c2)∗b2>a2−(t+c2)∗b2+a1−(t+c1+c2)∗b1
2018-09-04 12:26:45
原创 對拍
有時候我們對於一個題先寫了不確定的貌似是正解的程序，然後又寫了保證正確的暴力。 那麼我們怎樣來確定我們想的正解對不對呢？對拍。 對拍我們需要這樣幾個文件： data是數據生成器，right是暴力，test是待定正確程序。 舉一個
2018-09-04 12:26:45
2
原创 刷題#R6
題目鏈接 T1 畫圖可以找出規律； 所有有環的都僅有兩種情況， 而樹上的方案數爲n種； 先跑出帶環的圖記下乘幾個2，然後在與所有的樹相乘 如果出現一個聯通圖中有兩個及以上的環時，無論如何也不能匹配成功，那
2018-09-04 12:26:45
原创 洛谷八連測 #R6
題目鏈接 T1 100做法：dp[i][j]表示後一個串匹配到了i，lcs的長度達到了j，第一個串最早能在什麼地方結束。轉移維護從某個位置開始的第一個某個字符在哪裏。 #include<iostream> #include<cstdi
2018-09-04 12:26:45
原创 luogu 模擬題 青蛙叫
等差數列。 因爲直接算的話可能會有較大的精度丟失（個人認爲）， 所以用到二分，二分有多少項。 時間複雜度O(nlogT) #include<iostream> #include<cstdio> #include<cmath> #i
2018-09-04 12:26:45
原创 P1278 單詞遊戲
題目鏈接 記憶化搜索。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #define LL long l
2018-09-04 12:26:45
原创 P1078 文化之旅
題目鏈接 搜索過的。 不過中間加上一個類似spfa裏面的鬆弛優化。 數據好像比較水。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm>
2018-09-04 12:26:45
原创 洛谷 NOIP 模擬 DAY1
T1 題目鏈接 每次新產生的兔子一定是前面的兔子生的。 先預處理出菲波那切數列，然後用a-f[x]就是a的父親。（f[x]是小於a的最大的） #include<iostream> #include<cstdio> #include<c
2018-09-04 12:26:44