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