2024年3月31日
题解：AT_abc347_e [ABC347E] Set Add Query
摘要： 赛时离 AC\tt ACAC 只差一点。最可惜的一集。 思路 显然不能每一次都给现在在集合中的元素加，这样一定会 TLE\tt TLETLE。 不妨模仿 ABC346E\tt ABC346EABC346E，进行离线操作，即（iii 为当前第 iii 次操作，第 iii 次集合元素为 aia_iai​ 阅读全文
posted @ 2024-03-31 10:52 Weslie_qwq 阅读(13) 评论(0) 推荐(0)
题解：AT_abc347_c [ABC347C] Ideal Holidays
摘要： 抽象题。 思路 显然如果这些天在这么多周里肯定不行，把 DDD 序列中的每一个元素都对 a+ba+ba+b 取模。但是，如果出现 000，把它改成 a+ba+ba+b。（好像不改也行？） 显然取完模后原序列不一定再有序了，所以排序，同时去重（方便计算）。设操作后的序列为 ggg。 接着，我们枚举 i 阅读全文
posted @ 2024-03-31 09:54 Weslie_qwq 阅读(16) 评论(0) 推荐(0)