摘要:
题面 给出一个 n 个长为 m 的字符串集和一个同样长度的字符串 S,用集合中的字符串长度至少为 2 的子串拼出 S,输出任意解。同一个字符可以重复使用,多组数据。 题解 注意到不同子串长度可以用长度为 2 和 3 的字符串组合出来,那么在一个 阅读全文
摘要:
题面 要求维护一个数组,支持两个操作: 把 x 加到数组尾部 把当前数组里所有 x 换成 y 输出所有操作后的结果。 题解 因为我们每次要对一把的相同的数进行改变,所以这里使用了一种整块移动的思想。令每个可能的值 x 是一个桶,然后桶里面可以装桶,那么每个桶收集的就是 阅读全文
摘要:
Background P6174 这篇错排推导非常有趣,然后里面有个 point 是当想要把 n 号球放进 k 号箱子的时候,分成两种情况讨论:n 号箱子里装的是或者不是 k 号球。在这里,错排求的方案数是 限制某个箱子不能装某个球,求可行的把球放进箱子,每个箱子里装 阅读全文
摘要:
Problem 给出一个数组,求各个 k∈[0,N) 下数组中所有大于 k 的值改为 k 后的逆序对个数。 Solution O(N2logN) 解法 Solution 暴力 Code O(N2) 解法 Solution 考虑到相邻 k 之间变化量等于所有 $k+ 阅读全文
摘要:
太长不看 ,然后 ,不要有 这个 Style。 缘起 翻 ControlSpy 的时候发现了 Style,结合脑补觉得这是类似 的东西,安排了一个还真是。 ControlSpy 截图,无 HiDPI 支持 那么既然控件要放在 Frame 里,而 Frame 是一种 Button,那么就会存在按钮嵌套 阅读全文
摘要:
英语科大概是刚建退群杯的出题组就差不多组好了的,然后发了个群投票认领题目,说实话这个操作效率挺高的,也让英语成为了第一科。 因为审题流程有点问题,造成了部分锅,这个十分抱歉。 作文 这个本来是想贴合 OIer 的,结果各位发挥过度(),有些备选题目比较毒瘤就不放上来了,大概是安慰退役。 大概是毒瘤题 阅读全文
摘要:
A Timeline 题面 现在有 n 个事件,已知事件 i 在第 Si 天及以后发生。除此之外,有 C 个关系 (a, b, x),要求事件 b 至少在 a 发生 x 天后发生。 求满足上述事件时各个事件发生的最早时间。 题解 topsort。 Code 阅读全文