原创 libreoj 6270 數據結構板子題 題解
博客觀賞效果更佳 題意簡述 給定 nnn 個區間 [li,ri][l_i,r_i][li,ri]，和 QQQ 個詢問，每次給你三個整數 [l,r,k][l,r,k][l,r,k]，求被 [l,r][l,r][l,r] 完全包含
2020-06-29 11:50:04
原创 bzoj 5102 [POI2018]Prawnicy 題解
博客觀賞效果更佳 題意簡述 給你 nnn 個區間 [li,ri][l_i,r_i][li,ri]，選出 恰好 kkk 個，使得交集最大。輸出最長的長度和方案。 注：區間 [l,r][l,r][l,r] 的長度被定義爲 r−lr
2020-06-29 11:50:04
原创 洛谷 4492 [HAOI2018] 蘋果樹 題解
博客觀賞效果更佳： github cnblogs 先膜一發 shadowice1984的題解，太神了！ 題意簡述 你有一個 nnn，表示你的二叉樹將要有 nnn 個節點。然後每次你的樹會等概率選擇某個點的還沒長過的兒子，在這裏長一
2020-06-29 11:50:02
原创 LightningUZ の 做題記錄(各種OJ)
看以下的所有題解之前，務必ReadMe CF699D Link Tag:並查集，樹形結構 51nod 1984 Link Tag:整除分塊，位運算 洛股♂ 4185 Link Tag:並查集，樹形結構 洛股♂ 2127
2020-05-31 16:55:42
原创 LightningUZ の 數學學習筆記
如果有發現我侵犯版權，請郵箱聯繫[email protected]，我隨時在 先聲明一下，這個筆記是競賽的筆記。。。包括思路和例題講解。 我做的練習題會在做題筆記中寫。當然，也會貼上相應的鏈接。 我follow的是高中數竟小紅書。（
2020-05-31 16:55:32
原创 exkmp 筆記
博客觀賞效果更佳: github cnblogs exkmp 用於求解這樣的問題： 求文本串 TTT 的每一個後綴與模式串 MMM 的匹配長度（即最長公共前綴長度）。特別的，取 M=TM=TM=T，得到的這個長度被稱爲 ZZZ 函
2020-05-06 03:43:34
原创 五邊形數 筆記
[博客觀賞效果更佳] github cnblogs 近日，一國外小哥學習了這個定理，竟然能預處理出整數劃分的方案數！快跟小編來看看吧 這個小哥學習的定理，就是小編（我）接下來要講的五邊形數定理 好的，讓我們一起來看看這個定理吧 五
2020-05-06 03:43:34
原创 Codeforces 1231E Middle-Out 題解
博客觀賞效果更佳： github cnblogs 題意簡述 （qqq 組數據）你有兩個串，sss 和 ttt，長度都是 nnn。現在你可以對 sss 做若干次操作：選擇某一個字符，把它移到最前面或者最後面（二選一）。 你現在要把
2020-05-06 03:43:34
原创 cdq分治 筆記
博客觀賞效果更佳： github cnblogs 算法講解 這個算法用於解決三維偏序問題。 三維偏序：給定 nnn 個三元組： (ai,bi,ci)(a_i,b_i,c_i)(ai,bi,ci)，求同時滿足滿足 ai≤aj,
2020-05-06 03:43:34
原创 線段樹優化建圖 筆記
博客觀賞效果更佳 github cnblogs 算法講解 其實不用講，看標題就知道這大概是一個什麼樣的算法了。 它用來解決這樣類型的問題：你要支持，從一個點往一個區間中的所有點連一條邊，或者一個區間中的所有點連一條邊（有向）。 然
2020-04-21 15:47:56
原创 libreoj 6192 「美團 CodeM 複賽」城市網絡 題解
博客觀賞效果更佳 github cnblogs 題意簡述 有 nnn 個城市，組成一張樹形網絡。第 iii 個城市售賣價值爲 aia_iai 的珠寶。zps 的父母計劃了 qqq 次行程。每次先帶上價值爲 ccc 的珠寶，從城市
2020-04-21 15:47:56
原创 bzoj 4962 簡單的字符串 題解
博客觀賞效果更佳 github cnblogs 題意簡述 給你一個長度爲 nnn 的數組 aaa，問你有多少個區間，滿足： 長度爲偶數 前一半和後一半循環同構 n≤5000,ai≤5000n\le 5000,a_i\le 50
2020-04-21 15:47:56
原创 莫比烏斯容斥 筆記
博客觀賞效果更佳： cnblogs github 算法講解 （本篇文章假設您學過莫比烏斯反演 (〃‘▽’〃) 我們知道莫比烏斯函數有一個性質： ∑d∣nμ(d)=[n=1]\sum\limits_{d|n} \mu(d)=[n=1
2020-04-21 15:47:56