原创 [BZOJ 3551][ONTAK2010]Peaks加強版（Kruskal重構樹+主席樹）
文章目錄題目分析代碼 題目 Description 在Bytemountains有NNN座山峯，每座山峯有他的高度hih_ihi。有些山峯之間有雙向道路相連，共MMM條路徑，每條路徑有一個困難值，這個值越大表示越難走，現在有QQ
2020-06-20 17:25:32
原创 [CodeForces 141E]Clearing Up（Kruskal變式）
文章目錄題目題目大意分析舉個例子原圖第一步第二步第三步代碼 題目 Clearing Up 題目大意 給出一個nnn（1≤n≤1031\leq n\leq 10^31≤n≤103）個點mmm（1≤m≤1051\leq m\leq 1
2020-06-20 17:25:32
1
原创 Query on a tree（LCT版）
文章目錄題目分析代碼 題目 Query on a tree 分析 動態樹（LCT）初探 代碼 #include<cstdio> #include<vector> #include<algorithm> using namespac
2020-06-20 16:21:32
原创 C++自動取模的模數類
一直想寫，今天終於寫出來了。 使用方法：ModNumber<MOD> k，可以定義一個模MOD意義下的變量k，它接下來的所有運算都自動模MOD，不需要再手寫。 具體操作方法請自行探索： #define int long long
2020-06-20 16:21:32
原创 淺談WQS二分、帶權二分、凸優化與一類斜率優化DP
幕天題意一個簡單的轉化二維DP樸素斜率優化帶權二分我們先看一道簡單題題意分析代碼進入正題題目回顧分析加權權與段數的關係單調性兩個問題DP樸素DP斜率優化就題論題的分析方法一個普適的結論代碼後記 除最後一張普適公式外，文中所有圖像和
2020-06-20 16:21:32
原创 [CodeForces 280D] k-Maximum Subsequence Sum（毒瘤線段樹）
文章目錄題目題目大意分析代碼 感覺這個博客要變成有生之年系列了 題目 k-Maximum Subsequence Sum 題目大意 給出一個序列a1,a2,⋯ ,an(1≤n≤105)a_1,a_2,\cdots,a_n(1\le
2020-06-20 16:21:32
原创 [HDU6598] Harmonious Army（網絡流方程建圖）
文章目錄題目題意分析代碼 題目 Harmonious Army 題意 你有n(n≤500)n(n\leq 500)n(n≤500)個士兵，每個士兵需要安排一個職位（法師或戰士），另給定mmm對士兵，對於其中的一對ui,viu_i,
2020-06-20 16:21:32
原创 [CodeForces 723F]st-Spanning Tree（分類討論+貪心）
文章目錄題目題目大意分析代碼 題目 st-Spanning Tree 題目大意 給出一個nnn（2≤n≤200 0002\leq n\leq 200\ 0002≤n≤200 000）個點mmm（1≤m≤400 0001\leq m
2020-06-20 16:21:32
原创 [BZOJ3532] Lis（最大流拆點+退流）
文章目錄題目分析代碼 題目 Lis 分析 先做一個最長上升子序列的DP，然後按照轉移的父子順序連邊，要拆點，具體來說： 所有iii向i′(i+N)i'(i+N)i′(i+N)連容量爲BiB_iBi的邊； 若dp[i]
2020-06-20 16:21:32
原创 [洛谷P2540]【NOIP2015】鬥地主增強版（DP+搜索）
文章目錄題目分析代碼 題目 P2540 鬥地主增強版 分析 如果不出順子，那麼怎麼出最優是可以DP解決的：dp[i][j][k][l]dp[i][j][k][l]dp[i][j][k][l]表示一副牌有iii個炸彈、jjj個三張、
2020-06-20 16:21:32
原创 斜率優化之凸包優化與李超線段樹
文章目錄前言凸包優化第一步第二步最後一步例一轉移方程凸包優化代碼例二題目大意轉移方程凸包優化代碼李超線段樹思想插入查詢代碼例三代碼例四轉移方程怎麼做代碼 前言 這種方法比傳統斜率優化更快，更準，更狠。 凸包優化 一切形如dp[i]
2020-06-20 16:21:32
原创 [CodeForces 697F][CodeForces 696D] Legen...（AC自動機+矩陣加速）
文章目錄題目分析代碼 題目 time limit per test: 6 seconds memory limit per test: 256 megabytes input: standard input output: sta
2020-06-20 16:21:32
原创 [CodeForces 700D]Break Up（雙連通分量+枚舉）
文章目錄題目題目大意分析代碼 題目 Description Again, there are hard times in Berland! Many towns have such tensions that even civil
2020-06-20 16:21:32
原创 NOI.AC170 數數（計數DP）
文章目錄題目分析代碼 題目 題目描述 求有多少對1∼n1∼n1∼n的排列(a,b)(a, b)(a,b)滿足m≤∑i=1nmax{ai,bi}m \leq \sum\limits_{i = 1}^{n} \max\{a_i,b_
2020-06-20 16:21:32
2
原创 [HNOI2019] 校園旅行（搜索+二分圖性質）
文章目錄題目分析代碼 題目 注意數據範圍是N≤5000N\leq 5000N≤5000！！ 分析 考慮最plain的DP，dp[u][v]=1/0dp[u][v]=1/0dp[u][v]=1/0表示uuu到vvv是否有一條迴文路徑
2020-06-20 16:21:32
1