原创 「SDOI2015」約數個數和
「SDOI2015」約數個數和 設d(x)d(x) 爲xx 的約數個數，求 ∑i=1n∑j=1md(ij)∑i=1n∑j=1md(ij) n,m<=50000n,m<=50000 數據組數 <=50000<=50000
2020-06-06 23:19:20
原创 「CQOI2015」選數
「CQOI2015」選數 求在區間[L,R] 內選取n 個數(可重複)，最大公約數爲k 的方案。答案對109+7 取模。 n,k<=109 L,R<=109 我們發現如果要使選出的數的最大公約數爲k ，那選出的這些數必定都是k
2020-06-06 23:19:20
原创 數列分塊入門
數列分塊入門 1~9 數列分塊入門 1 區間加法，單點查詢 完整的塊更新標記，不完整的塊暴力更新 $ O(q\sqrt{n} ) $ 數列分塊入門 2 區間加法，查詢區間內比 x 小的數的個數 每個塊內排序一下，查詢二分一下 $
2018-11-20 02:42:14
原创 2018.10.16.2
給定 N,MN, MN,M，對於任意的 1≤k≤N1 \leq k \leq N1≤k≤N，求出葉子數爲 kkk，滿足每個葉子到根的路徑上左向邊數量少於 MMM，每個節點都有 000 或 222 個子節點，區分左右的二叉樹數量 N,M
2018-10-20 02:43:09
原创 atcoder grand contest 024
A - Fairness 給定 A,B,CA,B,C ，進行以下操作 KK 次： 每個數都同時變爲其他兩個數的和 求 KK 次操作後 A−BA−B 的值，如果答案大於 10181018 ，輸出'unfair' A,B,C≤1
2018-08-31 01:05:43
原创 「TJOI / HEOI2016」排序
「TJOI / HEOI2016」排序 給定一個11 ~nn 的排列，進行mm 次以下操作： 0 l r:0 l r: 將區間[l,r][l,r] 內的數降序排列 1 l r:1 l r: 將區間[l,r][l,r] 內的數升序排列
2018-08-31 01:05:28
原创 母函數
母函數的一般形式 1.普通型： G(x)=1+a1x1+a2x2+...+anxn+...G(x)=1+a1x1+a2x2+...+anxn+... 2.指數型： G(x)=1+x11!+x22!+...+xnn!+...G(x)=1
2018-08-31 01:05:26
原创 [九省聯考2018] iiidx
給定一顆nn 個點的有根樹，和nn 權值d1...dnd1...dn 。將每個權值分配個每個節點，要求使父親的權值小於等於兒子的權值。依次最大化1,2,3...n1,2,3...n 號點的權值，輸出方案。 n≤600000n≤600000
2018-08-31 01:05:26
原创 最小公倍數計數
51nod 1222 求滿足a≤lcm(i,j)≤ba≤lcm(i,j)≤b 的二元組[i,j][i,j] 的個數 a,b≤1011a,b≤1011 設 S(n)=∑i=1n∑j=1i[ijgcd(i,j)≤n]S(n)=∑i=1n∑
2018-08-31 01:05:19
原创 杜教篩
杜教篩 求積性函數f(x)f(x) 的前綴和S(n)=∑ni=1f(i)S(n)=∑i=1nf(i) 狄利克雷卷積： (g∗f)(x)=∑d|xg(d)f(xd)(g∗f)(x)=∑d|xg(d)f(xd) ∑x=1n(g∗f)(x)=
2018-08-31 01:05:17
原创 簡單的數學題
求 ∑i=1n∑j=1nij gcd(i,j)∑i=1n∑j=1nij gcd(i,j) n≤1010n≤1010 ans=∑d=1nd∑i=1n∑j=1nij [gcd(i,j)=d]ans=∑d=1nd∑i=1n∑j=1nij [
2018-08-31 01:05:17
原创 「SDOI2014」數表
「SDOI2014」數表 設σ(x)σ(x) 爲xx 的約束和，求 ∑i=1n∑j=1m∑k=1ak[σ(gcd(i,j))=k]∑i=1n∑j=1m∑k=1ak[σ(gcd(i,j))=k] 數據組數<=20000<=20000 n
2018-08-31 01:05:12
原创 atcoder reguler contest 089 E graph xy
構造一個滿足下列條件的有向圖： 1. 頂點數不超過 300300 ，其中有一個源點 SS 和一個匯點 TT 2. 沒有重邊和自環 3. 頂點由 11 至 NN 編號 4. 每條邊的權值 ∈[0,100]∈[0,100] ，也
2018-08-31 01:05:12
原创 從海帶中提取碘
從海帶中提取碘 原理： 2I−+2H++H2O2=I2+2H2O2I−+2H++H2O2=I2+2H2O 或： 2I−+Cl2=I2+2Cl−2I−+Cl2=I2+2Cl− 若氯水過量，則會將 I2I2 進一步氧化： I−+3Cl
2018-08-31 01:05:12
2
原创 [網絡流 24 題] 最長 k 可重區間集
題目描述 給定實直線 L 上 n 個開區間組成的集合 I，和一個正整數 k，試設計一個算法，從開區間集合 I中選取出開區間集合 S⊆I S \subseteq I S⊆I，使得在實直線 L L L 的任何一點 x ，S 中包含點 x 的開
2018-08-31 01:05:12