摘要: [原题](https://codeforces.com/contest/1841/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1841C) 我想的方法是记录修改某一个位置为某个字母时会影响到哪些位置,就随便前缀和之类的处理一下,不过代码比较麻 阅读全文
posted @ 2023-08-20 20:00 FOX_konata 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [原题](https://codeforces.com/contest/1834/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1834F) 容易发现对于一个排列$p$,其重置次数为$\sum_{i=1}^n{[p_i i$可以直接顺着带过去不 阅读全文
posted @ 2023-08-20 19:34 FOX_konata 阅读(15) 评论(0) 推荐(0) 编辑
摘要: [原题](https://codeforces.com/contest/1834/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1834E) 首先我们考虑求一下答案的上限,对于序列$a$的所有区间$lcm$,他$mex$的上限一定是小于$n$个 阅读全文
posted @ 2023-08-20 19:05 FOX_konata 阅读(10) 评论(0) 推荐(0) 编辑
摘要: [原题](https://codeforces.com/contest/1835/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1835D) 好题!图论用数论的解法真的很巧妙 首先注意读题,要**恰好等于$k$**,~~因为我看错了~~ 这题有 阅读全文
posted @ 2023-08-20 09:44 FOX_konata 阅读(11) 评论(0) 推荐(0) 编辑