摘要：
题面 给出一个 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 罐草莓味的 阅读全文
