摘要: D 想到了翻转前缀的做法,可惜没有写出来,果然还是太弱了…… %%% wly 构造神仙 今天上午补完了题,E 题意外的自己想出来了 ABC 不写了吧…… D 首先可以插入一个回文串 \(\texttt{abc} \dots \texttt{cba}\) ,如果插在前缀 \(\texttt{abc}\ 阅读全文
posted @ 2022-02-24 22:00 yyyyxh 阅读(23) 评论(0) 推荐(1) 编辑
摘要: 神题%%%,可以考虑看这篇 题意:给定 \(n,k\) ,问对于一个 \([1,2,\dots,n]\) 的数组,每次删去模 \(3\) 余 \(1\) 的位置,求 \(k\) 次操作后数组剩下的数的和 \(n \leq 10^{14},k \leq 100\) 考虑一次删除后,第 \(i\) 个数 阅读全文
posted @ 2022-02-24 21:21 yyyyxh 阅读(173) 评论(0) 推荐(0) 编辑