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