原创 namomo OJ contest2 C.序列
https://namomo.top:8081/contest/2/problem/C 妙啊，學到許多 首先最大的很好想，就是要儘可能長即可，那麼就用單調棧處理出每個值作爲最小值統治的區間，然後用線段樹維護這個位置還剩多少個需要減就行了。
2020-07-06 10:09:21
2
原创 codeforces1375G Tree Modification
https://codeforces.com/problemset/problem/1375/G 感覺這題是D題難度啊。。。。 觀察給出的圖發現，對於(很多d)-a-b-c，一次操作相當於把這些d和a,b同時連向了c點，那麼我們發現a,c
2020-07-06 10:09:21
原创 codeforces1361C Johnny and Megan‘s Necklace
https://codeforces.com/problemset/problem/1361/C 從高到低位枚舉，如果一個項鍊的答案是ans，那麼根據題意等價於這些連接之間末位的ans個bits是相同的，把一對珍珠當一條邊，連接末位的bi
2020-07-06 10:09:21
原创 codeforces1373F Network Coverage
https://codeforces.com/problemset/problem/1373/F 傻逼題沒做出來系列，太菜了。。。 如果a[1]在b[1]上放得太多，就可能導致後面某個地方放不下。如果太少，則可能出現中間某個b[1]特別長
2020-07-04 16:44:32
原创 Keyword Search over Knowledge Graphs via Static and Dynamic Hub Labelings
通過靜態和動態的Hub-Labeling在知識圖譜上搜索關鍵詞 聯繫了nju的一個導師，二面讀了篇論文，感覺學術界的算法更多是特殊情況下的搞近似解優化時空複雜度，讀研做這種研究也挺好的，然後nju夏令營沒進。。。只能等九推，難頂。
2020-07-01 20:54:54
5
原创 codeforces1373E Sum of Digits
https://codeforces.com/problemset/problem/1373/E 其實這題挺水的，然而看見F好像更可做一些，就去WA F一直到結束了。。。 看了jly的代碼。。清晰易懂思路簡單。。。 這題關鍵的問題在於那種
2020-07-01 13:48:48
原创 codeforces1370E Binary Subsequence Rotation
https://codeforces.com/problemset/problem/1370/E 怎麼div2E水到這種地步 昨天考完多媒體從下午一直頹廢到晚上，1點突然想寫寫題，然後wa了2發後評測卡住了。。。難受，還好一起來第三發提交
2020-06-26 12:05:19
原创 codeforces1369D TediousLee
https://codeforces.com/problemset/problem/1369/D 一眼結論，從這棵樹從下往上，能取就取，肯定能得到最大值，因爲兒子數量更多一些，如果取父節點會影響很多子樹。 然後再考慮，i=3,只能取跟節點
2020-06-26 12:05:17
原创 codeforces19E Fairy
https://codeforces.com/contest/19/problem/E 這題怎麼2900分啊。。。可能以前dfs樹的做法還不是well known，現在感覺最多2500了 顯然這題就是要求刪去哪些邊使得這個森林沒有奇環 我
2020-06-23 09:43:08
1
原创 codeforces1325F Ehabs Last Theorem
https://codeforces.com/problemset/problem/1325/F 做了上一題感覺自己已經領悟了dfs樹的性質了，然後這題又搞了一年。。。越寫越錯，還是看了題解 最後還是有dfs樹的性質我不知道，題解裏給了篇
2020-06-23 09:43:08
原创 codeforces1277E Two Fairs
https://codeforces.com/contest/1277/problem/E 這題直接搞的話，先邊雙縮點，然後記錄每個邊雙直接連的邊是連的哪兩個點，然後再考慮加不a，b是不是剛好是它所在邊雙的出口，再計算。這樣寫估計得200
2020-06-23 09:43:08
原创 codeforces1359D Yet Another Yet Another Task
https://codeforces.com/problemset/problem/1359/D 這題一看發現是枚舉最大值，維護所有存在的區間，並用線段樹維護區間最大子段和。。。然後發現E只比這題少過一點人，就果斷先開的E，以爲這道題真的
2020-06-23 09:43:08
原创 codeforces962F Simple Cycles Edges
https://codeforces.com/contest/962/problem/F 這題其實就是求邊仙人掌的所有邊 dfs樹上對每一條向上的邊(u,v)，在(u)這個兒子的位置打上標記，標記爲{v,id}，id爲給這個環一個編號 然
2020-06-23 09:43:08
原创 codeforces412D Giving Awards
https://codeforces.com/contest/412/problem/D 這題爲撒出線在dfs樹的列表裏。。。於是又是tarjan搞半天 對所有邊建反邊，然後強聯通分量縮點後拓撲排序，然後還要處理一下強聯通分量中的點的順序
2020-06-23 09:42:58
原创 codeforces1332E Height All the Same
https://codeforces.com/contest/1332/problem/E 所有都想通了然而最後一步偶數項的之和不會求。。。。留下了數學基礎不好的淚水.jpg 百度了一下二項式定理相關的題，趕緊整理到模板裏面。。。以前竟然
2020-06-23 09:42:57