台部落LightningUZ

博客觀賞效果更佳： cnblogs github 題意簡述給一個長度爲 nnn 的序列 aaa，支持 qqq 個操作： I l r x 區間元素整體 +x+x+x。 R l r 區間元素整體 ×(−1)\times (-1)×

2020-04-15 14:30:45

博客觀賞效果更佳： github cnblogs 題意簡述給你一個 nnn 個點 mmm 條邊的無向圖，判斷是否能將一些邊染色爲白色，其它的染成黑色，並且沒有一個純色的環。 n≤501,m≤2nn\le 501,m\le 2nn

2020-04-15 14:30:45

博客觀賞效果更佳： github cnblogs 題意簡述給定字符串 SSS，設 suf(i)suf(i)suf(i) 表示從 iii 開始的後綴。支持 qqq 個詢問，每次給定 [l,r][l,r][l,r]，求這段區間中有多

2020-04-15 14:30:45

題意簡述給定一個 n≤105n\le 10^5n≤105 個點帶權的樹，初始根爲 111。支持三種操作： 1 r 把根換成 rrr 2 u v x 把 LCA(u,v)LCA(u,v)LCA(u,v) 的子樹整體加 xxx 3

2020-03-15 13:01:04

博客觀賞效果更佳題意簡述給定一個 n≤105n\le 10^5n≤105 個點帶權的樹，初始根爲 111。支持三種操作： 1 r 把根換成 rrr 2 u v x 把 LCA(u,v)LCA(u,v)LCA(u,v) 的子樹整

2020-03-15 13:01:04

博客觀賞效果更佳題意簡述有 nnn 個人，kkk 輪比賽。每次如果淘汰了 xxx 個人，還剩下 mmm 個人，得分增加 xm\dfrac{x}{m}mx 的獎金。。假設你能控制每次淘汰多少人，最大化得分。思路設 dp[i

2020-03-15 13:01:04

博客觀賞效果更佳題意簡述一個圖有 nnn 個點 mmm 條邊，每個邊是白色或黑色。生成一棵樹使得白邊的數量恰好是 kkk，並且邊權和最小。輸出最小的邊權和。 1≤n,m≤1051\le n,m\le 10^51≤n,m≤105

2020-03-15 13:01:04

博客觀賞效果更佳題意簡述求 ∑i=1n∑j=1nijgcd⁡(i,j)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\dfrac{ij}{\gcd (i,j)}i=1∑nj=1∑ngc

2020-02-28 02:02:11

博客觀賞效果更佳題意簡述 noi.ac再次蒯題，實錘了… 請你求長度在 [1,n][1,n][1,n] 範圍內，值域在 [l,r][l,r][l,r] 範圍內的序列中，不下降序列有多少個。答案對 100000310000031

2020-02-28 02:02:11

博客觀賞效果更佳題意簡述給定一個 n×nn\times nn×n 的矩陣 aaa，兩個相鄰的格子之間的代價，就是兩個格子 aaa 值之差的絕對值。請你找到一個聯通塊，使得它格子數超過 ⌊n22⌋\lfloor \dfrac{n

2020-02-28 02:02:01

博客觀賞效果更佳題意簡述有n個點，點的座標都在[0,m]之間。問你是否存在兩對點(a,b)和(c,d)，使得a到b的曼哈頓距離和c到d的曼哈頓距離相等。輸出Yes和No。n,m<=1e5。曼哈頓距離：x座標差的絕對值+y座標

2020-02-21 16:25:15

博客觀賞效果更佳題意簡述一個大小爲nnn的方陣，每行都選一個數，得到一個和。一共能得到nnn^nnn個和。求出最小的前nnn個。重複的算多次。n<=700n<=700n<=700。思路框架每兩行都來一個多路歸併即珂。具體

2020-02-21 16:25:04

博客觀賞效果更佳前言我叫zps，准考證號JS-00810，來自蘇州。今年我AK了CSP-J。總體感覺還是很水的，但是似乎沒什麼人AK。我表示不理解。總之，寫個博客好了。 T1 數字遊戲(number) 題面給定一個保證長度爲

2020-02-21 16:25:04

博客觀賞效果更佳題意簡述一個字符串S，長度5000（時間空間都夠平方做），只有’a’和’b’兩個字符組成。一個字符串A是“半迴文”的，當且僅當，對於所有的奇數i<=(∣A∣+1)/2i<=(|A|+1)/2i<=(∣A∣+1)

2020-02-21 16:25:04

博客觀賞效果更佳你以爲我只是單純的子序列自動機嗎？其實我是是子序列自動機+可持久化數組噠！但是我看見一個大神給出了一個特別神仙又巧妙的思路！我不禁要寫一篇題解記錄下這神奇的思路！而且代碼賊短哦~比可持久化數組好寫到不知道多少

2020-02-21 16:25:04