09 2023 档案

摘要:P8700 题解 思路分析 这道题是周期分析。 由于操作是三个圈一起操作,因此肯定是有周期的。 外圈有 121212 个,中圈有 888 个,内圈有 444 个。 于是以下的这几个就一定“绑定的”,即无论如何转来转去,调整来调整去,一定就是这几个颜色,不会变化。 灰色道子上的那三个 中圈最下面的那个 阅读全文
posted @ 2023-09-26 13:56 邻补角-SSA 阅读(12) 评论(0) 推荐(0)
摘要:P8808 题解 思路分析 思维吧,但也不是很难,嘲讽蓝桥杯。 记 FiF_iFi​ 为 a1=a2=ia_1=a_2=ia1​=a2​=i 的斐波那契数列。 首先,斐波那契数列的“形式固定”,即任意一个斐波那契数列,都是 F1F_1F1​ 的倍数。 然后,我们就可以看看,每个数是 F1F_1F1​ 阅读全文
posted @ 2023-09-14 22:39 邻补角-SSA 阅读(10) 评论(0) 推荐(0)
摘要:P5879 题解 简单的 DP 题目。 DP 的话,首先你要弄明白怎么转移。 当时我是在某场模拟赛看到了这道题,我就去枚举了一下当 nnn 为 333 时的所有情况。 这里明确一下,第 xxx 行代表有 xxx 个格子的那一行。 我们是怎么枚举的呢?小学的时候老师告诉过我们,枚举要有序。放到这题来讲 阅读全文
posted @ 2023-09-09 16:56 邻补角-SSA 阅读(51) 评论(0) 推荐(0)
摘要:P8708 题解 思路分析 二分题。 证明一个小结论: 设 aaa 和 ccc 拼接小于 kkk,若存在 b≤cb \leq cb≤c ,则 aaa 和 bbb 拼接必然小于 kkk。 这个非常显然的其实,因为比较的时候,aaa 部分是不影响的,所以就由 bbb 和 ccc 来决定这个大小,而 bb 阅读全文
posted @ 2023-09-06 13:54 邻补角-SSA 阅读(18) 评论(0) 推荐(0)