台部落ZMOIYNLP

這道題真是太精妙了…… 傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=2284 首先這題棋盤的範圍是15不是12。本來原題是有special Judge的，因爲要輸

2020-06-13 19:38:42

這題就一裸的樹鏈剖分。。。開個結構體data記錄顏色段數，左右端點顏色，合併及下傳標記和項鍊工廠一樣。。注意從下往上提的時候把左右端點顏色反過來（詳見代碼）但是我還是犯了我曾經犯過的錯誤。。。預處理建線段樹的時候我

2020-06-13 19:38:42

傳送門：http://poj.org/problem?id=1459 別的沒啥好說的，就是另設一個超級源S和超級匯T，把所有Power Station連到S上，把所有Consumer連到T上，然後Dinic一下就行了~ （我數組又開小了T

2020-02-23 04:28:18

這道題的題意十分淺顯易懂。有一串很長很長不知道有多長（最長十萬）的01序列，一開始全是0. 要你維護兩種操作：將一個區間內的數翻轉（就是1變0,0變1，就是異或1）、詢問某一位是0還是1. 樹狀數組的裸題啊。但是我使用了傳說中的卡常數

2020-02-23 04:28:18

大意：有n個宇航員，按照年齡劃分，年齡低於平均年齡的是年輕宇航員，而年齡大於等於平均年齡的是老練的宇航員。現在要分配他們去A，B，C三個空間站，其中A站只有老練的宇航員才能去，而B站是隻有年輕的才能去，C站都可以去。有m對

2020-02-23 04:28:18

這道題真是太精妙了…… 傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=2284 首先這題棋盤的範圍是15不是12。本來原題是有special Judge的，因爲要輸

2020-02-23 04:28:18

給你一個有向圖，問你至少添加幾條有向邊，使得新圖強連通。求出強連通分量縮點易於下一步處理。這樣我們得到了一個DAG。這個DAG裏有許多出度爲零（a個）或者入度爲零（b個）的點。要想讓它們都強連通，顯然可以將它們兩兩

2020-02-23 04:28:18

這三道題一個類型的…… 第一道題是有一排商店，可以買水果也可以賣水果，買水果和賣水果的價錢一樣。問你從商店x走到商店y，買賣所得最大收益是多少。我們可以發現樸素的辦法是一路掃過去，記錄當前最小值，然後更新收益。這樣應

2020-02-23 04:28:18

hahahaha! 今天（3月12）我終於ac了…… orz Yan Big God！他問我能不能O(n) 建樹…… 並且提供了一個“反映射“的思想。我想我們連反映射都可以不要…… 鑑於ZKW的特殊性…… 我們

2020-02-23 04:28:18

鑑於Uva比較難上…… 有一張有向圖G，求一個結點數最大的結點集，使得該結點集中任意兩個節點u和v滿足要麼u能到v，要麼v能到u（可以互相到達）。首先求強聯通分量，因爲同一個強聯通分量裏的點要麼都選要麼都不選…… 然後縮點

2020-02-23 04:28:18

關於這個樹上路徑端點會重合的問題，我們只要不判斷x==y就行了。詳見被註釋呵呵的地方。 #include<cstdio> #include<cstring> #include<iostream> using namespace s

2020-02-23 04:28:18

題意：問你⌊logkn!⌋+1 是多少(2≤n≤231,k≤200) 。我一開始想：哦？我們可以用根號n的時間把n的素因子都找出來，然後根據階乘的素因子分解式分別計算對數然後加起來…… 呵呵，WA了。問題是，n的素因子確實可

2020-02-23 04:28:18

傳送門：http://poj.org/problem?id=2942 儘管我承認這題我幾乎是對着書抄的代碼（因爲我還不熟- -），但是我還是WA了三次- -數組又沒清零。基本思想就是：首先把不互相憎恨的騎士連邊。求雙連通分量bcc。

2020-02-23 04:28:18

傳送門：bzoj3223:文藝平衡樹裸的區間翻轉啦…… 本蒟蒻一開始就犯了一個致命的錯誤：按照splay節點裏存的數來查找節點。 YanBigGod說：應該查第k大。 Orz。於是乎我查了第k大。交上去T了。原來是查第k大的時候卡

2020-02-23 04:28:18

其實這道題用線段樹神馬的應該是可做的…… 但是鑑於我跪爛的位運算水平…… 我決定用位運算壓常數水過去～～（其實要是數據強的話我早就完了）我一次又一次犯的,b錯誤耗費了我一下午的時間…… 這就是蒟蒻啊- - 一開始不

2020-02-23 04:28:18