台部落Yves__

題目描述給出一棵包含n 個點的森林。問按照以下規則行走，從u 走到v 的期望步數是多少。行走的僞代碼如下： count = 0 bool DFS( x, fa ) if ( x==v ) return 1 r

2020-07-02 06:05:20

題目描述問滿足以下要求的項鍊數有多少，答案對109+7 取模，共T 組數據。項鍊由n 顆珠子構成。每顆珠子爲正三棱柱，每個側面上都有一個正整數x ，滿足x<m ，並且三個面上的數字的最大公約數爲1 。珠子被認爲是相同的，當

2020-07-02 04:06:51

題目描述以以下規則，用紅藍綠三種顏色填充一個2×n 的表格。相鄰的格子顏色不能相同。有公共邊的格子就被視爲是相鄰的了。每個2×2 的格子內，每種顏色都至少要出現一次。答案對109+7 取模 n≤106 分析首先這個

2020-07-02 04:06:51

作死沒拍極限數據爆空間（再算一次，或者開任務管理器）超時（gprof大法好）數組越界（這個不用說了吧）乘法溢出（看輸出比較難看出來，最好是找每一個乘號，看看有沒有爆掉）瞎眼模錯數（多了0 ，少了0 ，某一位多了1

2020-07-02 04:06:51

題目描述給出一棵n 個點的樹，邊權都爲1 ，以及m 個詢問，每一個詢問形式如下：給出k 個點的集合S={a1,a2,⋯,ak} ，以及每一個點的控制範圍rai 。一個點p 稱爲被控制的，當且僅當∃x∈S,dis(x,p)≤

2020-02-21 11:48:59

寫在前面這次冬令營還是獲益匪淺的。把每份講稿的知識點和值得研究的東西列一下吧。多項式導論 By picks 多項式乘法：分治乘法、FFT、Cantor’s Algorithm 形式冪級數、冪級數方程、多項式複合多項

2020-02-21 11:48:59

題目描述記一個圖的價值爲其邊數的平方。問所有n 個點的連通圖的價值和，答案對109+7 取模。 n≤2000 分析最主要是要考慮到正難則反。考慮算所有不聯通圖的答案，減去之即可。那麼這裏記g0(n) 表示n 個點的

2020-02-21 11:48:59

題目描述你有C 種不同的巧克力，每種都有無限個。問有次序地取出n 個後，個數爲奇數的巧克力種類數恰爲m 的概率。 n≤109,0≤m≤C≤105 分析考慮生成函數。令 f(x)=(10!+x22!+x44!⋯)C−m(x

2020-02-21 11:48:59

多項式乘法記多項式F(x),G(x) 進行乘法，得到一個新的多項式H(x) ，記CPoly(i) 表示Poly 這個多項式xi 這一項的係數是多少。那麼CH(i)=∑ij=0CF(j)CG(i−j) 我們也稱這種形式的乘法爲

2020-02-21 11:48:59

題目描述給定n,p,k ，其中p 是質數。求∑ni=11i(modpk) 題目保證答案是PQ 的形式，且Q−1 ，即Q 對pk 的逆元存在。 npk≤1018 p≤105 分析先考慮所有變量的範圍 k≤70 n≤

2020-02-21 11:48:59

問題描述記n 的正整數拆分方案數爲fn ，求mfn(mod999999599) n,m≤105 分析首先一個很重要的地方就是冪應該要對φ(mod) 取模。然後就是怎麼算正整數拆分。其實這個本質上是一個完全揹包問題，其中

2020-02-21 11:48:59

題目描述你有l 和r 兩個字符串，初始l="0",r="1" ，每輪操作定義如下。將r 變成原來的l+ 原來的r ，這裏的+ 表示將兩個字符串連接起來將l 變成原來的l 給定一個長度爲m 的匹配串s ，問操作n 次後，l

2020-02-21 11:48:59

前言從2月15日開始一連四天的模擬賽到今天結束了。明天去廣州，後天就是GDKOI 簡單總結一下這幾天的訓練吧。 Day 1 T1：稍有難度的樹形DP T2 : 比較裸的並查集維護信息 T3 : 結合網絡流的搜索題

2020-02-21 11:48:59

題目描述一個長度爲n 的序列{an} ，每個元素ai∈[l,r] ，任取子序列{p0,p1,⋯,pk} ，求得這個序列{an} 的權值∑pap0⊕ap1⊕⋯⊕apk 問對於所有可能的序列{an} ，V 的不同取值共有多少種可能。

2020-02-21 11:48:59

題目描述給出一個n 個點m 條邊的無向圖H 。定義圖A 和B 的乘積A×B 是一個無向圖G ，其點集V={(x,y)|x∈A,y∈B} ，邊集E={((u,v),(u′,v′))|u=u′且v⊕v′=2k或v=v′且u⊕u′=

2020-02-21 11:48:59