原创 1169E. And Reachability(DP+思路)
1169E. And Reachability(DP+思路) 題目鏈接：傳送門 思路： 涉及到位運算，很容易想到按位考慮。 我們用go[i][j]go[i][j]go[i][j]表示第 iii 個數可以到達第 jjj 位爲1的最小
2020-06-23 07:28:39
原创 The 2017 ACM-ICPC Asia Beijing Regional (賽後整理)
The 2017 ACM-ICPC Asia Beijing Regional (賽後整理) PS: E，F是個大水題，但是因爲隊伍英語水平不高（菜是原罪），E題隊友40分鐘才A，我去讀F題，發現是個水題，20分鐘後又把F題A了
2020-06-23 07:28:27
原创 2018 CCPC final G.Pastoral Life in Stardew Valley(思路)
2018 CCPC final G.Pastoral Life in Stardew Valley(思路) 題目鏈接：傳送門 這題一開始只想着對一個求和公式化簡，但是用另一個角度來看這個問題就很簡單了 題意：給一個n行m列，問
2020-06-23 07:28:26
原创 POJ1743 Musical Theme (後綴數組，不可重疊最長重複子串)
POJ1743 Musical Theme (後綴數組，不可重疊最長重複子串) 題目鏈接：傳送門 思路： 首先可以知道對於兩個相同旋律的拍子(即兩個拍子全部增加某個值後會相同)，假設長度爲k，那麼拍子的後k-1個數與他們的前
2020-06-23 07:28:26
1
原创 POJ 2774求兩字符串的最長公共子串（後綴數組）
POJ 2774求兩字符串的最長公共子串（後綴數組） 題目鏈接：傳送門 思路： 大概就是枚舉s2(s1)的每個後綴，查看對應的s1(s2)的後綴與自己的最長前綴長度是多少。 我們可以把字符串s1和s2拼接到一起,中間用’#‘連接(
2020-06-23 07:28:26
原创 1194E. Count The Rectangles（樹狀數組，離線掃描線）
1194E. Count The Rectangles（樹狀數組，離線掃描線） 題目鏈接：傳送門 思路： 首先看數據範圍，n≤5000n\le5000n≤5000，我們首先處理出所有水平線段和垂直線段，然後將水平線段從低到高排序。
2020-06-23 07:28:26
5
原创 # P4248 [AHOI2013]差異 （後綴數組+單調棧）
P4248 [AHOI2013]差異 （後綴數組+單調棧） 題目鏈接：傳送門 正文： 首先對於這個公式的前兩項我們可以快速求出，爲(1+n)∗n∗(n−1)/2(1+n)*n*(n-1)/2(1+n)∗n∗(n−1)/2。所以我們
2020-06-23 07:28:26
原创 1243E - Sum Balance（狀壓DP，圖）
1243E - Sum Balance（狀壓DP，圖） 題目鏈接：1243E - Sum Balance 題意： 給一個K，代表有K個箱子。第 iii 個箱子有 nin_ini 個物品，價值分別爲ai,1,ai,2...ai,n
2020-06-23 07:28:26
原创 2019.11.21日總結
2019.11.21日總結 PS ：等div2算分一直等到了今天，以爲自己能在退役前上紫，1888分，div2 rank394，我以爲，我真的以爲能上紫，也算是了結了幾年一個的心願，但始終是我以爲，1888 ->1889。真怕這
2020-06-23 07:28:26
原创 POJ - 3294 - Life Forms(後綴數組，二分+分組技巧)
POJ - 3294 - Life Forms(後綴數組，二分+分組技巧) 題目鏈接：傳送門 思路： part1 對於n個字符串，我們只需要找至少在n/2+1個字符串出現過的最長子串即可。 part2 如果k=1，
2020-06-23 07:28:26
原创 codeforces 900D. Unusual Sequences（莫比烏斯反演）
900D. Unusual Sequences（莫比烏斯反演） 題目鏈接：傳送門 題意： 給出 xxx 和 yyy ,求序列形如 a1,a2..ana_1,a_2..a_na1,a2..an 滿足 gcd(a1,a2...a
2020-06-23 07:28:24
原创 2019CCPC哈爾濱Artful Paintings（二分+差分約束）
2019CCPC哈爾濱Artful Paintings（二分+差分約束） 題目鏈接：傳送門 思路： 這題現場賽的時候TLE了，賽後才發現spfa可以剪枝，而且還缺少一約束。 我們假設答案是k，那麼k+1也可行，所以可行性具有單
2020-06-23 07:28:24
原创 2019.11.9日總結
2019.11.9日總結 兩天就補了這一道題 1243E - Sum Balance 感悟 狀壓DP轉移的過程可以使用枚舉狀態子集來優化，這樣時間複雜度就從2n∗2n2^n*2^n2n∗2n 變爲3n3^n3n 對於一個有
2020-06-23 07:28:24
原创 1245F. Daniel and Spring Cleaning(數位DP)
1245F. Daniel and Spring Cleaning(數位DP) 題目鏈接：傳送門 題意： 給出l,rl,rl,r，讓求滿足a∈[l,r],b∈[l,r]a\in[l,r],b\in[l,r]a∈[l,r]
2020-06-23 07:28:24
原创 退役帖1
退役帖 最後一站ICPC上海站結束了，雖然有點遺憾（E題自己爲什麼寫prim的時候沒好好想想，爲什麼不寫kruskal呢），但還是穩了個銅獎，也算是一個比較好的收尾吧（打都打完了，不想了，好好吸取教訓！），此處膜下隊友。 最後一站
2020-06-23 07:28:24