摘要：
一、题目 点此看题 二、解法 肯定不能直接考虑带星号的母串，我们考虑最后的答案会长什么样子。 结合样例 $1$，我们可以知道答案是这样几种情况：empty,*,s,*s,s*,s*t 前 $5$ 种都好算到爆炸，就是本质不同的子串魔改一下就行了。 考虑最后一个怎么算，考虑两个本质不同的 s*t 要不 阅读全文
摘要：
C.Odd Even Sort 题目描述 点此看题 有一个长度为 \(n\) 的排列，要求通过 \(n^2\) 次操作把他变成 \(1,2...n\) 的排列： 奇数次操作可以操作奇数位置 \(x\)，即交换 \(p[x],p[x+1]\) 偶数次操作可以操作偶数位置 \(x\)，即交换 \(p[x 阅读全文
摘要：
D. Love-Hate 题目描述 点此看题 有 $n$ 个长度为 $m$ 的二进制串，为 $1$ 的串至多有 $p$ 个。 试从中选出 $\lceil\frac{n}{2}\rceil$ 个串，使得他们并集为 $1$ 个位个数最大。 $n\leq 2\cdot 10^5,m\leq 60,p\le 阅读全文
摘要：
C.Potions 题目描述 点此看题 有 \(n\) 瓶药剂，从左往右编号依次是 \(1...n\)，每瓶药剂有一个值 ，表示喝下去之后会变化 \(a_i\) 点生命值。你的初始生命值为 \(0\)，从左往右依次选择药剂喝掉，询问最多可以喝多少药剂，过程中要保证生命值不低于 \(0\) \(1\l 阅读全文
摘要：
B.Uniformly Distributed 题目描述 点此看题 解法 首先可以观察出必要条件，也就是对于所有 \((i,j)\) 要求 \((i+1,j)\) 和 \((i,j+1)\) 的颜色相等，这样才能保证无论用什么方法走到 \((i+1,j+1)\) 经过红色格子的数量都是一样的。 这也 阅读全文
摘要：
A. Parsa's Humongous Tree 题目描述 点此看题 给一棵树，试确定 \(a_i\in[l_i,r_i]\) 使得 \(\sum |a_u-a_v|\) 最大，其中 \((u,v)\) 在原树上有边连接。 解法 这道题我先猜了一个结论，\(a_i=l_i\or a_i=r_i\) 阅读全文
摘要：
E. Garden of the Sun 题目描述 给定一个包含X和.的 \(n\times m\) 的矩阵，你需要把X改成.使得所有X向四周连边之后构成一棵树。 初始时X两两没有公共点。 \(1\leq n,m\leq 500\) 解法 每空两行把.全部染成X，这时候没有环，但也不连通。 空出来的 阅读全文
摘要：
E.Oversleeping 题目描述 给定 \(x,y,p,q\)，求最小的 \(t\) 满足下面两个等式（\(k_1,k_2\geq 0\)）： \((p+q)k_1+p\leq t<(p+q)k_1+p+q\) \((2x+2y)k_2+x\leq t<(2x+2y)k_2+x+y\) \(1 阅读全文
摘要：
一、题目 点此看题 请先阅读题目描述再看题解。 有 \(k\) 个序列，第 \(i\) 个队列 \(A_i\) 的长度为 \(n_i\) 阿七和十三要玩游戏，阿七先手，他们轮流操作，每次选择一个长度大于 \(1\) 的删去队首或者删去队尾，直接所有队列长度都为 \(1\) 最后会剩下 \(k\) 个 阅读全文
摘要：
B. Palindrome Game 题目描述 点此看题 解法 考试时候推规律没推出来，直接上了个 \(O(n^2)\) 暴力 \(dp\) 回文串是很好做的，那不是回文怎么办。有一个开天辟地的结论是：\(\tt Alice\) 不会输。 证明这个结论是很简单的，考虑 \(2\) 操作的本质其实是跳 阅读全文