摘要：
模拟赛 总是忘记保存怎么办 难得挂分。 T1 AND and SUM 签到题，如果两数按位与结果为 \(a\)，那么它们的二进制重复为 \(1\) 的位一定就是 \(a\) 的二进制为 \(1\) 的位置， 所以它们相加的值至少是 \(2a\)。并且不够的差值只能在 \(a\) 二进制为零的位置补（ 阅读全文
摘要：
模拟赛 T1 先崩，然后电脑又崩。 题面都在这里了 T1 2-Coloring 原题3100，张口放T1（这是原话） 看起来像 dp，推了两个小时大力分讨，最后式子比我命还长。刚推出来就发现假了 正解差不多人类智慧吧，也可能只是小 trick。 对于整张图，考虑最终染色的“形状”。（下面这个样子） 阅读全文
摘要：
小集训 改题倒是改的勤了，但是懒得写博客了。。。 Day 1 T1 喜剧的迷人之处在于 在于啥？？？ 先把所有平方数筛出来，然后对于 \(a\)，首先把它里面的平方数提出来，剩下 \(x\)，\(b\) 一定包含 \(x\) 和另一个平方数，可以二分（暴力也可以）。 code #include<bi 阅读全文
摘要：
模拟赛 重拾题解（刚刚写过一版忘保存了） T1 其实就是个最长公共子序列的变形。把一样的数才匹配换成有倍数关系就匹配。 最长公共子序列：一般转化为最长上升子序列，即在一个串中的数 \(a\)，找到它在另一个串中的位置 \(j\)，从 \(1 \dots j-1\) 转移即可，取最大值可用树状数组维护 阅读全文
摘要：
模拟赛 今天是七夕耶！ 哦，今天是七夕呀。。。 T1 Non-decreasing 题目背景 先拿部分分，当全正或全负时很显然，只需要 \(n\) 次操作： 正：如果 \(a_i \gt a_{i+1},a_{i+1} \gets (a_i+a_{i+1})\)。 负：如果 \(a_i \lt a_ 阅读全文
摘要：
模拟赛 。。。 T1 绿绿和串串 学习 manacher。 先说求回文串，manacher 算法，每次记录向右能延伸最长的回文串和回文中心。 这样对于新扩展的字符，按已有的回文中心对称过去，会得到一个已经求出的回文长度，在这个基础上向两端扩展就好了。 对于普通的回文串，有奇回文和偶回文两种，为了方便 阅读全文
摘要：
模拟赛 蜀道之难，难于上青天。 打过一版忘保存了。 蜀道难 T1 唐题挂分，一张饼同一时刻只能在一个锅上，所以显然时间一定不会低于最大的饼。 假如每一时刻都能将锅占满，那么时间就是 \(\lceil \frac{\sum a}{m} \rceil\) ，取 \(max\) 就好了。 好像能用二维覆盖 阅读全文
摘要：
模拟赛 最崩的一场，断断续续补题解。 “小孩召开法” 专场。 T1 Shiritori 很裸的一道博弈论，不用考虑 SG 函数这种高级东西，从最简单的定义出发。 把所有字符串收尾相连建边，会得到一张 DAG，然后就是经典有向图问题。 如果最后没有后继节点，那必赢，如果所有子节点都是必赢的状态，那必输 阅读全文