台部落lyd729

Description 給定一棵N(N<=1e5)個點樹，每個點有0/1的權值，有M(M<=1e5)次操作 1 x表示將x點的權值xor 1 2 x d表示查詢與x點距離不超過d的點集中的連通塊數，其中兩個點之間右邊當且僅當這兩個點權

2019-01-12 14:21:10

Description 給你一棵n個點的樹，你需要在樹上選擇恰好m條點不相交的，點數至少爲k的路徑，使得路徑所覆蓋的點權和儘可能大。求最大點權和。數據保證有解。 n<=1.5e5 凸優化+長鏈剖分存檔題 Code #include<

2019-01-10 17:03:00

Description link Analysis 樸素dp是逐行逐格轉移注意到nnn較小，mmm較大一個顯然的想法是看看能否逐列逐格轉移，很可惜不行，因爲考慮棋盤覆蓋順序，行的限制優先於列但是考慮行和列覆蓋情況什麼時候會衝突，

2019-01-09 17:08:53

Description 原題鏈接 Analysis ∑Xf(X)k=∑X∑i=0kS(k,i)i!(f(X)i)\sum_{X}f(X)^k=\sum_X \sum_{i=0}^k S(k,i) i! {f(X) \choose i}

2019-01-06 14:31:37

Day 0 一年過去，又從二中回到了六中，還換了酒店。吃飯自行解決好評。我年齡越是增長，心態反而越無所謂。不知道這樣是好是壞。由於當天沒有寫代碼，晚上睡前寫了一道題找找手感。 Day 1 國際酒店沒有西式早餐差評可以試機好評

2018-11-14 02:08:51

Description 給定nnn個正整數aia_iai，令N+1=∑aiN+1=\sum a_iN+1=∑ai 將執行NNN次操作，每次等概率隨機選擇一個非零的aia_iai並令其減一，顯然NNN次操作結束之後有且僅有一個ai

2018-11-07 02:06:06

共q組詢問，n,q<=4e4 Analysis 任意起點終點不好做，先考慮fix了起點終點後，對於給定x0，從l走到r的答案。不妨設它爲f(l,r,x0) 對於任意給定x0，f(l,r,x0)均可以O(r-l)求出，這樣我們得到了一

2018-11-04 02:22:52

數論相關歐拉定理及擴展歐拉定理 Lucas定理當pp 是質數的時候，有 (mn)≡(⌊m/p⌋⌊n/p⌋)(mmodpnmodp)(modp)(mn)≡(⌊m/p⌋⌊n/p⌋)(mmodpnmodp)(modp) 雜項 φ(a

2018-10-27 02:10:19

10/20 從15號到今天20號，我打了4場模擬，中間有一場我是驗題人總的來說還是比較悲慘的整體的一個現象是，我做比賽的時候很少寫對拍。現在想想，雖有掛分，但是都不多。包括之前很多正式比賽我也很少寫對拍，主要是因爲有大樣例/pr

2018-10-21 01:47:42

別人的東西：矩陣樹定理擴展圖論知識記錄歐拉路相關說明寫這篇文章，只是起一個mark的作用，避免自己以後遺忘出現錯漏，或者每次都要現推一遍想到有東西就會來補充，也歡迎讀者補充對於那些學算法的就不要看了233 爲了方便理解，

2018-10-20 02:19:00

基於上一年寫的update 思維能力對於數學論相關的反應遲鈍對於特別抽象的會有畏難心理對於繁瑣討論會有逃避心理（不一定是壞事，可能換個腦子會想到更簡單的做法）比較喜歡在普通模型上深入思考訓練方面: **計數**，樹上問題

2018-09-07 16:38:22

亦稱爲廣義後綴數組 Definition LCS=Longest Common Suffix LCP=Longest Common Preffix SvSv 表示Trie上節點v到根的路徑形成的字符串 Intro 由於在Trie上，自

2018-08-27 07:47:41

“會一題寫一題的模式”在時間成本不定的情況下可能並非最優？不妨新開一個題坑以屯題，題目是會口胡但暫時沒能寫掉的題，以後練碼力/時間充裕/心情好的時候來填掉？可能永遠也填不掉了妙 AGC024 E 序列中如果能在a[i]左邊插入一個

2018-08-27 07:47:41

Description 給定m,km,k ，共TT 次詢問，每次輸入一個nn ，求∑ni=1ik∑i=1nik 在 modmmodm 意義下的值 mm 的最大質因子≤3∗105≤3∗105 2≤n,m,k≤1018,1≤T≤3∗103

2018-08-27 07:47:40

Description 原題鏈接有 n 個紅球， m 個藍球，從中取出 x 個紅球和 y 個藍球排成一排的得分是 rx⋅by ，其中 r0=b0=1 。定義 f(t) 表示恰好取出 t 個球排成一排的所有可能局面的得分之和。兩

2018-08-27 07:47:40