zmdayo

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

摘要： 6.13 不小心断更了一个月，彻底颓废... 三维生物被多维数组吓哭 std::unique 返回的是结尾+1，和lb一起用经常搞混 5.17 结构体初始化一定要用构造函数，像 struct seg{ long long lb=-INF,rb=-INF,tot=-INF,sum=-INF; } tr 阅读全文

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