原创 cf 950C - Zebras
Oleg writes down the history of the days he lived. For each day he decides if it was good or bad. Oleg calls a non-
2020-02-25 11:35:45
原创 [POI2008]PLA-Postering
題目簡述：N個矩形,排成一排. 現在希望用盡量少的矩形海報Cover住它們。不能超出邊界. emm 殘缺的知識點。。長度顯然沒什麼用。 寬度考慮單調遞增的情況，每多一個就加一個。如果新來一個矮的且高度在之前出現過，答案不變。如果再
2020-02-25 11:35:45
原创 [BJOI2017]噴式水戰改
= = 雖然這題並不太難調 可我還是調了一年呀。。 一個區間DP+平衡樹維護。因爲空間不太夠，所以點合併起來（就像NOIP2017列隊一樣）。 然後用的時候拆開，最多2e5個點。 考慮狀態f[l][r][i][j]f[l][r
2020-02-25 11:35:45
原创 [SCOI2014]方伯伯的OJ
數據範圍n<=108,m<=105n<=108,m<=105 一眼平衡樹。5分鐘出思路,調了3小時。 我們不好直接維護排名的平衡樹，也不好直接維護編號的平衡樹。 那就建22 顆平衡樹,一棵以編號中序遍歷,一棵以排名中序遍歷，每個
2018-09-04 04:35:45
原创 [CTSC2017]密鑰
一個環 有 2∗n+12∗n+1 個位置, 選擇 nn 個位置填上//nn 個 AA 或 nn 個 BB ….題目太長了 自己查吧qwq 有一點很容易想到就是把 AA 和BB 一個看成 11 一個看成−1−1 空位看成
2018-09-04 04:35:45
原创 AtCoder Regular Contest 096 題解
C - Half and Half 題意：你需要買兩種披薩AA BB 分別 AiAi BiBi 個。 AiAi BiBi 爲整數 有 33 種購買方式。 買 11 個 AA 買 11 個 BB . 買 0.50.5
2018-09-04 04:35:45
原创 cf964 D. Destruction of a Tree
給一棵樹 每次可以選一個度數爲偶數的點刪掉。問能不能刪完所有點。如果能 輸出任意方案。 我們注意到 給的樹如果是偶數點 就會有奇數條邊。然而我們每個操作一定刪掉偶數條邊。所以一棵偶數點的樹是不能被刪完的。 如果有奇數點的樹。刪掉任意一點
2018-09-04 04:35:45
2
原创 [POI2010]PIL-Pilots
給定nn kk 和一個長度爲nn 的序列，求最長的最大值最小值相差不超過kk 的序列 第一行兩個有空格隔開的整數kk (0<=k<=2000,000,000)(0<=k<=2000,000,000) ，nn (1<=n<=3000,000
2018-09-04 04:35:45
原创 [COCI2017-2018#2] Garaža
維護一個nn 個數的序列支持兩個操作。 1. Change the value at positionXX in the sequence to VV 2. Determine t
2018-09-04 04:35:45
原创 [POI2014]FAR-FarmCraft
mhy住在一棵有 nn 個點的樹的 11 號結點上，每個結點上都有一個妹子。 mhy從自己家出發，去給每一個妹子都送一臺電腦，每個妹子拿到電腦後就會開始安裝zhx牌殺毒軟件，第i個妹子安裝時間爲 CiCi 。 樹上的每條邊 mh
2018-09-04 04:35:45
5
原创 [HNOI2012]永無鄉
永無鄉包含 nn 座島，編號從 11 到 nn ，每座島都有自己的獨一無二的重要度，按照重要度可以將這 nn 座島排名，名次用 11 到 nn 來表示。某些島之間由巨大的橋連接，通過橋可以從一個島到達另一個島。如果從島 aa
2018-09-04 04:35:45
2
原创 BZOJ 2456 and 洛谷總統選舉
給出 nn 個數,其中有一個數出現過>0.5∗n+1>0.5∗n+1 次 輸出這個數。 n<=5∗105n<=5∗105 空間限制 1MB1MB 時限0.1s0.1s 思考這個數的性質, 這樣的數有且只有一個,其他數的總和加起
2018-09-04 04:35:45
3
原创 Codeforces Round #476 (Div. 2) [Thanks, Telegram!] 題解
A. Paper Airplanes 簡單數學模擬題。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll k,n,s,p; int main(
2018-09-04 04:35:45
原创 P3608 [USACO17JAN]Balanced Photo平衡的照片
FJ正在安排他的N頭奶牛站成一排來拍照。（1<=N<=100,000)序列中的第i頭奶牛的高度是h[i]，且序列中所有的奶牛的身高都不同。 就像他的所有牛的照片一樣，FJ希望這張照片看上去儘可能好。如果存在i滿足max(Ri,Li)>2
2018-09-04 04:35:45