原创 2020省選A卷 組合數問題
求 ∑k=0nf(k)xk(nk) \sum_{k=0}^{n} f(k) x^{k} \binom{n}{k} k=0∑nf(k)xk(kn) n≤1000\ n \le 1000 n≤1000， m≤1000\ m \l
2020-06-30 07:02:41
原创 洛谷P3352 [ZJOI2016]線段樹
P3352 [ZJOI2016]線段樹 (^ w ^) 題目描述 小Yuuka遇到了一個題目：有一個序列a_1,a_2,?,a_n，q次操作，每次把一個區間內的數改成區間內的最大值，問最後每個數是多少。小Yuuka很快地就使用了線
2020-06-16 12:58:10
原创 積性函數總結，歐拉函數，莫比烏斯函數
積性函數 符號 (m,n)\ (m,n) (m,n)最大公約數 [m,n]\ [m,n] [m,n]最小公倍數 m∣a，m整除a\ m|a，m整除a m∣a，m整除a 若無明確說明， p\ p p指素數 什麼是積性函數 我們
2020-06-16 12:58:10
原创 關於查詢區間最小沒出現的自然數的cdq方法的可行性探討
這道題顯然有一個可持久化線段樹的做法。 首先我們意識到這個極廣的值域沒有什麼用處。 我們首先想到必然存在一個 x\ x x使答案爲 x\ x x或者 [1,x−1]\ [1,x-1] [1,x−1]中的最小的不存在的數字。 所以首
2020-06-16 12:58:10
原创 （期望DP）[NOI2019]鬥主地
蒟蒻同步賽選手 考試的時候手推式子推了半天，結果只寫個個 O(mn2)\ O(mn^{2}) O(mn2)，水了 30\ 30 30 我們設 fi,j\ f_{i,j} fi,j是經過 i\ i i次洗牌第 j\ j j張牌的期
2020-06-16 12:58:10
原创 狄利克雷卷積總結
狄利克雷卷積 約定 n=p1a1p2a2⋯prar\ n=p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{r}^{a_{r}} n=p1a1p2a2⋯prar a∣b\ a \mid b
2020-06-16 12:58:10
原创 （DP+組合數）[Lydsy2017省隊十連測]商店購物
[Lydsy2017省隊十連測]商店購物 Description 在 Byteland一共開着 n家商店，編號依次爲 1到 n，其中編號爲1到 m的商店有日消費量上限，第 i家商店的日消費量上限爲wi。Byteasar每次購物的過
2020-06-16 12:58:10
原创 莫比烏斯變換總結
莫比烏斯變換 約定 n=p1a1p2a2⋯prar\ n=p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{r}^{a_{r}} n=p1a1p2a2⋯prar a∣b\ a \mid b
2020-06-16 12:58:10
原创 （樹狀數組+逆元）洛谷P5142 區間方差
洛谷P5142 區間方差 (^ w ^) 題目背景 出題人並沒有能力寫有趣的題面…… 題目描述 對於一個長度爲n的序列a1,a2,a3⋯ana_1,a_2,a_3\cdots a_na1,a2,a3⋯an，我們定義它的平均
2020-06-16 12:58:10
原创 2018-hyy的練習賽總結
hyy的練習賽總結 題目爲hyy大佬原創。 以下代碼默認開 O2\ O2 O2 hyy有魚系列(序章) 題解 顯然，這是一個圖論最短路的題目，建圖之後 dijstra\ dijstra dijstra即可解決。 #i
2020-06-16 12:58:10
原创 P3237 [HNOI2014]米特運輸
P3237 [HNOI2014]米特運輸 第104道題讓我洛谷紅名。 （^ w ^） 題目描述 米特是D星球上一種非常神祕的物質，蘊含着巨大的能量。在以米特爲主要能源的D星上，這種米特能源的運輸和儲存一直是一個大問題。 D星上有N
2020-06-16 12:58:10
原创 jyzy noip模擬賽5.22-2
不知道哪來的題 jyzy noip模擬賽5.22-2 樣例輸入 1 2 3 4 樣例輸出 0.200000000000000 數據 |a|,|b|,|c|,|d|<=1e9 很多大佬迅速想到二分，但是我沒有，我以爲是結論題，
2020-06-16 12:58:10
原创 jyzy noip模擬賽5.22-1,3
這樣的兩道題 樣例輸入 5 1 1 1 1 4 樣例輸出 2 樣例輸入 5 10 樣例輸出 8 顯然的水題 關於第一題 貪心一下，顯然是最左邊最右邊放一個度爲一的，所有的度大於1的在中間排成鏈 ans=n−1−∑i=1n(
2020-06-16 12:58:10
原创 簡單數據結構。隊列，棧，鏈表
序 簡單的數據結構往往是簡單的，當然不僅僅是代碼，它也是容易理解的。但往往不代表他們不能夠被使用。它們的用處實際上非常巨大。 棧（stack） 一個數組，我們想象他是一個桶，我們可以將物體一個一個摞在裏面。如果我們拿走其中的一個，
2020-06-16 12:58:10
原创 2019ha省蒟蒻省選的心路歷程和感受
蒟蒻的感受 題目自己看 第一天 我先看了一遍題 t1 這是個啥？？暴力60分？？ t2 這是個啥，好像不可寫… t3 這是個啥？？這是個啥？？？？？ t1 於是我打了t1的60分。 然後我認真思考了可能的正解寫法… 這大概要一個可
2020-06-16 12:58:10