随笔分类 - 题解
题解 CF760B
摘要：题解 CF760B 考虑二分 \(k\) 位置的枕头个数 \(x\) ，因为相邻的位置枕头个数与当前位置个数差不能大于 \(1\) ，所以考虑通过当前位置枕头个数来求出 \(n\) 个位置上枕头个数的总和，可以考虑分为 \([1,i),[i,k),[k,j),(j,n]\) 四个区间，其中第一个和最
题解 P6560 [SBCOI2020] 时光的流逝
摘要：题解 P6560 [SBCOI2020] 时光的流逝 首先考虑图上的点为 \(y\) 终点时，或者这个点无法继续向下走，即 \(du_i = 0\) 时，从这个点为起点先手必败，而对于每一个有一条指向先手必败的点的边的点，显然从这个点出发都是先手必胜的，以此类推。 可以考虑建反图，进行拓扑排序，转移
题解 [ARC149B] Two LIS Sum
摘要：题解 [ARC149B] Two LIS Sum 大胆猜结论，按照 \(a\) 数组为关键字进行排序，求更改后 \(b\) 的 \(LIS\) 。 证明：每次移动，都有 \(a\) 中增加一个长度， \(b\) 中贡献可能为 \(\{-1,0,1\}\) ， 总体贡献为 \(\{0,1,2\}\)
题解 UVA437
摘要：题解 UVA437 每种方块都可以将 \(x\times y,x\times z,y\times z\) 的面放在水平面上，所以每块都有 \(3\) 种状态，每次从剩余所有 \(n-1\) 个块的 \(3\) 种状态中选取能放置在此方块上方的方块，（即选取水平面矩形对应的边小于当前水平面边权），并且
题解整理
摘要：题解整理 数学题公式整理 \(\tt link\) CCF比赛 题解 P8865 [NOIP2022] 种花 Codeforces 题解 CF1740A CF1740B CF1740D CF1711B CF1253B CF1080B CF1237A CF1743A CF1743C CF1743B C
题解 P8865 [NOIP2022] 种花
摘要：题解 P8865 ~~鄙人没能去NOIP，赛后看的T1~~ 此题按照题目思路一步一步进行模拟，最后思维优化一下，即可拿到 100 分的好成绩。 ~~$n^3$的暴力大家肯定都会打，这里就不加以赘述了，看本题题解其他大佬的题解相信也可以理解。~~ （坑为 1 ，非坑为 0 ，图中的颜色稍后会进行解释。
题解 P1902 刺杀大使
摘要：题解 P1902 刺杀大使 首先注意到，只需要到达一个开关，就可以开启所有开关（打开所有门） 所以我们就可以想到，我们要寻找一条从任意 $1-m$ 开关（因为访问一个开关就可以开启所有开关，详情见看ps）到达 $1-m$ 门的所有路径中伤害数最大值最小路径 很容易就想到了，最大值最小，明显是二分答案
题解 CF546C
摘要：题解 CF546C codeforces网址 这个题看起来很难，其实是一个模拟题 大体思路就是模拟每个人拿出手牌，并且比较，然后放入相应的人的手牌中的过程 然后让我们想一下，如何才能便捷的完成上面的过程呢？ 可以用数组模拟对吧，但是，我们可以用便捷的STl 的 queue来实现 拿出的手牌可以直接用
题解 CF1676G
摘要：这个题标签里有树形 dp ，但是其实用dfs已经足以解决这道题。 看这道题就可以发现这两道题其实是差不多的。 首先需要给两个节点之间建边，我们需要从 2 到 n 循环输入。 因为他输入的是当前 2~n 的节点的父亲。 然后，我们将颜色读进来之后，把白色记为 1 ，黑色记为 -1 。 这样计算的时候只
题解 SP346
摘要：题解 SP346 这个题的翻译貌似有点问题，这里的 coins 和 gold coins 其实是一个东西 有了这个前提，我们是再去看题面，就可以发现，这里的 coins 可以同时换成 $\dfrac{n}{2}\ \dfrac{n}{3} \ $ 以及 $\dfrac{n}{4}$ 的美金，或者 $
题解 UVA11244
摘要：题解UVA11244 题目大意：判断大小为 1 连通块有几个 这个题说实话真的挺水的，你可以考虑用 dfs 来判断联通块然后记录大小 这只是其中一个思路，另一个思路是，直接判断 * 的 8 连通里有没有其他的 * 这个的复杂度明显是 $O(8NM)$,按理说应该比 dfs 要快很多 但是不知道是因为
题解 CF1713A
摘要：题解 CF1713A 这个题其实并不难 因为要便利所有的点并且左右的点都是在坐标系轴上 并且这里的移动只能是上下左右水平移动 所以我们最后走出来的图形，一定是个多边形 然后让我们看一下这张图片 我们会发现，这里走 A 路径，和走 B 路径所用的步数是完全相同的 所以，最终走出来的这个路径一定是一个规
题解 CF1716B
摘要：题解 CF1716B 这是一个纯纯的构造题 我们要构造 n 个序列，每个序列他的元素 $a_i$ 在第 i 个位置上的数量都应该比上一个序列的数量 并且这种序列只能通过交换两个数字来获取 所以，我们应该直接每次找到两个不同的数字，直接交换即可 这里的第一次我们直接输出原序列 然后每次循环找与下标不同
题解 CF1091C
摘要：题解CF1091C 这个题乍一看，好像有点像约瑟夫问题，但是写完了之后会发现，就会发现 TLE 了 因为 $n\le10^9$ ，而且用约瑟夫问题写的话每次都会跳 k 步，肯定会超时 超时代码 这里就占用版面不细讲暴力算法了，有兴趣的自己点超时代码查看 正解： 我们发现这个其实就是求一下 n 的约数
题解 CF518B
摘要：题解 CF518B 这个题最暴力的做法就是对于每个 $s_i$ 都在 b 字符串里扫一遍 但是 $s.len\leq 2\times 10^5$ 所以肯定过不了 但是我们思考一下，这里的字母对应其实可以看成一种映射对吧 所以我们可以直接用数组或者 STL 的 map 来做 每次我们扫一遍，找到所有可
题解 CF1719A
摘要：题解 CF1719A 这个题判断 $n+m$ 的奇偶性就可以了。 奇数输出 Burenka ， 偶数输出 Tonya 。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<string>
题解 CF1719B
摘要：题解 CF1719B 这个题观察样例，可以发现，被选中的两个数，一定是相邻的两个数。 所以，我们只需要先循环一遍，看看有多少数满足，然后判断是否等于 n 。 如果等于说明可以 ，先输出 YES ,否则输出 NO 。 如果是 YES ，就直接再循环一遍，判断相邻的两个数，哪个是 $+k$ 才能被 4
题解 SP18965
摘要：题解 SP18965 题目大意： 奶牛很厌烦等待，奶牛i 在它的截止时间 $d_i( 1 \leq d_i \leq 10,000 ) $前挤 $g(1\leq g_i\leq 1000)$的奶，否则将不能挤奶。时间 t 开始时为 0 ，即在时间 $t=x$ 时，最多可以挤 x 头奶牛。 这个题目稍
题解 CF471A
摘要：题解 CF471A 这个题看题解都写得非常的冗余，不简洁，这里提供一种特别神奇的做法 首先他需要我们判断这里是否有相同的数字，并且还要通过这个相同的个数来进行判断 所以，我们可以一开始就统计下来，同时统计一下，出现过哪些数字 我们还需要进行一个数量的判断，为了方便取用，我们可以直接用 sort 对
