zmdayo

摘要： 原题 题目大意： 字符串 S 由小写英文字母组成，判断是否可以重排 S 使相邻字符都不同。若可以则给出一种方案。 这里我是想了一个抽象插空构造。 设按字符数从大到小排，字符依次为 \(c0, c1, c2, ...\)。空串 \(S'\) 为待操作字符串。从左往右完整（或最后一轮不完整）插入上一轮所 阅读全文

摘要： 6.28 因为很奶龙的原因（看错题）造出了一个与原题毫无关系的神秘究极加强版题目...还好能写出一个平方级别的dp奶龙std，给deepseek官网专家模式做好像卡了...其实我觉得或许不是很ad-hoc？ 6.13 不小心断更了一个月，彻底颓废... 三维生物被多维数组吓哭 std::unique 阅读全文

摘要： 看了两篇题解 Mzwuzad大佬 infinityedge大佬，对题解1有些困惑，把自己的理解写一下。 首先设正整数 \(a, b\) 互质，那么对 \(ax + by = 0\)，有通解 \[\begin{cases} x = bk \\ y = -ak \end{cases} \]就叫作结论一吧 阅读全文