哇自閉了。 一樣個毛啊。 和之前見過的幾道感覺很類似啊。 首先一個數如果有貢獻那么在他后面一定有一個大於它的數，並且前面的全比他小，然后我就跑偏了。。。 於是我們先排個序，顯然無影響，我們可以 ...

CF 494E Sharti 題意：一個\(n \times n\)的棋盤，共有m個矩形中的格子為白色。兩個人需要博弈，每次操作選擇一個邊長不超過k的正方形並翻轉顏色，每次翻轉需要正方形的右下角為白色，輪流操作，不能操作者輸。 題解： 這個題顯然是滿足翻硬幣游戲的定理，只是將一維改成了二維 ...

題目 題目鏈接:https://codeforces.com/contest/1559/problem/E 求有多少個長度為 \(n\) 的數組 \(a\) 滿足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i ...

題面：https://codeforces.com/contest/559/problem/E https://www.luogu.com.cn/problem/CF559E 題意： 有\(n\)條線段。 每條線段給定其中一端的位置及長度。 求所有線段覆蓋的最大長度。 n \(\leq\) 100 ...

$\newcommand{qed}{\square}$字符串神題。 要點：Lyndon分解，擴展KMP, 最小循環表示，貪心。 題目鏈接 題意 已知字符串 $S$, 請你把它切成 ...

CF1182E Product Oriented Recurrence 有一個遞推式 \(f_x=c^{2x-6}\cdot f_{x-1}\cdot f_{x-2}\cdot f_{x-3}\;\;(x\ge4)\) 給定 \(n,\ f_1,\ f_2,\ f_3,\ c\) ，求 ...

題目鏈接 題意 給出n條線段。m次詢問，每次詢問給出一個區間\([l,r]\)問最少需要多少條線段才能覆蓋區間\([l,r]\)。 所有坐標\(\le 5\times 10^5\)。\(n,m\l ...