wljss

摘要： 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í) 閱讀全文

摘要： 最大流建議學(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)化， 閱讀全文

摘要： 2020.6.16 原本以為HEOI取消了，昨天晚上難受了一晚上。QAQ 上午倆某鄲一中的人在洛谷上懟了起來，還好我大hsez的人不會(huì)這樣干。 貌似取消這個(gè)事情更加確信了。 但是！在下午3點(diǎn)左右，我們收到了通知 關(guān)于HEOI，它SXOI了。 可能這就是復(fù)活吧 晚上接到通知，關(guān)于HEOI，它HAOI了 閱讀全文

摘要： 線性篩的通用情況 轉(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 閱讀全文

摘要： 由于 \(wljss\) 是個(gè)沒腦子沒智商的選手，當(dāng)初做課件的時(shí)候用的是PPT，所以只能傳到百度網(wǎng)盤上了. 建議省選前學(xué)習(xí) 鏈接 提取碼: vzju 閱讀全文