原创 P1637 三元上升子序列
標籤+線段樹+離散化好題。 題意：給定一個長度爲的序列，問滿足的三元組的個數。 數據範圍： 首先，我們知道求滿足且的二元組的個數的線段樹做法是什麼。 類比 P1198 [JSOI2008]最大數 ，假設現在有一個數組。我們掃一遍整個序列，
2018-12-09 19:57:01
原创 P4035 [JSOI2008]球形空間產生器
之前自己寫過的PDF版的題解： AC Code： #include<cstdio> #include<iostream> #define ri register int using namespace std; const i
2018-11-08 06:06:12
原创 P2482 [SDOI2010]豬國殺
連寫帶調歪歪了一天半。。。。。。 注意理解題意上的坑點： 1、類反豬在未亮明身份時，只有主豬會對其表敵意，其他反豬均將其看作未亮明身份的豬，不會對其表敵意or獻殷勤。 2、獻殷勤or表敵意的對象只會是已亮明身份的豬（順便注意：第一次獻殷勤
2018-11-08 06:06:12
原创 P2261 [CQOI2007]餘數求和
Problem：給定，求 。 標籤：高中數學題（一元一次不等式+等差數列求和） 首先我們考慮：當時，。對於這部分單獨處理即可。 現在我們考慮的情況（時顯然答案是0） 對於被除數和除數，。我們現在考慮的就是如何快速累加。 顯然，假定不隨的變
2018-11-08 06:06:12
原创 P3128 [USACO15DEC]最大流Max Flow
問題：給定n條路徑，求被經過最多的點被經過的次數。 設差分數組，那麼對於任意一條路徑,我們可以這麼更新數組： 最終點被經過的次數(): AC代碼： #include<cstdio> #include<iostream> #defin
2018-11-04 05:48:32
原创 P3258 [JLOI2014]松鼠的新家
還是一個點差分的板子題，唯一注意的就是最後的cnt要注意將cnt[a[i]]都-1即可。 Code： #include<cstdio> #include<iostream> #define ri register int using n
2018-11-04 05:48:32
原创 CF185A(Div 1 A) Plant
鏈接：https://www.luogu.org/problemnew/show/CF185A Problem: 已知初始狀態有1個正着放的正三角形（第0秒）。之後每一秒都會產生兩個上一秒狀態的正置的分型和一個倒置的分形。求在第秒時有多少
2018-11-04 05:48:32
原创 P3627 [APIO2009]搶掠計劃
https://www.luogu.org/problemnew/show/P3627 這也算是一個經典模型了。 縮完點之後跑SPFA最長路即可。注意更新答案時要用含bar的SCC來更新答案。 AC代碼： #include<cstdio
2018-11-04 05:48:32
原创 P4568 [JLOI2011]飛行路線
題意：給你一張無向圖，現在你可以把圖中至多條邊的邊權變爲0.求此時的最短路。 解法：最短路+DP（還有個更爲熟知的標籤叫做分層圖emmm） 設爲從用了條免費邊後的最短路，那麼：
2018-11-04 05:48:32
原创 P1342 請柬
題意：設爲的最短路，爲的最短路，求。 數據範圍：（SPFA在這個題已經去世了emmm） 注：數據中的邊均爲單向邊。 反向建圖的經典應用。 顯然，我們可以通過跑從1到其他點的最短路獲得。那怎麼求呢，總不能跑n遍Dijk吧。 結論：的最短路等
2018-11-04 05:48:32
原创 CF1068B LCM
Problem:給定一個正整數。問：當正整數時，有多少種不同的正整數。 先讓我們化簡一下題目給定的式子： 由於的值域遠遠大於，所以說答案就是能整除的數的個數。 Code： #include<cstdio> #include<iostr
2018-11-04 05:48:32
原创 P4427 [BJOI2018]求和
SDOI要有這麼水的題就好了emmm 題意：給你一棵樹。每一個點有一個點權和深度（默認根節點深度爲0）。下面給你次詢問，每個詢問表示詢問點到點路過的所有點的權值的次方之和。 數據範圍：。 分析：設數組表示從根節點到點（包括根節點和點）經過
2018-11-04 05:48:32
原创 P1462 通往奧格瑞瑪的道路
單調性：對於要求的所經過的所有城市中最多的一次收取的費用的最小值越小，滿足條件的道路就越少。 所以，我們二分經過的所有城市中收取的費用的最大值，然後放到check函數中驗證是否可行即可。 但check函數怎麼寫呢？ 我們以經過的邊所扣的血
2018-11-04 05:48:32
原创 P1027 Car的旅行路線
https://www.luogu.org/problemnew/show/P1027 這個題我一看認爲是個裸的最短路（後來發現的確是個裸的最短路emmm）。但是，對於每一個地方，你只知道三個機場的座標，另外一個你得根據其他三個機場的座標
2018-11-04 05:48:32
原创 P4306 [JSOI2010]連通數
https://www.luogu.org/problemnew/show/P4306 Problem:給你一張個點條邊的有向圖，現定義點對表示連通關係：從點能直接或間接到達點，問你圖中存在多少對這樣的關係。 關於原題的題意，需注意幾點：
2018-11-04 05:48:32