CF1368E Ski Accidents 题解
CF1368E Ski Accidents 题解 思路 首先我们看到题中给出，这个图是一个 DAG，因此很容易的就可以想到拓扑排序。那么我们在思考一下，如何满足题目中给出的删除的点不超过 \(\frac{4}{7}n\) 的要求。我们可以举一个例子，看到下面的二叉树： 如果我们按照拓扑排序遍历，每次遍历到深度对 \(3\) 取模为 \(0\) 的节点，就删除。那么很显然，这个策略可以正常的分割出
CodingCow's Blog - Code solves everything
洛谷 P10170 [DTCPC 2024] 小方和小立方 题解
洛谷 P10170 [DTCPC 2024] 小方和小立方 题解 思路 一眼看上去，这题非常非常的难，对吧？？？好吧，我的第一反应就是 DP，但是 DP 似乎并不能非常优雅的解决问题。然后我就想到了马拉车，但是马拉车+特判实现起来实在是有些繁琐。 突然，我猛地发现，如果每个字母的出现次数不超过 \(2\) 次的话，回文串的长度最多就是 \(52\)。也就是说，暴力的时间大约是 \(O(52n)\)
洛谷 P10160 [DTCPC 2024] Ultra 题解
洛谷 P10160 [DTCPC 2024] Ultra 题解 题意 给定一个01串，可以将串中的 1010101...010101 替换为 0101010...101010 反之亦然。求可能的最小的 1 的数量。 思路 我们可以发现，如果有连续的多个（\(\geq2\)）\(0\)，那么我们不可能将连续 \(0\) 左侧或右侧的一起处理。因此，为了方便，我们可以将左右两侧分开处理。当我们将左右两
Oiclass PU2TI P3791 棋子题解
思维 我们可以优先考虑以下的三情况： 1 2 3 此时我们会发现 1 和 2 挡住了 3 ，那么此时 1 和 2 必然将先死一个。 1 3 5 此时我们会发现所有棋子都可以先死，因此方案数为棋子数的全排列数，即其阶乘。 1 2 4 此时 1 和 2 挡住了 4 ，只要 1 或 2 先死一个，那么后面的就可以按照方案二的情况来计算。 因此我们可以考虑维护一个像方案二一样的 1 3 5 7 9 .
CF985C 题解
建议升绿 这道题是一道贪心。很容易想到，我们你需要先进行一次排序，然后再进行一些操作。 首先我们可以排除无解的情况，当第 \(n\) 短的木板的长度与最短的木板的长度之差 \(> l\) 时，不可能有任何一种符合题意的方案。这个很好证，有兴趣的朋友可以自己证一下。 然后我们考虑如何制定一个合理的贪心计划。首先我们可以尝试确定一个最大的桶大小，这对后面的操作有很大的帮助。很显然，最大的桶大小就
Oiclass PU2TI P3846 杨辉三角题解
打表+卡常题 思路 不难发现，最短路径不外乎以下两种可能： image-20231216150315312 一种是先一直向下，再一直向右下；而另一种是先一直右下再一直向下。对于 \(k \leq \frac{n}{2}\) 的请况，很显然是选择第一种路线，否则是第二种路线。 我们可以通过一个简单的技巧来将两种路线合一，我们可以发现，其实第二种情况相当于第一种情况中将 \(k\) 改为 \(n
CSP 2023 游记
终于想起来 好吧，鸽了怎么久，还是要来写一下的 初赛 赛时 初赛那天上午，我很早就到了广大附。走进去之后，发现一个 TYOIer 都没有，然后就在门口等队友。吹着上午凛冽的秋风，等啊等，发现他们怎么一直不来啊啊啊啊啊。等到离可以进考场还有 \(5\) 分钟的时候，我就自己走进去了，孤独，又无助。 后来等到考试快要开始，我们的其他队员才陆陆续续地到，听说是因为堵车了（笑死）。 对于早上入门组的初赛，
AT_zone2021_e 题解
AT_zone2021_e 题解 题意 由于洛谷的题意太不好理解了，我是看了英文题面才理解的。下面简述一下题意： 首先题目给定两个数 \(R\) 和 \(C\) ，同时给定两个数组 \(A\) 和 \(B\)，\(A\) 的大小是 \(R \times C - 1\) ，\(B\) 的大小是 \(R - 1 \times C\) 。然后计算点 \((1,\, 1)\) 到点 \((R,\, C)