原创 【樹形DP】貪喫的九頭龍
貪喫的九頭龍 NOI2002 題意 思路 首先，判斷是否有解是十分簡單的。我們只需要看在給每個小頭分配1個，大頭分配K個的情況下，所需要的果子的數量是否大於了蘋果的總數。也就是M+K是否>N。 接下來就是有解的情況了。 首先
2020-07-05 17:05:55
原创 三校聯考總結(2018.10.15)
這次考試雖然比較炸，但是我認爲在策略上是比較勝利的，因爲成功寫完了3道題的程序、暴力，以及對拍程序，然後錯在了另外一個細節上… 首先是第一題： 這正是失敗之處…本來想出來之後感覺是比較開心的，然後碼完之後還能過自己的小樣例，對拍也沒有
2018-10-19 23:28:35
2
原创 三校聯考總結(2018.10.17)
今天似乎並沒有什麼技術上的失誤…是真的做不起… 第一題： 好像一來稍微分析一下就想出來了，然後就調了一個小時…寫的的確比較醜，還好最後調出來了，也寫過了對拍，比較成功。 第二題： 一來先算了一下內存，然後碼了一個n^3的，但是常數巨大
2018-10-19 23:28:35
原创 【AtCoder】【組合數學】【模型轉換】Colorful Balls（AGC012）
題意： 有n個球，每個球有兩個值，一個是顏色，另一個是重量。可以進行如下的操作任意次： 1.選擇兩個顏色相同的球，如果這兩個球的重量之和小於等於X，就交換這兩個球； 2.選擇兩個顏色不同的球，如果這兩個球的重量之和小於等於Y，就交換這
2018-09-30 03:34:51
2
原创 【AtCoder】【思維】【圖論】Splatter Painting（AGC012）
題意： 有一個含有n個點的無向圖，所有的點最初顏色均爲0。有q次操作，每次操作將v[i]周圍的距離小於等於d[i]的點全部都染成顏色c[i]。最後輸出每個點的最終的顏色。 數據範圍： 1<=n,m,q<=10^5 0<=d[i]<=1
2018-09-30 03:34:51
2
原创 【AtCoder】【模擬】【模型轉化】Camel and Oases（AGC012）
題意： 有一個駱駝，n個綠洲遍佈在數軸上，第i個綠洲的座標爲x[i]，保證x[i]單增。駱駝的駝峯有體積初始值V。當駝峯的體積變爲v的時候，駝峯中至多隻能夠存儲v L的水。駱駝希望走完所有的綠洲，並且可以向下面這樣來走： 1.走距離d
2018-09-30 03:34:51
原创 【AtCoder】【DP】【思維】Prefix Median（AGC012）
模的是這位神犇的代碼：Atcoder AGC012F : Prefix Median 題意： 在動態中位數那道題上做了一些改動。給你一個序列a，可以將a重新任意排序，然後對於a序列構造出b序列。 假設a序列有2*n-1個元素，b序列有
2018-09-30 03:34:51
2
原创 【AtCoder】【模型轉化】【二分答案】Median Pyramid Hard（AGC006）
題意： 給你一個排列，有2*n-1個元素，現在進行以下的操作： 每一次將a[i]替換成爲a[i-1],a[i],a[i+1]三個數的中位數，並且所有的操作是同時進行的，也就是說這一次用於計算的a[]，是這一次計算之前的那個a[]。每一
2018-09-30 03:34:51
3
原创 【AtCoder】【思維】【置換】Rabbit Exercise
題意： 有n只兔子，i號兔子開始的時候在a[i]號位置。每一輪操作都將若干只兔子依次進行操作： 加入操作的是b[i]號兔子，就將b[i]號兔子移動到關於b[i]-1號兔子現在所在的位置對稱的地方，或者是關於b[i]+1號兔子現在所在的
2018-09-26 03:18:30
2
原创 【AtCoder】【思維】【二分圖】【模型轉化】Namori(AGC004)
參考： Namori[agc-004F]-by ezhjw editotial-AGC004 AGC004F-by 楊耀良 題意： 給你一棵樹或者是基環樹，每個節點可以爲白色或者是黑色。你可以將相鄰的，具有相同顏色的兩個點同時反轉顏色
2018-09-20 07:08:32
原创 【AtCoder】【DP】【思維】 Salvage Robots(AG004)
題意： 有一個n*m的矩陣，每一個格子中只會含有以下的字符：’.'表示位置爲空，'o’表示這個位置有一個機器人，'E’表示這個位置爲出口。保證出口只會出現一次。 現在你可以命令讓所有的機器人同時向上或下或左或右移動一步。如果這個機器人
2018-09-20 07:08:32
2
原创 【AtCoder】【DP】Colorful Slimes(AG004)
題意： 有N種顏色的史萊姆，每種顏色有無線多個史萊姆。每次可以花Ai的代價抓一隻沒有的史萊姆，或者是花費x的代價讓已經有的所有的史萊姆的顏色+1（顏色爲N的變爲1）。 數據範圍： 1<=N<=10^5 1<=
2018-09-20 07:08:32
3
原创 【AtCoder】【DP】【組合數學】BBQ Hard(AGC001)
題意： 有n個包，一個包裏面有一根竹籤，上面有編號i，還有Ai個A物品，Bi個B物品。現在選擇兩個包，用兩個竹籤將A物品和B物品串起來。兩種方法是不一樣的，當且僅當選擇的竹籤的編號不同（忽略順序）或者A,B物品的擺放順序不同（可重複排
2018-09-18 03:05:08
原创 【AtCoder】【思維】【拓撲序】Wide Swap(AGC001)
題意： 你有一個排列，長度爲N。然後將i和j兩個位置的數字交換的條件是：|i-j|>=K並且|Ai-Aj|=1. 然後你可以進行無數次交換，輸出操作後能夠得到的最小的字典序的排列。 數據範圍： N<=500000. 思路： 這道題在考
2018-09-18 03:05:08