發(fā)簡信
IP屬地：江蘇
-
Retired From ICPC前言 熟悉我的人可能會好奇，為什么我一個其實很早之前就可以結(jié)束ICPC生涯的人會在這個時候才寫下這篇文章。有時候我回望這段故事，也會下意識難以置...
-
ACM2021銀川區(qū)域賽游記游記需要當天寫，過了半月后，似乎就沒了感覺。當時經(jīng)歷過的飛機延遲+晚點，每天吃的飯，頒獎儀式等等也只能靠照片的提示才能想起來。隨著時間的推移，記...
-
-
VMware下Ubuntu 16.04編譯運行 Linux-0.00
第一步 利用VMware虛擬機設置，建立共享文件夾，使得Windows中的文件可以傳輸?shù)経buntu中。 第二步 根據(jù)https://www.c...
-
反演
適用題目特征 題目中存在多個圓/直線之間的相切關(guān)系的情況，可利用反演簡化計算。 原理 1 圓A外的點的反演點在圓A內(nèi)，反之亦然；圓A上的點的反演...
-
Splay適用題目特征 維護區(qū)間翻轉(zhuǎn)。 原理 想要翻轉(zhuǎn)區(qū)間，只要將Splay重構(gòu)如下。 并且在每次操作后，都模仿類似線段樹lazy標記，下傳區(qū)間翻轉(zhuǎn)標記即...
-
樹鏈剖分
適用題目特征 修改樹上兩點之間的路徑上/子樹中所有點的值。查詢樹上兩點之間的路徑上/子樹中節(jié)點權(quán)值的和/極值/其它（在序列上可以用數(shù)據(jù)結(jié)構(gòu)維護，...
-
莫比烏斯反演
適用題目特征 常見和式 常見和式 常見和式 常見和式 其中 表示 的約數(shù)個數(shù)。 常見和式 原理 例題 Luogu P2522[https:/...
-
虛樹
適用題目特征 樹上有若干關(guān)鍵點（每次詢問給出若干關(guān)鍵點），且關(guān)鍵點的總數(shù)是與樹大小同階，也就是說實際上一次詢問中關(guān)鍵點對于整棵樹來說是很稀疏的，...