台部落无尽的蓝黄

題目分析套上prufer序列，對於一顆n個節點度數分別爲d1、d2...dn 方案數爲(n−2)!(d1−1)!(d2−1)!......(dn−1)! 所以答案爲 ∑d1+d2+...+dn=2n−2(n−2)!(

2020-06-24 12:52:09

題目 d(k)表示k的所有約數的和。d(6) = 1 + 2 + 3 + 6 = 12。定義S(N) = ∑1<=i<=N ∑1<=j<=N d(i*j)。例如：S(3) = d(1) + d(2) + d(3) + d(

2020-06-24 12:52:08

題目已知 f(x)=∑d|xμ(d)∗d 現在請求出下面式子的值 ∑ni=1∑nj=1f(gcd(i,j))∗f(lcm(i,j)) 由於值可能過大所以請對 10^9+7 取模 n≤109 分析 f 爲積性函數，因

2020-06-24 12:52:08

T1：只打了個暴力30分，我一直在考慮二分答案，但不知道怎麼去判斷。正解：二分答案，用2-sat來判斷，連邊用線段樹來處理。 T2：題意很難懂，暴力也打不出來。 T3：我把題意看錯了，以爲兩個人不共點。總

2020-06-24 12:52:08

題目 trie 暴力就是對於每個詢問的T個字符串第i個和第i+1個直接個從後暴力枚舉每位是否相同，但這個方法TLE 我們考慮是否可以用更快的方法來求出兩個字符串的最長公共後綴。我們把所有的字符串從後往前扔進trie

2020-02-22 07:46:45

題目分析 s[i] 表示a前綴和。設f[i] 表示做完了1~i的友誼顆粒的最優值（不一定選i），那麼轉移方程爲 f[i]=max{f[i−1],max{f[j]−s[i]+s[j]+(i−j)(i−j+1)2}} ，用斜

2020-02-22 07:46:45

題目 Y sera 陷入了沉睡，幻境中它夢到一個長度爲N 的序列{Ai}。對於這個序列的每一個子串，定義其幻境值爲這個子串的和，現在Y sera 希望選擇K 個不同的子串並使得這K 個子串的幻境值之和最大。然而由於夢境中的

2020-02-22 07:46:45

T1：一道看了幾十遍的題型，也沒什麼好說的了，直接連邊跑個拓撲序，用優先隊列維護最小字典序。不過我在打題之前沒有考慮清楚如何判環，導致我浪費了幾乎半個小時。 T2： dp+換根。 dp方程很簡單，不難想，很快就打

2020-02-22 07:46:45

題目分析我們發現，如果[l,r]的異或和爲k是真要求，有且僅當不存在[l,i]和[i,r]兩個區間的異或和不爲k。我們用帶權並查集了維護這些，但是，由於區間不連續，我們將點權移到邊上，對於區間[l,r]的點權異或和，變成

2020-02-22 07:46:45

題目小w 偶然間見到了一個DAG。這個DAG 有m 層，第一層只有一個源點，最後一層只有一個匯點，剩下的每一層都有k 個節點。現在小w 每次可以取反第i(1 < i < n - 1) 層和第i + 1 層之間的連邊。也就

2020-02-22 07:46:45

題目分析對於∑i=1n⌊T−BiAi⌋ 我們考慮拆開處理，得到 ∑i=1n(⌊TAi⌋−⌊BiAi⌋)−[T%Ai<Bi%Ai] 因爲Ai<=1000 ，那麼我們可以對於每個模數mo=Ai 設S[mo][j]，記

2020-02-22 07:46:45

題目分析假設答案爲ans，發現k=∑i=1min(n,k)⌊ansi⌋k=∑i=1min(n,k)⌊ansi⌋ 於是可以對ans進行二分，用分塊來求出上面的式子。與k進行比較。 #include <cmath

2020-02-22 07:46:45

題目 papyrus 喜歡謎題… 來解一道如何？在你面前有一個被加密了的數組，其原數組是一個等差序列，你面前的則是將原數組中的所有數字都對m 取模再打亂後而得到的新數組 papyrus 給你出的謎題就是還原出原等差序列保

2020-02-22 07:46:45

今天的題很水，但是我還是掛了。 T1：隨便暴力，線篩出所有質數，枚舉兩個質數預處理前綴和超過10^7就break。 T2：分層spfa，以每種擁有鑰匙的情況分層，每一次spfa一下，將狀態穿上

2020-02-22 07:46:45

題目分析發現，Cai+ajai+aj+bi+bj ,其實就等於從(0,0)走最短路到(ai+aj,bi+bj)。我們可以想辦法將i、j分開，從(0,0)走最短路到(ai+aj,bi+bj)其實就相當於從(-ai,-bi)

2020-02-22 07:46:45