台部落a_crazy

題目大意給定n,K,P ，求 ∑i=0⌊nk⌋(niK)fibiK 對P 取模的結果。其中fibi 是斐波那契數列的第i 項。一個測試點T 組數據。其中1≤n≤1018,1≤k≤2×104,1≤p≤109,1≤T

2020-06-16 09:31:20

題目大意有一條[1,l] 的數軸，要在上面建造n 座塔，每座塔的座標要兩兩不同，且爲整點。塔有編號，且每座塔都有高度，編號爲i 的塔高度爲i 。對於一座塔，需要滿足其與前面和後面的塔的距離都大於等於自身高度（如果不存在則沒有限制

2020-06-16 09:31:20

題目大意在字符串p 上定義函數f(p) ，假設字符串的長度是l ，那麼 f(p)=∑i=1lpial−i 其中pi 表示第i 個字符的ASCII碼。現在給定一個長度爲n 的字符串s ，有q 個詢問，每次詢問字典序排名爲k

2020-06-16 09:31:20

題目大意給定一張n 個點m 條邊的有向無環圖，每條邊有顏色ci 。圖上有q 顆石子，每顆石子一開始在一個點上。兩個人輪流在圖上進行操作。每次操作時，選擇一個有出邊（“下棋”一題沒有這個限制）且點上有石子的點x ，從點上取走一

2020-06-16 09:31:20

題目大意給定一張n 個點，m 條邊的有向圖，每條邊有一個互不相同的邊權wi 。有q 個詢問，要你計算從點a 經過不超過c 條邊到點b ，並且邊權遞增的最短路長度。如果沒有合法路徑輸出−1 。 n≤150,m≤5000,q≤1

2020-06-16 09:31:20

題目大意一棵樹，一開始只有0 號節點，有q 次操作，每次都會在某一個節點接上一個新的節點。在每次操作結束後，請輸出這棵樹的最大獨立集。本題強制在線。 1≤n≤3×105 題目分析做這題時我採用的是immortalCO

2020-06-16 09:31:20

題目大意給定一棵n 個點的樹，求樹上兩兩距離相等的點三元組個數。 1≤n≤105 題目分析考慮dp 。令fx,i 表示x 爲根的子樹內，距離x 爲i 的點的個數；gx,i 表示以x 爲根的子樹中，到x 距離相等而且到lc

2020-06-16 09:31:19

題目大意給定平面上的n 個關鍵點，以及m 個待選點。你要從m 個待選點中選擇儘量少的點來觀察所有的關鍵點。一個關鍵點能被觀察到，當且僅當它在一個選擇了的待選點上，或者在兩個選擇了的待選點的線段上，抑或是在三個待選點圍成的三角

2020-06-16 09:31:19

題目大意給定三個整數A,B,C ，一個三元組(i,j,k) 是合法的當且僅當滿足： ∙ i,j,k 均爲整數 ∙ 1≤i≤A,1≤j≤B,1≤k≤C ∙ gcd(i,j)=gcd(i,k)=gcd(j,k)=1 請求出合

2020-06-16 09:31:19

題目大意有一棵以1 爲根的n 個點的樹，每個點有黑白兩種顏色以及一個權值（一開始都是零）。有q 個操作，有以下兩種： ∙ 選定一個點x ，將所有黑色節點y 的權值加上lca(x,y) ∙ 將x 號點的顏色反色在所

2020-06-16 09:31:19

題目大意有一棵樹，一開始只有一個節點1 ，權值爲t 。接下來會有q 個操作，操作有以下三種： ∙ 插入一個節點，編號是當前點數+1 ，父親節點是x ，權值是y ∙ 將節點x 的權值修改爲y ∙ 詢問這棵樹的帶權重

2020-02-21 22:26:25

題目大意給定n,k ，請求出長度爲n 的逆序對數恰好爲k 的排列的個數。答案對109+7 取模。 1≤n,k≤105,1≤k≤(n2) 題目分析首先問題可以轉化成，你有n 個變量ai ，ai 的取值範圍是[0,i−1]

2020-02-21 22:26:25

Before Contest 比賽前機房組織了整整4輪12場的GDOI12連測。狀態一直不怎麼好，每一輪三天總要掛至少一天，而且是掛到全機房墊底那種。直到最後一場才勉強摸到了校線（第五名）的後面一位。感覺自己狀態很差，所以對這次省

2020-02-21 22:26:25

Day 1 今天發揮得算可以。 T1很快就會做了，但是調試對拍花了一段時間。 T2是很久以前樊老講的一道題，可是我回憶不起來了，連暴力都不會打，就棄了。 T3一眼meet in middle，然後想了一段時間纔想到怎麼做，但

2020-02-21 22:26:25

題目大意給定n 個數ai ，你要從中選出一個非空子集，使得這個子集AND 和是0 ，並且這個子集的任意一個非空子集的AND 和都不是0 。 1≤n≤103,0≤ai<210 題目分析又是一道好題。在範老師@AwD的博客看

2020-02-21 22:26:25