原创 【NOIP2017】SummerTraining0710
T1 並查集/二分圖染色 T2 DP+矩陣乘法優化 T3 數位DP 100+100+30=230 rank13 想出了T2矩陣乘法好開森，然並卵…… %sqj wsj zhz大佬AK怒噴水題 後附zhz大佬的蔑視 看題
2020-07-06 14:04:55
原创 【POI2011】 Meteors 整體二分（寫代碼時的坑點）
Solution 這道題目算是整體二分的經典題目吧，一個詢問的話暴力都可以，但多個怎麼辦？我們發現mid場流星雨後可行的國家只可能在l~mid場，不可行的只能在mid+1~r場，答案具有二分性，國家也可以二分，那麼我們對兩種國家分
2020-07-06 14:04:54
原创 【NOIP2017】Day5
Solution T1： 我們發現對於區間[l,r]只能有兩個棋子，所以記f[i][j][k]爲放到i步，最近的爲j，第二近的爲k，方案數。f[i+1][j][k]+=f[i][j][k]f[i+1][i+1][j]+=f[i]
2020-07-06 14:04:53
原创 【數位DP模板】
我發現別人的數位DP都是記憶化搜索的，而且不用每次memset，於是在網上找了個模板，很精妙 http://blog.csdn.net/just_sort/article/details/52169718
2020-07-06 14:04:50
原创 【HDU4352】 XHXJ's LIS
Problem http://acm.hdu.edu.cn/showproblem.php?pid=4352 Solution 數位DP+LIS+狀壓 解題前奏：nlogn LIS 具體：記錄前len位的LIS情況，可以預處理
2020-07-06 14:04:49
原创 【CodeForces 149D Coloring Barkets】【區間DP/遞推】
Problem 傳送門 Solution 這道題目很顯然是類似於區間DP的，但是狀態上要記錄最旁邊兩個的顏色，爲什麼？因爲你要判斷更外層染什麼顏色。 Tips： 1.除了l+1=r的情況，其他都要枚舉所有的顏色可能，因爲其他情
2020-02-20 22:21:33
原创 【NOIP2017】SummerTraining0707
這是一套大水題，8人AK，我100+0+0=100 rank29 T1亂搞題 T2樹形DP，我不知道哪裏搞炸了 T3更水，表示看到仙人掌就沒去想了（其實是沒想出） 看題解或代碼的看目錄，有索引。 T1 問題 A: 尋找羔羊
2020-02-20 22:21:11
原创 【NOIP2017】Day3
題目傳送門（請點擊開頭目錄） http://blog.csdn.net/lhq_er/article/details/76693851 Solution T1：模擬一個棧的進出，最後判斷是否有剩餘即可 T2：求最大全1矩陣，
2020-02-20 22:21:11
原创 【HDU2089】不要62 數位DP
Problem http://acm.hdu.edu.cn/showproblem.php?pid=2089 https://vjudge.net/problem/HDU-2089 Solution f[i][0|1][0|1]
2020-02-20 22:21:11
原创 【NOIP2017】Day4
Solution T1：首先可以想到分成兩組暴搜+剪枝得到所有可能，然後meeting in middle，尷尬的是時間與空間，時間從2s—>5s—>12s(評測時才改的，考試時只到5s)，對於時間12s可以直接快排，226≈67
2020-02-20 22:21:11
原创 【ZOJ3541】The Last Puzzle 區間DP+貪心
Problem ZOJ Vjudge Tips：不要去HDU，評測好像有問題 Solution 1.一個很重要的貪心性質：騎士只能從區間的兩邊開始走，畫一下圖就知道了。 2.dp[l][r][0]表示從l走起走完這個區間所取
2020-02-20 22:21:11
原创 【NOIP2017】SummerTraining0721
T1數論歐拉函數，T2DP+空間優化+時間優化，T3生成樹？凸包！ 100+0+0=100 rank13 要放假了大家好像都沒什麼興趣去做…… T1 挖掘機技術哪家強 問題 A: 挖掘機技術哪家強 時間限制: 1
2020-02-20 22:21:11
原创 【NOIP2017】Day7
Solution T1： 推了一個考試的數學公式，賊複雜，事實上正解也挺複雜的，什麼二次函數求和？此處%ljn大佬的思路+精妙的代碼，思路：6個點最多分成5的區域，注意左閉右開後枚舉每個機器人在那個區間，在分類討論1.3個在同一
2020-02-20 22:21:11
原创 【NOIP2017】Day2
題目傳送門（請點擊開頭目錄） http://blog.csdn.net/lhq_er/article/details/76693851 Solution T1：亂搞題 T2：兩兩分組，meeting in middle，雖然
2020-02-20 22:21:11
原创 【NOIP2017SummerTraining0705】
T1正解KMP Next數組利用，n^2大暴力水過 T2 dp？？亂搞？？ 只水了50 T3 組合數？ 有點難，但不是很難。 現場0分，部分分都沒拿。 看題解或代碼的看目錄，有索引。 T1 問題 A: 重複字符串 時間限
2020-02-20 22:21:11