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