BZOJ 3924: [Zjoi2015]幻想鄉戰略游戲(動態點分治)
這種動態點分治嘛，GDKOI時聽打到了，也有同學講到了，所以印象比較深刻也就想出來了，然后就在實現方面卡了好久= = 不得不說CLJ說得真的太簡單了，實現方面根本沒提。 首先我們可以先用樹分治構建出這棵樹的分治樹，也就是把這棵樹的重心作為根節點然后子樹為他的子樹的重心這樣遞歸下去，然后每個節點 ...
原文：ZJOI2015 幻想鄉戰略游戲 和 SCOI2019 找重心
幻想鄉戰略游戲 傲嬌少女幽香正在玩一個非常有趣的戰略類游戲，本來這個游戲的地圖其實還不算太大，幽香還能管得過來，但是不知道為什么現在的網游廠商把游戲的地圖越做越大，以至於幽香一眼根本看不過來，更別說和別人打仗了。 在打仗之前，幽香現在面臨一個非常基本的管理問題需要解決。 整個地圖是一個樹結構，一共有 n 塊空地，這些空地被 n 條帶權邊連接起來，使得每兩個點之間有一條唯一的路徑將它們連接起來。 在 ...
2020-06-15 09:59 0 87 推薦指數：
相關推薦
並不對勁的bzoj3924:loj2135:p3345:[ZJOI2015]幻想鄉戰略游戲
的距離 之和最小，輸出最小的和。 題解 這題相當於求帶權重心。設點\(x\)的子樹點權和為\(s_x\ ...
浙江省隊選拔 ZJOI2015 (Round 1) 解題報告
開始……= = BZOJ 3924 A.幻想鄉戰略游戲 給定一棵N個結點的有正的邊權、初始點 ...
SCOI 2012 奇怪的游戲
題目：http://61.187.179.132/JudgeOnline/problem.php?id=2756 Description Blinker最近喜歡上一個奇怪的游戲。 這個游戲在一個 N*M 的棋盤上玩，每個格子有一個數。每次 Blinker 會選擇兩個相鄰的格子，並使這兩個 ...
●BZOJ 4596 [Shoi2016]黑暗前的幻想鄉
題鏈： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 題解： 容斥，矩陣樹定理，矩陣行列式 先說說容斥：(一共有 N-1個公司) 令 ...
SCOI 2019 游記
寫在前面 其實冬令營之后就有一些想說的內容，由於心情原因沒有寫出來。PKUWC 失誤頻頻，唯一可能還有點價值的就是 Day2T3 計算幾何推了 76 分出來。NOIWC 更是無心再談，感覺是被提答送 ...
ZJOI 2019 游記
一輪 現在才知道大家都寫了2333，現在補上不晚吧。 Day 0 跟Crossing打了一路的王者，絲毫沒有困意。頒獎儀式看到rank 1 又是xj的zyz，QWQ。被馮緣的熱情四射的演講給嚇到了。然后被初中老師怒D了一頓，要仔細點？？？ 嘿嘿，據說老師不管初三，那就開頹游戲（斜眼笑），然后跟 ...
ZJOI2019游記
------本文同步發表於此（牛客網（nowcoder有賬號的同學可以幫忙在這里點個贊呢~蟹蟹））------ 前言： 聯賽連省一都沒有的菜雞竟然被報上了ZJOI...什么情況 其實還有很多有趣的細節沒有寫上去... 比如和TG上一個莫名其妙說是自己鎮海童鞋的dalao ...