【題解】[Codeforces 1067E] Random Forest Rank【結論題 概率DP】
離職補償
地圖位置：
你可以從大門溜進這座工廠。
如圖所示，前面的兩個人說完話，你就可以溜進去。
由於這個區域的角色等級都比較高，因此你很難通過潛行擊殺掉他們。
不過你可以使用一些破壞手段，進入旁邊的傳達室，關閉工廠的監控。
潛入工廠後，找到指定的電腦，完成資料傳輸。
最後離開工廠。
相關推薦
【題解】[Codeforces 1067E] Random Forest Rank【結論題 概率DP】
題目連結 題意 給定一棵樹，每條邊有 \\(\\dfrac{1}{2}\\) 的概率出現，求該森林鄰接矩陣的軼的期望。\\(n\\leq 5\\times 10^5\\)
Codeforces 1067E - Random Forest Rank（找性質+樹形 dp）
找性質+樹形 dp Codeforces 題面傳送門 & 洛谷題面傳送門 一道不知道能不能算上自己 AC 的 D1E（？）
Codeforces Round #659 (Div. 2)【ABCD】（題解）
涵蓋知識點：思維、博弈 比賽連結：傳送門 A - Common Prefixes 題意： 構造\\(n+1\\)個字串使得第\\(i\\)個和第\\(i+1\\)個字串的最長公共字首的長度為\\(a_i\\)
Codeforces Round #660 (Div. 2)【ABCD】（題解）
涵蓋知識點：思維、dfs 比賽連結：傳送門 A - Captain Flint and Crew Recruitment 題意： 構造\\(a,b,c,d\\)滿足\\(a+b+c+d=n\\)且其中至少三個數字為兩質數的積。
Codeforces Round #661 (Div. 3)【ABCD】（題解）
涵蓋知識點：思維 比賽連結：傳送門 A - Remove Smallest 題意： 每次選擇兩個相差\\(1\\)以內的數字刪除較小的一個，若兩數相等，則隨機刪除一個。問最後能否刪到只剩一個數字。
Codeforces Round #664 (Div. 2)【ABCD】（題解）
涵蓋知識點：思維、位運算、字首和 比賽連結：傳送門 A - Boboniu Likes to Color Balls
【題解】 Codeforces Round #661 (Div. 3)
當你心情不好的時候 \\(\\textrm{vp}\\) 一場 \\(\\textrm{div3}\\) 就好了。 Link \\(\\textrm{to Codeforces}\\)。
【題解】[Codeforces 1359D] Yet Another Yet Another Task【單調棧 ST 表】
題目連結 題意 給定一序列，求其一個子段，滿足該子段的和減去其最大值的結果儘可能大。\\(n\\leq 10^5\\)
【題解】[Codeforces 1027E] Inverse Coloring【計數DP 字首和優化】
題目連結 題意 求有多少 \\(n\\times n\\) 的 01 矩陣，滿足： 任意相鄰兩行或兩列，要麼完全相同，要麼完全相反；
【2/5】Codeforces Round #692題解（2020-12-20）
技術標籤：codeforces題解演算法 A. In-game Chat time limit per test: 1 second memory limit per test: 256 megabytes
【題解】[Codeforces 1503E] 2-Coloring | 20210929 模擬賽 法陣（magic）【組合數 字首和】
題目連結 題目連結 題意 為 \\(n\\times m\\) 的網格黑白染色，使得每行恰有一個黑色連續段，每列恰有一個白色連續段，求方案數。\\(n,m\\leq 2021\\)
【題解】CF1286 Codeforces Round #612 (Div. 1)
沒有 vp A 略 B 略 C C1 的做法就是問整個串，然後問 \\([1,n-1]\\)，用 map 維護，找到所有的字尾可以輕鬆還原。
【題解】Educational Codeforces Round 121 (Rated for Div. 2)
C 棧 D 這我實在是憨憨...先是想了很多沒用的東西，一點方向性都沒有... 考慮列舉，哪個少就列舉哪個。所以哪個少？2 的冪。
【題解】Codeforces Round #765 (Div. 2)
vp→rk156，罰時有些爆炸，題好像都挺經典的？ 小清新的分治題，和經典的括號樹的實現
【題解】[APIO2010]特別行動隊
Link 題目大意：一段區間的貢獻是\\(ax^2+bx+c,x=\\sum v\\),求一個劃分讓總區間的價值最大。分段必須連續。
【題解】[USACO17JAN]Balanced Photo G
題目連結：https://www.luogu.com.cn/problem/P3608 方法一 用樹狀陣列求逆序對先後掃兩遍，一次從前往後，一次從後往前，算出每頭奶牛左右兩邊比她高的數量。
【題解】「CF1373B」01 Game
這題好水，就是簡單的模擬+字串。 \\(\\sf Translation\\) 給定一個 \\(01\\) 串，如果 \\(0\\) 出現的次數和 \\(1\\) 出現的次數的最小值是奇數，輸出 DA ，否則輸出 NET
【題解】$test0628$ 倉庫選址 - 換根 $dp$ - 二進位制運算
ybt 1771 倉庫選址 題目描述 喵星系有 \\(n\\) 個星球，星球以及星球間的航線形成一棵樹。
【題解】Subsequence [SWTR-05] [P]
【題解】Subsequence [SWTR-05] [P] 傳送門：\\(\\text{Subsequence [SWTR-05] [P]}\\) 【題目描述】
【題解】p2388階乘之乘
原題傳送門 題解一堆\\(O(n)\\)演演算法真給我看傻了。 考慮\\(10=2*5\\)，因子2肯定更多，所以計算因子5的個數即可。