摘要：
模拟赛 重拾题解（刚刚写过一版忘保存了） T1 其实就是个最长公共子序列的变形。把一样的数才匹配换成有倍数关系就匹配。 最长公共子序列：一般转化为最长上升子序列，即在一个串中的数 \(a\)，找到它在另一个串中的位置 \(j\)，从 \(1 \dots j-1\) 转移即可，取最大值可用树状数组维护 阅读全文
posted @ 2024-09-05 10:46
ppllxx_9G
阅读(31)
评论(1)
推荐(1)
摘要：
模拟赛 今天是七夕耶！ 哦，今天是七夕呀。。。 T1 Non-decreasing 题目背景 先拿部分分，当全正或全负时很显然，只需要 \(n\) 次操作： 正：如果 \(a_i \gt a_{i+1},a_{i+1} \gets (a_i+a_{i+1})\)。 负：如果 \(a_i \lt a_ 阅读全文
posted @ 2024-09-05 10:43
ppllxx_9G
阅读(24)
评论(1)
推荐(1)
摘要：
模拟赛 。。。 T1 绿绿和串串 学习 manacher。 先说求回文串，manacher 算法，每次记录向右能延伸最长的回文串和回文中心。 这样对于新扩展的字符，按已有的回文中心对称过去，会得到一个已经求出的回文长度，在这个基础上向两端扩展就好了。 对于普通的回文串，有奇回文和偶回文两种，为了方便 阅读全文
posted @ 2024-09-05 10:42
ppllxx_9G
阅读(22)
评论(0)
推荐(0)
摘要：
模拟赛 蜀道之难，难于上青天。 打过一版忘保存了。 蜀道难 T1 唐题挂分，一张饼同一时刻只能在一个锅上，所以显然时间一定不会低于最大的饼。 假如每一时刻都能将锅占满，那么时间就是 \(\lceil \frac{\sum a}{m} \rceil\) ，取 \(max\) 就好了。 好像能用二维覆盖 阅读全文
posted @ 2024-09-05 10:42
ppllxx_9G
阅读(22)
评论(0)
推荐(1)
摘要：
模拟赛 最崩的一场，断断续续补题解。 “小孩召开法” 专场。 T1 Shiritori 很裸的一道博弈论，不用考虑 SG 函数这种高级东西，从最简单的定义出发。 把所有字符串收尾相连建边，会得到一张 DAG，然后就是经典有向图问题。 如果最后没有后继节点，那必赢，如果所有子节点都是必赢的状态，那必输 阅读全文
posted @ 2024-09-05 10:42
ppllxx_9G
阅读(23)
评论(0)
推荐(1)
浙公网安备 33010602011771号