StaroForgin的博客

摘要： Strange Sorting 题解 首先可以发现，是一定有解的。 我们在第一次移动后肯定可以使得 n n n在最后一个位置，第二次移动后一定可以使得 n − 1 n-1 n−1在倒数第 2 2 2个位置。我们每次操作肯定可以使得某些数回到它原本应该在的位置，所以是一定有解的。 根据上面的考虑，我们 阅读全文

摘要： LJJ的电阻⽹格 题目概述 题解 什么**出题人，在这里出物理题，你当人人都是物竞的是吧。 首先，我们可以一个一个点地来想，不过我们首先可以将所有的点分成两大类 x = y x=y x=y与 x ≠ y x\not = y x​=y两大类。 对于 x = y x=y x=y的部分，观察到所有的 阅读全文

摘要： 定价 题解 此题就是一个模拟题。你只需要从开始枚举末尾为5与0的数，记录最小值即可。 源码 #include<cstdio> #include<cmath> #include<iostream> using namespace std; typedef long long LL; const LL 阅读全文

摘要： 签到题 题目描述 题解 我连签到都签不了… 首先如果只看原题面的话很容易联想到最近做的最小割树的题，显然可以建出一棵最小割树出来，但那样是铁定会 T T T飞的，我们需要继续观察一下此题的性质。 这道题最关键的一个点是所有点的度数 ⩽ 3 阅读全文

摘要： 货币 题目描述 题解 首先，如果没有强制在线这个条件的话，应该是相当好做的。 我们可以考虑将整个过程到这来，每次相当于将原来的一个连通块分裂成了两个。 如果我们记录下每个左端点所对应的右端点的话，可以发现，他会对一些区间的右端点进行延伸，相当于给这些区间赋一个最大值改变的标记。 由于我们的右端点是单 阅读全文

摘要： Jc的宿舍 题解 忽然发现其他人好像都是用的树上莫队做的，只有我一个打了分块。 首先，如果你没有意识到这个强制在线是假的，或者你就要强制在线做的话，那应该不会去想树上莫队的解决方法。 既然不是树上莫队，那我们要怎么做呢？当然是平衡复杂度的算法啦。 首先我们可以发现一点，对于一个固定的序列，我们先让 阅读全文

摘要： Maximum and Minimum 题解 首先，我们需要说明一点，我们会选择的路径一定是最小生成树上的路径。 不然如果有两条路径拥有同样的起点与终点，而较小的路径不在最小生成树上，那就证明另外一条路径上一定有比这条路径大的边，这条边显然是可以删去的。 所以，我们所选择的路径，一定都在最小生成树上 阅读全文

摘要： 开心消消乐 题目概述 题解 首先很容易联想到 Gym 102586J 于是我们自然而然可以想到通过建立一个dfa来处理。 但显然，我们这个dfa怎么建才是关键。 我们观察到我们每次是将三个连续的字符脱水缩合成一个字符，事实上我们每次可以将前面的两个字符当成一个函数，而最后一位当作传入函数的参数。 实 阅读全文

摘要： Gerald and Path 题解 这道问题应该很容易被联想到 d p dp dp上，但真正的难点是我们怎样去设计我们的 d p dp dp。 首先，我们发现我们真正重要的状态有两个，一是现在枚举了哪些边，一是我们现在的覆盖状态。 但显然我们是不可能将它们都记录下来的，这显然不大可能，那我的转移的 阅读全文

摘要： 乐 题目概述 题解 首先， O neInDark \text\color{black}{O}\color{red}{neInDark} OneInDark:对于这种每次删一个连续段的问题，我们应该很容易想到区间dp。 首先，我们可以发现合法的连续段是呈现一个单峰的态势，即只存在一个点比 旁边的两个点 阅读全文