摘要：
题面 给出一个 \(n\) 个长为 \(m\) 的字符串集和一个同样长度的字符串 \(S\)，用集合中的字符串长度至少为 \(2\) 的子串拼出 \(S\)，输出任意解。同一个字符可以重复使用，多组数据。 题解 注意到不同子串长度可以用长度为 \(2\) 和 \(3\) 的字符串组合出来，那么在一个 阅读全文
摘要：
题面 要求维护一个数组，支持两个操作： 把 \(x\) 加到数组尾部 把当前数组里所有 \(x\) 换成 \(y\) 输出所有操作后的结果。 题解 因为我们每次要对一把的相同的数进行改变，所以这里使用了一种整块移动的思想。令每个可能的值 \(x\) 是一个桶，然后桶里面可以装桶，那么每个桶收集的就是 阅读全文
摘要：
Background P6174 这篇错排推导非常有趣，然后里面有个 point 是当想要把 \(n\) 号球放进 \(k\) 号箱子的时候，分成两种情况讨论：\(n\) 号箱子里装的是或者不是 \(k\) 号球。在这里，错排求的方案数是 限制某个箱子不能装某个球，求可行的把球放进箱子，每个箱子里装 阅读全文
摘要：
Problem 给出一个数组，求各个 $k\in[0,N)$ 下数组中所有大于 $k$ 的值改为 $k$ 后的逆序对个数。 Solution $O(N^2\log N)$ 解法 Solution 暴力 Code $O(N^2)$ 解法 Solution 考虑到相邻 $k$ 之间变化量等于所有 $k+ 阅读全文
摘要：
太长不看 ，然后 ，不要有 这个 Style。 缘起 翻 ControlSpy 的时候发现了 Style，结合脑补觉得这是类似 的东西，安排了一个还真是。 ControlSpy 截图，无 HiDPI 支持 那么既然控件要放在 Frame 里，而 Frame 是一种 Button，那么就会存在按钮嵌套 阅读全文
摘要：
英语科大概是刚建退群杯的出题组就差不多组好了的，然后发了个群投票认领题目，说实话这个操作效率挺高的，也让英语成为了第一科。 因为审题流程有点问题，造成了部分锅，这个十分抱歉。 作文 这个本来是想贴合 OIer 的，结果各位发挥过度（），有些备选题目比较毒瘤就不放上来了，大概是安慰退役。 大概是毒瘤题 阅读全文
摘要：
A Timeline 题面 现在有 $n$ 个事件，已知事件 $i$ 在第 $S_i$ 天及以后发生。除此之外，有 $C$ 个关系 $(a,~b,~x)$，要求事件 $b$ 至少在 $a$ 发生 $x$ 天后发生。 求满足上述事件时各个事件发生的最早时间。 题解 topsort。 Code 阅读全文
摘要：
题意 给出一个有向图，走到每个节点有 $m_i$ 的收益，每一条边要走一天，走 $T$ 天的花费是 $C\cdot T^2$，求从节点 $1$ 开始并且在节点 $1$ 结束的旅行的最大利润？（利润等于收益减去花费） 另外也可以不进行旅行，即零利润。 题解 注意到收益是线性增长，而花费是指数级增长，因 阅读全文
摘要：
Forewords 说实话我是被图吸引进来的23333，图画的真的挺好看。 题意 你从一个梯子下到地下室，梯子左右两边各有 $n$ 瓶果酱排成一排，果酱口味为草莓味或蓝莓味，你每次只能吃你左边或右边没吃过的那瓶，求最少要吃多少瓶才能使两种口味的果酱数量相等。 题解 以样例为例，有 $7$ 罐草莓味的 阅读全文