邻补角の杂货铺

摘要： \(\mathtt{Pre\ Explanation}\) 口胡出奇迹！STL 出奇迹！ 本题解中 \(|s|\) 表示字符串 \(s\) 的长度。 \(\mathtt{Solution}\) 作为一位合格的 OIer，你第一眼看到本题的想法是：暴力或者贪心。暴力在 Atcoder 赛制中显然不可取 阅读全文

摘要： Problem Definition\mathtt{Problem\ Definition}Problem Definition 题目讲得很抽象，这里直接上图说话： Solution\mathtt{Solution}Solution 核心思想很简单，但是最难想到的就是核心思想，这个核心思想就是“正难 阅读全文

摘要： Pre Explanation\mathtt{Pre\ Explanation}Pre Explanation 本人第一次使用新风格写题解，希望大家多多包涵~ Solution\mathtt{Solution}Solution 我们先来证明一个结论： 答案必然是 p1×p2×p3×⋯pnp_1 \t 阅读全文

摘要： P8733 题解 看到这种类似“旅行商问题”的题目时，我们可以考虑使用搜索，但是搜索很慢，所以考虑使用状压动态规划。 众所周知，状压有两种求解方法，一种是“人人为我”（用别人去更新自己），一种是“我为人人”（用自己去更新别人）。这里以“我为人人”为例。 设当前状态为 SSS ，则 f(S,i)f(S 阅读全文

摘要： P8586 题解 显然的贪心。 如果 k=0k=0k=0，直接统计有多少个不同个数即可，因为但凡选一个相同的都不满足。 否则，贪心地解决问题，过程如下： 若 iii 的个数比 i+ki + ki+k 的个数小，直接更新 i+ki+ki+k 的个数，让它减去 iii 的个数。 否则，让 i+ki+ki 阅读全文

摘要： CF385C 题解 一道比较简单的数论题。 思路也比较明显：预处理出范围内所有 \(f(p)\) 的值，然后对于每次询问，计算 \(l\) 到 \(r\) 中质数 \(p\) 的 \(f(p)\) 值之和即可。 发现要求区间求和，而且不要求修改，考虑使用前缀和优化之。 现在问题就是怎么预处理出范围内 阅读全文

摘要： CF1336D 题解 思路分析 推式子的题，细节多。 为方便后续表述，下面定义一些东西： \(a_i\) 代表在初始的集合 \(S\) 中 \(i\) 的个数。 “三同”代表原题中的 \(\text{triplet}\)。 “三连“代表原题中的 \(\text{straight}\)。 采用兔队的构 阅读全文

摘要： AT_abc256_f 题解 思路分析 推式子加数据结构题。 先来推 \(C_i\)。 \[\begin{aligned}C_i & = A_1+(A_1+A_2)+(A_1+A_2+A_3)+\ldots+(A_1+A_2+A_3+\ldots+A_i) \\ & =iA_1+(i-1)A_2+\ 阅读全文

摘要： P8700 题解 思路分析 这道题是周期分析。 由于操作是三个圈一起操作，因此肯定是有周期的。 外圈有 121212 个，中圈有 888 个，内圈有 444 个。 于是以下的这几个就一定“绑定的”，即无论如何转来转去，调整来调整去，一定就是这几个颜色，不会变化。 灰色道子上的那三个 中圈最下面的那个 阅读全文

摘要： P8808 题解 思路分析 思维吧，但也不是很难，嘲讽蓝桥杯。 记 FiF_iFi​ 为 a1=a2=ia_1=a_2=ia1​=a2​=i 的斐波那契数列。 首先，斐波那契数列的“形式固定”，即任意一个斐波那契数列，都是 F1F_1F1​ 的倍数。 然后，我们就可以看看，每个数是 F1F_1F1​ 阅读全文