傳送門 題面太美不忍不放 分塊分塊 這種題的一個特點是只有查詢，通常需要預處理；加入修改的話需要暴力重構預處理 預處理$f[i][j]$為第i塊到第j塊的眾數，顯然$f[i][j ...

p1993 小康的農場 CSP_S 1=之后就沒怎么寫題解。。 推薦博客食用 預備知識 明顯這是一道差分約束的題，以下簡稱差分 有些人可能不了解差分，請點 [傳送門] 至於用差分做的題的特征，無一都是你可以列出每個變量之間的一些不等關系，就如下 \[\begin{cases ...

ytq鴿鴿出的題真是毒瘤 原題傳送門 題目大意： 有一棵有\(n\)個點的樹，求有多少方案選\(k\)個聯通塊使得存在一個中心點\(p\)，所有\(k\)個聯通塊中所有點到\(p\)的距離都\( ...

原題傳送門 前置芝士：斜率優化 不會的可以去杜神博客學 這道題我考場上只會拆點跑最短路的70pts做法 后來回家后發現錯誤的爆搜都能拿滿分（刀片） 還有很多人\(O(mt)\)過的，還是要堅持 ...

很不開心呢，明明有一點思路,卻還是沒寫出來啊QAQ 先來看題吧： 第一問明顯很好做，用一個普通的DP就可以搞定了 但是：重點來了，這個DP出來的f[i]f[i]數組對后面很有用呢 因為我們可以 ...

第一部分 語言入門 第一章 簡簡單單寫程序 例 1-11 評測機隊列 第二章 順序結構程序設計 例題 P5703 紅 例5 P5704 紅 例6 P5705 紅 例71 P5706 紅 例8 ...

Smart - Luogu連接 ...

可能為多少？ \(n \leq 10^6\) 題解 考慮一個\(\text{dp}\)， \(f_x ...