台部落linkfqy

題面在這裏反演裸題不解釋示例程序： #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int maxn

2020-02-25 14:28:25

題面在這裏其實非常簡單：發現恰有need條邊很難控制，但是邊的優先級很好控制所以考慮給每個白色邊加上某個權值使得求最小生成樹時剛好取了need條邊然後發現這個加上的權值與白色邊的條數剛好滿足單調所以直接二分加上的權值就

2020-02-25 14:28:25

題面在這裏不說了，直接lucas 示例程序： #include<cstdio> const int maxn=10010,MOD=10007; int tst,fac[maxn],inv[maxn]; void prepare

2020-02-25 14:28:25

題面在這裏很顯然可以使用單調隊列。先只考慮正方形的行限制，處理出每個位置的最大/小值然後對最大/小值再刷一次單調隊列，得到含有列限制的答案示例程序： #include<cstdio> #include<algorithm>

2020-02-25 14:28:25

題面在這裏實在不懂爲什麼如此經典的題目只能在這種SBOJ上做…… 顯然可以這樣DP： fi,j 表示有i個蛋，要判斷j層樓的最少次數枚舉在哪一層樓扔雞蛋 fi,j=Min{Max{fi−1,k−1,fi,j−k}+1}

2020-02-25 14:28:25

題面在這裏刪除操作一共有3個屬性：時間t，位置p，值x 考慮到一個元素僅在被刪除之前有貢獻那麼只需要統計t<t′,p>p′,x<x′ 的三維偏序即可 CDQ分治解決t（注意是標記後半段爲有貢獻）排序解決p，樹狀數組解決x 注意：1.

2018-09-01 04:02:26

題面在這裏 LCT模板題，沒什麼好說的判斷是否聯通只需要判斷根是否相同即可暴力往上找根是可行的，因爲樹的均攤深度是lognlogn 示例程序： #include<cstdio> #include<algorithm> using na

2018-09-01 04:02:25

題面在這裏首先會發現直接算很難算那麼就考慮計算三點共線的方案吧由於兩直角邊分別爲a,b 的三角形，斜邊上整點數爲gcd(a,b)+1 然後中間點要共線就只有gcd(a,b)−1 種可能然後把斜邊遍歷整個網格圖(n−a+1)⋅(n−

2018-09-01 04:02:25

題面在這裏考慮枚舉a的最大值那麼只需要讓1→n1→n 的最大值最小即可這樣其實就是在做生成樹，若當前構成環，則刪去環中的最大邊如果1到n聯通就更新答案了具體實現可以按a排序，枚舉每條邊作爲最大邊用LCT維護生成樹，其中最大值信

2018-09-01 04:02:25

題面在這裏 LCT模板題，支持join,cutjoin,cut 操作即可示例程序： #include<cstdio> #include<algorithm> using namespace std; inline char nc(){

2018-09-01 04:02:25

題面在這裏直接LCT就好了示例程序： #include<cstdio> #include<algorithm> using namespace std; inline char nc(){ static char buf[10

2018-09-01 04:02:25

題面在這裏最經典的三維偏序問題 x用CDQ分治，y排序，z樹狀數組維護示例程序： #include<cstdio> #include<algorithm> using namespace std; inline char nc(){

2018-09-01 04:02:25

題面在這裏把每個詢問操作Q分爲4個（容斥）然後對於每個Q，要求出tA<tQ,xA≤xQ,yA≤yQ 的wA 之和直接CDQ分治就好了示例程序： #include<cstdio> #include<algorithm> using

2018-09-01 04:02:25

CSDN的體驗越來越糟糕了博客遷移至Github 以後可能偶爾會來這裏更新吧…… ============Update============= 已將博客遷至oi.linkfqy.top

2018-09-01 04:02:25

題面在這裏首先想到二分然後就可以把整個序列轉化成01序列（0比mid小，1比mid大）這樣排序的操作就可以用線段樹區間覆蓋來實現最後判斷K 這個位置是0還是1，就完成了二分的驗證竟然1A了，好高興示例程序： #include<

2018-09-01 04:02:23