邻补角の杂货铺

摘要： AT_abc289_c 题解 思路分析 一道基础的深搜模板题，建议参考：P1157 组合的输出。 首先，我们需要先进行选择。由于选择的集合之间没有顺序之分，所以采用组合选取的方式。 那么如何进行组合选取呢？我们每次只需要选择比前一个选择的集合的编号大的集合（严格大于）就可以了。这样子的定序枚举就可以 阅读全文

摘要： AT_abc288_c 题解 题目比较板，说一下思路。 假设图中共有 xxx 个连通块，那么显然，我们应该将这 xxx 个连通块每个都删除到只剩一棵树（个人喜欢将其称之为连通链）。不妨第 iii 个连通块有 viv_ivi​ 个点，即 ei=vi−1e_i = v_i-1ei​=vi​−1 条边。共 阅读全文

摘要： CF946 题解 思路分析 简单字符串题。 首先，我们要变成一个包含从 a 到 z 的所有字母的字符串。而且变换方式是”位移“。 那么显然，我们从前往后一定要依次包含能通过”位移“变成从 a 到 z 的字符。什么字符可以满足呢？根据题意，只要不超过目标字符的字母表位序（其实就是 ASCII 码）的字 阅读全文

摘要： CF1157A 题解 思路分析 简单周期模拟题。 首先，题目要求我们求出操作过程中会出现多少个不同的数。那么显然这个操作会有周期。 于是我们开始找周期。由于这个操作只关于被操作数本身，不依赖其他的数，所以只要出现一个前面出现过的数，就算找到周期了。 然后就很简单了，每次变化并记录一个数，出现一个前面 阅读全文

摘要： CF1767B 题解 思路分析 一道数学思维题。 首先我们发现，两个数，一个加一，一个减一。那么显然和不变。 现在我们要求 a1a_1a1​ 的最大值。显然，它的最大值是由操作得来的，求最大值要尽量的往上加，也就是要求每次操作 a1a_1a1​ 都是较小的那个，这样子它才能加。而且注意要从小到大，保 阅读全文

摘要： P8790 题解 1. 题 A 思路分析 找周期的题目，既可以手推也可以机算。但基本原理都是按公式递推，一个一个枚举找周期。 这里给出机算代码： long long a = 1, b = 1, c; //a代表前二项，b代表前一项，c代表目前 cout << a << "," << b << "," 阅读全文

摘要： SP23976 题解 思路分析 小学数学题。 根据平均值定义，得到未加 xxx 之前的和是 (A+1)n(A+1)n(A+1)n，加完后即 (A+1)n+x(A+1)n+x(A+1)n+x。同时，加 xxx 后平均值为 AAA，和为 (n+1)A(n+1)A(n+1)A。 于是可以列得等式 (A+1 阅读全文

摘要： AT_abc280_b 题解 思路分析 一道前缀和原理题。 根据定义，Sn=a1+a2+…+anS_n = a_1+a_2+\ldots+a_nSn​=a1​+a2​+…+an​，Sn−1=a1+a2+…+an−1S_{n-1}=a_1+a_2+\ldots+a_{n-1}Sn−1​=a1​+a2​ 阅读全文

摘要： P6397 题解 思路分析 一道很基础的非整数的二分答案题。 非整数的二分答案有四个基本要素：左端点、右端点、合法判断、EPS（误差）。 首先我们确定 EPS 的值，题目建议我们至少保留四位小数，于是取 EPS 的值为 0.0001 即可。 其次我们确定左端点和右端点的初始值。左端点的初始值为 0（ 阅读全文

摘要： UVA13131 题解 思路分析 这题首先我们要知道一个结论：若 i∣ni \mid ni∣n，则 ni∣n\dfrac{n}{i} \mid nin​∣n。 简单证明一下，设 ix=nix = nix=n（kkk 为正整数），则 ni=ixi=x\dfrac{n}{i} = \dfrac{ix}{ 阅读全文