台部落forever

題目鏈接題意：給定一棵無根樹，求其中本質不同的獨立集的個數。獨立集就是一個集合中的點之間都沒有邊直接相連。n<=5e5n<=5e5n<=5e5，對1e9+71e9+71e9+7取模。題解：首先膜拜一下y_imm

2020-06-28 00:36:41

題目鏈接題意：有兩問，第一問是所有可能的nnn個葉子節點的二叉樹的葉節點的平均深度，第二問是nnn個葉節點的二叉樹的期望深度。n<=100n<=100n<=100，結果保留666位小數。題解：我們一問一問的來做

2020-06-28 00:36:30

題目鏈接題意：你有nnn個東西，每個東西一開始有一個值，每個東西每一秒它的值會增加一個固定的量（可能是000），並且每個東西有一個上限，它的值增長到上限就不再增長。你有mmm次詢問，每次在某一個時刻詢問一個區間[l,r][l,

2020-06-28 00:36:30

題目鏈接題意：給你一個nnn，表示你要選出一個nnn個人組成的隊列。有四種不同的人，人數分別是a,b,c,da,b,c,da,b,c,d個，保證a+b+c+d>=na+b+c+d>=na+b+c+d>=n。我們要求

2020-06-28 00:36:30

首先簡單介紹一下自己，我是來自青島二中的一名現在高二的OIer，暫時還是現役選手，現在已經是退役選手了，水平並不高。我要置頂這篇文章，是爲了向看我博客的各位聲明，由於我水平不行，而博客的很多內容都是按照我自己的理解說的，如果有

2020-06-28 00:36:30

題目鏈接題意就不描述了，自己看吧。題解：有很多地方的搞法和注意事項都寫在代碼裏了，都是模擬，沒有什麼算法上值得說的。注意好好讀題，然後考慮一定要全面，不要漏掉什麼東西，或者自以爲是，有些地方和你實際打三國殺是不一樣的。這個

2019-05-21 14:48:43

趁回班學文化課之前繼續補遊記。 PKUWC 遊記 Day0 一個人來到中山市中山紀念中學，這還是我第一次自己一個人坐飛機。發現山東的一個宿舍。和wucstdio、fastle、Pigbrain一個宿舍。試機的T1是個NOIP初賽題

2019-05-14 20:14:23

NOIP2018遊記 Day0 下午坐大巴車來到了昌邑一中，而然在門口排了非常久的隊之後終於進去抽了考場，發現和我校大佬VictorW一個考場，宿舍本來8個同學，結果4個都出去住了。回去敲了個LCA，晚上無所事事，到同學們的宿舍四處亂

2019-05-09 19:19:16

轉眼間就從一輪結束來到了二輪。 Day0 下午坐火車從青島來到濟南。可能是比去年考得早的緣故吧，今年的濟南沒有像去年那樣熱的令人難受卻好多地方不給開空調。下了火車趕往考試地點，還是去年考試的地方，還是在編程兔。排隊簽到抽了考號，是18

2019-05-09 19:19:16

SDOI2019一輪，我名存實亡，雖然形式上沒有退役，但是實質上是退役記。 Day –x 記不得是省選前幾天了，反正是省選前的一個周之內。然後當時莫名遭了一口毒奶，某天晚上睡覺，夢見全機房都省選200+，就我不到一百分。被安排了啊Q

2019-05-09 19:19:16

題目鏈接題意：給你一個nnn，表示你要選出一個nnn個人組成的隊列。有四種不同的人，人數分別是a,b,c,da,b,c,da,b,c,d個，保證a+b+c+d>=na+b+c+d>=na+b+c+d>=n。我們要求隊伍

2019-05-04 19:26:08

題目鏈接題意：給你一個nnn個點的森林，起初每棵樹都只有一個點，這個點是生長節點，長出的兒子會接在生長節點上。有mmm次操作。要支持以下操作：第一個操作是讓一個區間的樹的生長節點全長出一個兒子，兒子的編號是這個位置的點現在的數量。

2019-04-28 16:56:14

題目鏈接題意：給你111到nnn這nnn個數，問能分成多少種不同的集合，使得每個集合裏不存在一個元素xxx和2x2x2x或者3x3x3x同時存在。題解：這題的核心思想是構造。我們考慮構造一個矩形，左上角的第一個元素是111，然

2019-04-25 17:03:08

題目鏈接題意：給定兩個正整數數列，你要用它們來做一個遊戲：你需要對數列進行若干次操作，每一次操作，應選擇兩個正整數K1和K2 ，並刪除第一個數列的最後K1個數，計算出它們的和S1；刪除第二個數列的最後K2個數，計算出它們的和S2。

2019-04-20 18:04:06

題目鏈接題意：有一個nnn行mmm列的黑白棋盤，你每次可以交換兩個相鄰格子（相鄰是指有公共邊或公共頂點）中的棋子，最終達到目標狀態。要求第iii行第jjj列的格子只能參與mi,jm_{i,j}mi,j次交換。求最小交換次數，如果

2019-04-20 18:03:55