Zxsoul

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #小y的质数#【小y的质数.题解】

【小y的质数.题解】看题解代码冗杂，我是没有看懂，所以就按着他的大部分意思在加上自己 YY 的想法给搞出来了。我们都知道，对于是恒成立的，不会的同学自行百度吧，基础知识。那么我们最终可以将给出的柿子化简成我考场上也化简出这个柿子了，直观的讲就是在区间中找出和互质的数，然后就是最简单的筛...

2021-09-18

2 477

题解 | #数字染色#

【数字染色题解】前言考场时看做完大部分人做的题以后随便点开了一道题，没想到是到防 AK 题，但是看一眼，容斥？不好求，我求出的不就行了，然后我感觉我可以 A 掉，所以就在疯狂写 DP ,统计各个其前缀，和当前位置互质的个数，DP 柿子我都想好了，结果上个厕所发现，没法去重啊！当时人都...

2021-09-16

2 727

题解 | #网格图#

【网格图.题解】思路对于图表类问题，给多少信息就直接放在 DP 维度中就好了，由于题目中新填了一个限制，所以对于当前的位置来说，可能需要知道上一次转移的具体信息，所以在开一维度记录有那个方向的数转移而来表示到且是由的方向转移而来的方案数，那么答案就是对于我们有五中状态...

动态规划

2021-09-15

1 562

题解 | 寻寻觅觅寻不到

【B.寻寻觅觅寻不到】题解看有位大佬写的题解挺长的，感觉这题目考察点就一个：区间字符串哈希对于区间的字符串哈希值，公式如下：题目也就是从字串中取出长度为的子串，将其放在主串的后面构成新的串，看是否和文本串匹配，这里指串。所以就是拼接的问题了，由于我们取了长度为的子串，那么整个主串...

2021-09-10

8 583

题解 | #踩不出足迹#

【C.踩不出足迹】题解通过题目我们可以知道对于每到达一个数我们都会有两种操作异或同或我们来看同或的性质，就拿题目给出的样例来说，经观察发现，这种操作等价于异或操作位取反操作。知道这个性质之后，发现每次操作都会异或，不同的是是否选择将位进行取反操作。因为异或存在交换律，所以我...

2021-09-10

7 631