發(fā)簡(jiǎn)信
IP屬地：山東
搬至https://blog.csdn.net/weixin_43135318
擴(kuò)展歐幾里得 求解不定方程 ax+by=gcd(a, b) 的整數(shù)解 對(duì)于方程 ax+by=c, 如果 gcd(a, b)|c, 則有解, 解為...
Lucas定理 mod小于10^5 逆元求組合數(shù)
Dinic+當(dāng)前弧優(yōu)化 O(n^2m) 鏈?zhǔn)角跋蛐堑南聵?biāo)要從偶數(shù)開(kāi)始，head初始化為-1 最小費(fèi)用最大流 head初始化為0，邊的編號(hào)要從偶數(shù)...
題目來(lái)源：Sequence operation 題意 給你一個(gè)長(zhǎng)度為n的01串，現(xiàn)在有m次操作 0 a b表示把區(qū)間[a, b]全部變?yōu)? 1 ...
LCA倍增 最近公共祖先 構(gòu)造 NlogN 查詢(xún) ogN 先調(diào)用pre()構(gòu)造對(duì)數(shù)數(shù)組 再調(diào)用dfs(root, 0, 0)查詢(xún)深度 再調(diào)用w...
線(xiàn)段樹(shù) 區(qū)間修改+區(qū)間求和 logN 樹(shù)狀數(shù)組 區(qū)間求和+單點(diǎn)修改 logN ST表 離線(xiàn)查詢(xún)區(qū)間最值 構(gòu)造NlogN 查詢(xún)1
題目來(lái)源：Ultra-QuickSort 題意 現(xiàn)在隨機(jī)給你一組數(shù)，每次可以交換相鄰的兩個(gè)數(shù)，問(wèn)最少交換幾次可以使得這組數(shù)變?yōu)樯?分析 顯然如...
題目來(lái)源：Balanced Lineup 題意 給你n個(gè)數(shù)，有q次詢(xún)問(wèn)，每次詢(xún)問(wèn)給定兩個(gè)數(shù)l和r，輸出區(qū)間l到r最大值與最小值的差 思路 題目給...