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