zmdayo

摘要： 做 ABC 468 F - Chmax 读错题（以为是要求最大化选择 \(2\) 个不交上升子序列总长度）+猜错结论得到（本以为下文可以解决最大化选择 \(k\) 个不交上升子序列总长度，然而随手举了个反例就炸了） 排列指序列没有重复数字。贪心维护多个不交上升子序列及其末尾元素。对于新元素，找到末尾 阅读全文

摘要： 想了2.5h。用线段树扫描线维护对每个 \(l\) ，每个数字是否合法（出现 \(0\) 或 \(3\) 次）的个数，扫描 \(r\) 统计合法的 \(l,r\) 区间（次数 \(=n\) 的个数）。对位置数字和前面连续的非本数字区间进行区间处理即可。 #include<iostream> usin 阅读全文

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

摘要： 7.31 无尽懈怠，不管了。（没手机在这记一下明天删了，把网易云歌单精进一下，凑数的动画歌直接去掉就好了） 7.28 老师1v1访谈，印象最深的是禁止寡人用 AI 调代码😠 7.27 真的要好好睡觉TAT ll 改成 ull 可以显著加快乘法取模。参考文献 晚上 CFLS 的 C 老师过来讲先进事 阅读全文

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