摘要:
KDtree是一種很好用的數(shù)據(jù)結(jié)構(gòu),在維護(hù)多維信息的時(shí)候有奇效。 當(dāng)維護(hù) \(k\) 維信息的時(shí)候單次時(shí)間復(fù)雜度是 \(n^{\frac{k-1}{k}}\),一維另作討論. 這里拿二維來舉例子 把二維平面豎著切一刀,選擇按 \(x\) 坐標(biāo)排序中位數(shù)的點(diǎn)來切。 剩下的就被分成了兩部分,遞歸下去的時(shí) 閱讀全文
posted @ 2020-06-17 20:37
wljss
閱讀(318)
評(píng)論(0)
推薦(0)
摘要:
最大流建議學(xué)Dinic,費(fèi)用流建議學(xué)SPFA,其他的學(xué)了用不到. 建議省選前學(xué)會(huì)。 網(wǎng)絡(luò)流和貪心有某種神奇的聯(lián)系。 網(wǎng)絡(luò)流本身就是一種神奇的東西。 當(dāng)題目限制性強(qiáng),數(shù)據(jù)范圍小的時(shí)候,就可以考慮網(wǎng)絡(luò)流。 雖然有的時(shí)候計(jì)算時(shí)間復(fù)雜度是跑不過去的,但是網(wǎng)絡(luò)流通常情況下時(shí)間復(fù)雜度是跑不滿的,而且有很多優(yōu)化, 閱讀全文
posted @ 2020-06-17 20:26
wljss
閱讀(159)
評(píng)論(0)
推薦(0)
摘要:
2020.6.16 原本以為HEOI取消了,昨天晚上難受了一晚上。QAQ 上午倆某鄲一中的人在洛谷上懟了起來,還好我大hsez的人不會(huì)這樣干。 貌似取消這個(gè)事情更加確信了。 但是!在下午3點(diǎn)左右,我們收到了通知 關(guān)于HEOI,它SXOI了。 可能這就是復(fù)活吧 晚上接到通知,關(guān)于HEOI,它HAOI了 閱讀全文
posted @ 2020-06-17 11:46
wljss
閱讀(606)
評(píng)論(2)
推薦(3)
摘要:
線性篩的通用情況 轉(zhuǎn)載自 自為風(fēng)月馬前卒的博客 //low[x]:x的最小質(zhì)因子的次冪 vis[1] = low[1] = 1; H[1] = 初始化; for(int i = 2; i <= N; i++) { if(!vis[i]) prime[++tot] = i, mu[i] = -1, H 閱讀全文
posted @ 2020-06-17 08:13
wljss
閱讀(155)
評(píng)論(0)
推薦(1)
摘要:
由于 \(wljss\) 是個(gè)沒腦子沒智商的選手,當(dāng)初做課件的時(shí)候用的是PPT,所以只能傳到百度網(wǎng)盤上了. 建議省選前學(xué)習(xí) 鏈接 提取碼: vzju 閱讀全文
posted @ 2020-06-17 06:23
wljss
閱讀(185)
評(píng)論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號(hào)