台部落SFN1036

Codeforces 768G The Winds of Winter 有一棵nnn個點的有根樹，在刪掉一個點後得到一個森林，現在可以把某個點的父親換爲另一個點，使得節點數最大的子樹的大小最小。要求對每個點求刪掉該點後的答案。

2020-06-22 16:57:33

退役老狗來做CSP題了。作爲一套選拔試題，感覺涉及的知識點不是太全面。但如果單就題目來看，還是值得一做的。格雷碼從高位往低位做，每次通過kkk的當前位來得到這一位的答案。同時如果這一位的答案是111，則要把從前往後數變爲從後往

2020-06-22 16:57:32

題意給一個nnn個點mmm條邊的有向圖，對每個點xxx求從111到xxx的所有路徑中邊權極差最大是多少。 n≤200000,m≤500000n\le200000,m\le500000n≤200000,m≤500000 分析先縮

2020-06-22 16:57:32

題意題目鏈接有一個nnn個點mmm條邊的無向連通圖，從每個點出發有一個花費cic_ici和限制距離fif_ifi，表示可以通過cic_ici的花費到達與它最短距離不超過fif_ifi的點。有TTT個時刻，每過一個時刻點

2020-06-22 16:57:32

題意給一個nnn個點mmm條邊的簡單無向連通圖，要刪掉一些邊，使得度數爲奇數的點儘可能多。輸出長度爲mmm的010101串，000表示刪掉第iii條邊，111表示不刪，要求輸出字典序最大的方案。 n≤6∗105,m≤9∗105n

2020-06-22 16:57:32

題意設x=p1p2⋯pnx=p_1p_2\cdots p_nx=p1p2⋯pn，其中pip_ipi爲質數，要求在xxx的所有約數中選出儘可能多的數組成一個集合，使得集合內的數互不整除，NTT模數。 n≤2∗105,pi≤

2020-06-22 16:57:32

題意有一棵nnn個節點的樹，每個點有一個初始權值wiw_iwi，要求支持兩種操作： 1、使xxx的點權增加yyy 2、給出kkk，選定kkk個點使得包含這kkk個點的最小聯通子圖點權和最大，你只需要輸出這個最大值。 n,q≤1

2020-06-22 15:56:16

題意有mmm種物品，第iii種物品的大小是aia_iai，數量是bib_ibi，其中bi=0b_i=0bi=0表示數量無限。問對於大小在[1,n][1,n][1,n]之間的每個揹包，把揹包裝滿的方案。 n,m≤105n,m

2020-06-22 15:56:04

題意有nnn個隨機變量xix_ixi，取值爲[li,ri][l_i,r_i][li,ri]中的實數。問∣x1+⋯+xn∣|x_1+\dots+x_n|∣x1+⋯+xn∣的期望。 n≤15,−106≤li,ri≤106n

2020-06-22 15:56:04

題意給一個n∗mn*mn∗m的網格，其中有“*”和“.”和“+”，每次可以選擇覆蓋一個"+“或“*”和與它相鄰的兩個”."，如果選的是“*”則兩個“.”必須相對。每個點只能被覆蓋一次，問最多能覆蓋多少次。 n,m≤100n,m\

2020-06-22 15:56:01

題意給出nnn個數，有qqq次詢問，每次詢問一個區間內的lcm對1e9+71e9+71e9+7取模後的值。 n,q,T≤300,1≤ai≤260n,q,T\le 300,1\le a_i\le 2^{60}n,q,T≤300,1

2020-06-22 15:56:01

洛谷P6158 封鎖給出一個n∗nn*nn∗n的網格圖，每條邊有兩個邊權。求一個左上角到右下角的割使得（第一個邊權之和）∗（第二個邊權之和）（第一個邊權之和）*（第二個邊權之和）（第一個邊權之和）∗（第二個邊權之和）最小。 n

2020-06-22 15:56:01

題意有nnn個點，有些點之間有邊。對於111到nnn的每個排列PPP，構造長度爲n−1n-1n−1的010101串strstrstr，其中str[i]=1str[i]=1str[i]=1當且僅當pip_ipi和pi+1p_{i

2020-06-22 15:55:59

題意給一棵nnn個節點的有根樹，點有點權。有mmm個攝像機，第iii個攝像機會覆蓋到以xix_ixi爲根的子樹中距離xix_ixi不超過kik_iki的點，並且可以用cic_ici的代價使該攝像機無效。問未被覆蓋點權和-

2020-06-22 15:55:59

qq:763647200 ypxrain wohenshuai Extended Ash zjqaq sunshine_cfbsl Cyhlnj alan_cty ZLTJohn Ra1nbow L_0_Forever_LF We

2020-06-22 15:55:59