THUWC2020游記
參加了在2019年舉辦的THUWC2020，拿到了一張宣傳單樣式的廢紙 \[\rm Day\ 0 \] 坐火車，坐自閉了；duye在車上全程學術，贏得李教練及家長的一致好評，和頹廢的我形成鮮明對比。 下午三點多才到北京，車站好擠啊，地鐵好擠啊，我人沒了 睡前背了背emacs配置，背 ...
原文：【THUWC2020】某科學的動態仙人掌
考場上感覺是一道可做題，然后最后做法差不多，但是一直卡在 dfn ，沒去搞 bfn 。 然后今天撿起這道題想了一下就想出來了。 因為沒有交題鏈接，下面的做法不一定正確。 結論經過對拍，應該沒問題 這是一個倆 log 做法，不知道有沒有更優的。 首先，這是一個區間點構成虛樹的 K 連通塊個數。其中 K 連通為當在原樹上距離 leq K 就加一條無向邊。 眾所周知，虛樹森林的連通塊個數可以由 text ...
2019-12-31 15:11 0 843 推薦指數：
相關推薦
THUWC2020 游記
THUWC2020 游記 今年 thuwc 為啥那么早啊。 以下的 Day0 指 2019.12.20。 Day0 前一天晚上 9:40 從淮安上的火車，大概早上 8:00 左右到的。結果坐地鐵坐反了 10:00 才到賓館。 然后下午一直在賓館睡覺，一直到四點多鍾出去轉了轉。本來 ...
THUWC2020游記
提示：asuldb加入隊伍； 提示：duye加入隊伍； 提示：duye離開隊伍； 提示：asuldb離開隊伍； 以上提示的原因：一開始asuldb和duye家長都不去，后來 ...
THUWC2020游記
前言 其實我原本更想去的是PKUWC，而非THUWC，因為兩者有\(998244353\)和數據結構的本質差別…… flag * 0 Day0 剛到北京的時候感覺北京並不是特別冷，是錯覺嗎…… 下午在賓館里想敲幾個板子，然鵝不知道敲什么，數據結構是不可能敲的！flag * 1 晚上參觀了一下 ...
THUWC2020游記
Day0 找了旅館吃了東西才發現明天要去西郊賓館，換旅館？？ 清華還安排住宿？ asas了。 下午出去和kx&face報PKU的名。然后門衛不讓進，老呂開啟忽悠模式，然后很快就忽悠過去了。（我 ...
圖論：仙人掌圖-直徑
如果某個無向連通圖的任意一條邊至多只出現在一條簡單回路（simple cycle）里，我們就稱這張圖為仙人圖（cactus）。所謂簡單回路就是指在圖上不重復經過任何一個頂點的回路。 輸入的第一行包括兩個整數n和m（1≤n≤50000以及0≤m≤10000）。其中n代表頂點個數，我們約定圖中的頂點 ...
[LOJ6569] 仙人掌計數
Statement 帶標號仙人掌計數問題.（\(n \le 131071\)） Solution 設\(x\)個點的仙人掌個數的生成函數為\(C(x)\) 對於與根相鄰的塊, 還是仙人掌, 生成函數為\(C(x)\) 包含根的環, 生成函數為\(\sum_{i \ge ...
如何優雅地生成仙人掌圖
用途 如果某個無向連通圖的任意一條邊至多只出現在一條簡單回路里，我們就稱這張圖為仙人掌圖。 所謂簡單回路就是指在圖上不重復經過任何一個頂點的回路。 在某些情況下，我們會需要生成仙人掌圖來檢驗代碼的正確性。 隨機連邊的話效率太低，而且生成的圖也可能不合法。 看上去似乎不大好實現，但實際上 ...