复赛
文章平均质量分 86
Belief_yfly
这个作者很懒,什么都没留下…
展开
-
Emiya 家今天的饭's 题解
又是一道令人无语的D2T1。。。考场搞了半天还是只能敲暴力。。。题目链接题目太繁琐。。。简单点说就是找满足条件的组合数。直接进暴力深搜暴力。。。(因为我正解的转移推不出来)首先,第一维表示目前枚举到了第几种做法,第二维表示选了几种做法,第三维表示能组成的组合数。到当前层,你可以枚举每个不为0的来统计,如果发现可以满足条件,累乘上去,搜索下一层。最后再不要这层枚举,再有一个简单的剪枝,...原创 2019-11-30 21:14:54 · 284 阅读 · 0 评论 -
括号树's 题解
这是一道令我很揪心的D1T2原因是我在考场上想出了正解却没调出来。。。题目链接题面让你求一棵树上能匹配的括号串的个数。呃,前面的20分直接暴力过(在加上是链随便打一下就好了啦),我就不解释了(明明是没写然后又不想写)。然后说一下由于考场上没调出来而交的55分代码吧。首先先来看一下链的性质。明显的一件事,形如 ( ( ) )(\ (\ )\ )( ...原创 2019-11-30 18:42:50 · 341 阅读 · 0 评论 -
格雷码's 题解
这题我代码可能算是比较长的了(来自2019年csp-s D1T1)某谷题目链接就是一个骚操作问你 nnn 列 kkk 行是什么。。。一开始看到题没什么思路,然后推了一下样例就差不多想出来了(结果我调了半小时。。。)按题目,每个状态都是由上一层反转过来放在原来的后面再进行加0加1操作的(那就相当于逆向思考过来每次操作的在前半个还是向后半个)。那么显然我们可以从 kkk 的二进制的第 nnn...原创 2019-11-26 21:37:26 · 212 阅读 · 0 评论 -
树的重心‘s 题解
题目来自2019年csp-s D2T3。两个字诠释,毒瘤。。。题目链接(来自某谷)简单介绍下题面:对于每组数据会给出一棵树,每次割去一条边分成两个棵树后,把这两棵树的重心的编号进行相加(用到一个题目给出的定理,每棵树的重心显然只会有一个或者两个),问你所有情况的结果累加的和(及把树上每条边割去后的结果累加)。先介绍一下40分的纯暴力:不妨假设以 111 为根节点,我们可以预处理出以每个...原创 2019-11-26 20:47:24 · 364 阅读 · 0 评论 -
2019 CSP-S 游记
这是这只蒟蒻第一次参加这种省级的比赛我太难了DAY0下午出发来到宾馆进行简单的调整。早早地睡下,怎么也睡不着,好紧张啊。。。DAY1凌晨3点被蚊子咬醒,又醒了一个小时的样子才睡着,然后早上6点20又醒了,火的我索性不睡了,起床看风景(虽然貌似并没什么风景好看的。。。),然后吃个早饭准备出发。到达考场,整个人脑子一片空白,刚复习的什么东西全忘了,整个人有点方。。。对照座位号坐下,告诉...原创 2019-11-17 16:18:09 · 216 阅读 · 0 评论