感觉以后写文章还是要推一点自认为的好歌给大家;

博主品味糟糕慎点播放。

比赛地址就不放了反正大家也没有权限
原题 PDF 文件

密码请联系博主~

A ZYB建围墙

题目描述

见 pro-A.pdf。

思路

我考试的时候脑抽画了好久的图,六边形实在太毒瘤了看得眼睛花。。。

最后推出来的式子是错的,只拿了 80 分。正解的思路和我一样,但是正解的做法是枚举。。。

显然先考虑一个正六边形核心,然后在贴着它的外围加点即可。

代码

B ZYB和售货机

题目描述

见 pro-B.pdf。

思路

这个东西考试的时候就想到是基环外向树了,码力太差写萎了 qaq

考虑一个联通块。它要不然是一个根为自环的树,要不然是一个基环外向树。

前一种情况是可以直接贪心购买的,因为存在一种方法使得你可以购买所有物品;后一种情况需要考虑一下在某个地方破环成链,把环上的这条最优的边换成次优的树边即可。注意你依然可以购买 $a_i – 1$ 次,只有最后一个物品需要更改购买方式。

代码

C ZYB玩字符串

题目描述

见 pro-C.pdf.

思路

数据范围就 666,那就直接上暴力呗。

大力枚举 s 的每一个人子串,然后暴力搜索。令 $f_{i,j}$ 代表在区间 $[i,j]$ 是否合法。对于一个区间,我们将它分为前缀和长度为 p 的倍数的后缀。

首先我们期望区间内长度为 p 的后缀可以被恰好消除,而这个区间前缀恰好也是 p 的前缀,我们可以分别对这两段进行 dfs;

第二种情况是我们考虑这个区间的后缀和之后的字符组成合法区间,所以我们一个个去掉最后一个字符再对剩下的前缀进行 dfs。

没了。

代码