ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共3篇）

Codeforces 235C 【Cyclical Quest】

Description 传送门 Solution 考虑循环同构的性质，每次相当于从最前面删去一个字符，从最后面加上一个字符。在\(SAM\)里对应着往上跳\(fa\)或不跳和走对应的字符串转移边。考虑对于长度为\(l\)的串，最多删\(l\)次，最多加\(l\)次，所以直接在\(SAM...

SAM 字符串 Codeforces

2020-06-12

0 530

Codeforces 741D 【Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths】

Description 传送门 Solution 将字符串的路径看做二进制数，那么一个路径上的字符能重新调整成回文串的充要条件是从根到两个点的二进制数异或和为\(0\)或者\(2\)的幂。这是因为在一个回文串里，出现次数为奇数的字符只能有一个或者没有。那么问题现在变成\(x\)的子树里...

dsu on tree Codeforces

2020-06-12

0 413

Codeforces做题记录

\(About\) 感觉做题思维很差，很多题算法都会但就是想不到（捂脸。滚来做\(CF\)题锻炼思维力。 \(Codeforces\ Round\ \#665\ (Div.\ 2)\) \(A\) 分两种情况讨论。若\(k >= n\)，那么将\(A\)移动到\((k, 0)\...

Codeforces

2020-08-24

0 494