Description 題庫鏈接 給你 \(k\) 個盒子，第 \(i\) 個盒子中有 \(n_i\) 個數，第 \(j\) 個數為 \(x_{i,j}\)。現在讓你進行 \(k\) 次操作，第 ...

題意：有一個長為n的01串，兩個人輪流操作，每個人可以把某個長度為m的區間變成相同顏色，誰在操作后整個串顏色相同就贏了。問最后是誰贏？（有可能平局） 思路：容易發現，如果第一個人不能一擊必勝，那么他 ...

本題的收獲是，要學會反向思維，正向找包含1的太多，我們就反向找，全排列-只有0的不滿足題意的就是答案，一共有n-m個0，m個1，插空法，一共有m+1個地方可以插入0序列，總排列數為(n+1)*n/2， ...

UPD：修復了原來取值范圍不嚴謹的問題。 把 \(a_i\) 和 \(\frac{a_i + a_{i + 1} - b_i}{2}\) 做個比較，發現前者小於等於后者的條件為 \(a_{i + ...

題目大意： 給定兩個字符串s和t，你有一個空字符串z 每次可以取s的任意一個子序列加到z后面 問至少要取多少次才能讓z等價於t 解題思路： vector存s中26個字母的位置 然后t ...

題意 給定一個長度為 n 的數組 ar (n<=2e5) 問這個數組 ar 中有多少子數組是好數組 子數組的定義為： 　　把一個數組前面刪去0個或全部元素，后面刪去0個或全部元素得到 ...

鏈接：http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意：一共 $N$ 種硬幣，我已經有其中 $K$ 種，我的 $M$ 個朋友每人送我等數量的硬幣，且送來的每一枚硬幣都不屬於同一種，要求最后我收到手上的硬幣至少有 $L$ 種 ...

Description 描述 給一個 $n$ 個點的樹，要求你將 $0 \sim n - 2$ 不重不漏的放在這 $n - 1$ 條邊上，求 $S = \sum\limits_{1 \le ...