台部落Kelin_

題意給定一個長度爲mmm的序列xxx 記：排列pi(n)=[i,1,2,...,i−1,i+1,...,n]p_i(n)=[i,1,2,...,i-1,i+1,...,n]pi(n)=[i,1,2,...,i−1,i+1,

2020-06-16 12:08:06

題意給你一個n×nn\times nn×n的矩陣AAA，求A+A2+...+AkA+A^2+...+A^kA+A2+...+Ak 運算結果對mmm取模 n≤30,m<104,k≤109n\le30,m\lt10^4,k\le10

2020-06-16 12:08:06

題意給你一個字符串SSS，你可以翻轉一次SSS的任意一個子串。問翻轉後SSS的子串中各個字符都不相同的最長子串長度。 ∣S∣≤106,∣|S|\le10^6,|∣S∣≤106,∣字符集∣≤20|\le20∣≤20 題解可以

2020-06-16 12:08:06

題意 nnn盒排成一列的糖果盒，第iii盒有aia_iai個糖果每次可以取出某一盒一顆糖果放到相鄰的糖果盒裏問使得所有盒子的裏的糖果數均能被某個k(k>1)k(k>1)k(k>1)整除的最少移動次數題解設糖果總數的Su

2020-06-16 12:08:06

題意給你一個n×mn\times mn×m的只包含四種顏色的網格。 qqq此詢問，每次問一個矩陣中所包含的形如以下格式的LogoLogoLogo的最大面積 1≤n,m≤500,1≤q≤3⋅1051\le n,m\le500,1

2020-06-16 12:08:05

題意求[l,r][l,r][l,r]之間有多少對(x,y)(x,y)(x,y)滿足x+y=x⊕yx+y=x\oplus yx+y=x⊕y 0≤l≤r≤1090\le l\le r\le10^90≤l≤r≤109 題解注意到l

2020-06-16 12:08:05

題意一條鏈，每次可以選擇一個節點uuu使得其fa[fa[u]]fa[fa[u]]fa[fa[u]]變成fa[u]fa[u]fa[u] 其中uuu和fa[u]fa[u]fa[u]都不是根節點，並且操作後其他節點父親節點都不變你可

2020-06-16 12:08:05

題意一個n×mn\times mn×m的網格上有一些箱子你只能向下或者向右走，如果碰到了箱子你可以沿着你行走的方向推動它與之相連的在同一個方向上的所有箱子會一起向這個方向移動求從(1,1)(1,1)(1,1)走到(n,m)

2020-06-16 12:08:05

題意給你一個n×mn\times mn×m的網格,相鄰的格子之間有雙向邊(來回兩條邊). 問是否能不經過重複的邊的情況下從左上角出發遍歷kkk條邊. 1≤n,m≤500,1≤k≤1091\le n,m\le 500,1\le k

2020-06-16 12:08:05

題意給一個序列進行棧操作，從左到右入棧，若當前入棧元素等於棧頂元素則棧頂元素出棧，否則當前元素入棧。若進行完操作後棧爲空，這說這個序列是可以被消除的。給你一個長度爲nnn的序列aaa，問aaa有多少子串是可以被消除的。題解

2020-06-16 12:08:05

題意一個只包含前mmm個字母的長度爲nnn的字符串sss 對於一個包含前mmm個字母的排列，設poscpos_cposc表示字母ccc在排列中的位置求一個排列使得∑i=2n∣poss[i]−poss[i−1]∣\sum_{i

2020-06-16 12:08:05

題意定義函數 f(x)={f(xk)k∣xxk∤x f(x)= \begin{cases} f(\frac xk)&k\mid x\\ x&k\nmid x \end{cases} f(x)={f(kx)xk∣xk∤x 給

2020-06-16 12:08:05

題意一開始給你一棵樹,再給你一些邊,這些邊都有一個存在時間段 ∀i∈[1,32766]∀i∈[1,32766] 求ii 時刻的MSTMST 邊權和+1+1 題解動態加邊刪邊維護MSTMST 只有加邊操作比較好寫,如[WC20

2020-02-22 04:36:00