09 2021 档案

【题解】CF1243B2 Character Swap (Hard Version)
摘要：Sol 首先考虑无解的情况。 若一个字母在两个串中的出现次数为奇数，一定无解。 记 \(i\) 表示当前枚举到第 \(i\) 位。再枚举一个 \(j\) 起中转作用。 分三种情况讨论。 \(s_i=t_i\)，满足条件，枚举下一位即可。 \(s_i=s_j\)，将 \(s_j\) 与 \(t_i\) 阅读全文
posted @ 2021-09-27 10:59 dd_d 阅读(58) 评论(0) 推荐(1)
【题解】AT2022 [ARC059D] Unhappy Hacking
摘要：X 阅读全文
posted @ 2021-09-10 16:32 dd_d 阅读(134) 评论(1) 推荐(3)
【题解】CF1567C Carrying Conundrum
摘要：X 阅读全文
posted @ 2021-09-06 11:15 dd_d 阅读(174) 评论(0) 推荐(1)
常见套路
该文被密码保护。
posted @ 2021-09-03 11:19 dd_d 阅读(0) 评论(0) 推荐(0)
【题解】AT3591 Yet Another Palindrome Partitioning
摘要：X 阅读全文
posted @ 2021-09-02 10:22 dd_d 阅读(68) 评论(0) 推荐(1)
高维前缀和学习笔记
摘要：X 阅读全文
posted @ 2021-09-01 13:32 dd_d 阅读(129) 评论(0) 推荐(1)