![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 81
Twig_29
0729
展开
-
【题解】CF476C Dreamoon and Sums
CF476C 题解原创 2023-01-07 12:24:59 · 101 阅读 · 0 评论 -
【题解】CF678D Iterated Linear Function
CF678D Iterated Linear Function的题解原创 2022-06-14 21:53:03 · 124 阅读 · 0 评论 -
【题解】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 · 480 阅读 · 0 评论