Twig_29-CSDN博客

原创【题解】CF476C Dreamoon and Sums

CF476C 题解

2023-01-07 12:24:59 100

原创【题解】CF678D Iterated Linear Function

CF678D Iterated Linear Function的题解

2022-06-14 21:53:03 123

原创【题解】CF591B Rebranding

题意：多次操作，每次操作将字母 xxx 变 yyy , yyy 变 xxx .（注意：1≤n,m≤2000001≤n,m≤2000001≤n,m≤200000 ）首先我们想到暴力：mmm 次操作，每次操作遍历长度为 nnn 的字符串，复杂度 O(mn)O(mn)O(mn) 肯定行不通。怎么优化呢？xxx —> yyy ，yyy —> zzz 其实等同于 xxx —> zzz得出结论：记录每个字母在若干次辗转更替后，最终变为了哪个字符到了最后再去遍历初始字符串。

2021-12-14 22:01:26 479

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【题解】CF476C Dreamoon and Sums

原创 【题解】CF678D Iterated Linear Function

原创 【题解】CF591B Rebranding

空空如也

空空如也

原创【题解】CF476C Dreamoon and Sums

原创【题解】CF678D Iterated Linear Function

原创【题解】CF591B Rebranding