摘要：
对于一张图，若已经建出了一棵生成树，然后考虑一条非树边是否能够替换一条树边。 结论就是一条非树边 $(x,y)$，只能替换树上路径 $(x,y)$ 上的任意一条边。 二级结论，可以免去一定的思考时间，让思考更连贯。 阅读全文
摘要：
如果发现直接线段树维护 $val$ 不方便，不妨思考让线段树维护 $val$ 的差分数组，说不定这样可以让你豁然开朗哦！ 当然这也为平时的练习还有比赛提供了一个思考方向。 例题：「2019五校联考-镇海1」珂学家 题意： mrsrz 是个珂学家，她正在进行她的珂研项目。 这天，mrsrz 渴了，想喝 阅读全文
摘要：
written on 2022-08-24 总结一下该算法适用题目类型以及一般方法。 在碰到需要优化的dp时，这是一种思考方向。在往这方面思考时，要注重观察转移形式是否是基本一致的。 以P3977 棋盘(ZLOJ 练习74 E) 为例，观察到题目给出了相互攻击的位置，同时相互攻击最多涉及相邻行，因此 阅读全文
摘要：
written on 2022-08-17 打得还可以~~虽然又是倒一hh~~ 前三题中第一题贪心稍微注意一下，想了一段时间还算可以。 可以看一下第四题。这题最大的启示就是：要求的东西只关注最后的形状而不关注过程，因此过程是可以乱排的，为了方便求解，对于这种题我们不妨将其按升序或者降序的方式放置，这 阅读全文
摘要：
written on 2022-08-23 数位dp好题。 数据范围较大，一开始打表找规律，然而失败了。后来比赛的时候就放掉了这题，现在想想，那个时候看到较大的数据范围还是应该考虑使用数位dp来写写看的。 这题同时又要求各位数字之和，因此数位dp显然是一个不错的选择。但是考虑到还要计算数字的 $k$ 阅读全文
摘要：
written on 2022-08-23 ~~两道题好像是一模一样的类型，特此总结缅怀我逝去的 70 分，，~~ 谈笑风生： 王子： 数据范围均在 $10^5$ 级别 王子那题给的更明显一点，就是控制深度，求一棵子树内某一些层数的节点权值之和。~~思考在线做法，无果。~~ 不妨考虑离线，这样可以有 阅读全文
摘要：
written on 2022-08-23 题目不是很难，考场思路偏了，很遗憾。 首先要求每个数字被选中的概率，那么根据该概率的定义我们不妨计算出总方案数以及该数出现在 LIS 中的方案数。由于数据范围较大，显然需要用树状数组或是线段树优化求解过程。（我用了线段树） 为了方便以及代码的美观性，这里最 阅读全文
摘要：
written on 2022-08-22 有关曼哈顿距离的题目，同时涉及斜对角线前缀和。 此题要求寻找曼哈顿距离意义下的等边三角形，那么涉及曼哈顿距离，我们可以想到，到一个点曼哈顿距离相等的点构成了一个菱形，并且这一块是可以用前缀和快速计算的。 这题的启示就是如果题目与曼哈顿距离意义下的等边三角形 阅读全文
摘要：
written on 2022-08-17 打得还可以~~虽然又是倒一hh~~ 前三题中第一题贪心稍微注意一下，想了一段时间还算可以。 可以看一下第四题。这题最大的启示就是：要求的东西只关注最后的形状而不关注过程，因此过程是可以乱排的，为了方便求解，对于这种题我们不妨将其按升序或者降序的方式放置，这 阅读全文
摘要：
written on 2022-08-16 这场比赛打得不好，既有主观原因也有客观原因，就不多提了。 $A$ 题水题，可以照着题意的思路很容易想到模拟的方法，中间打错了一个小细节挂了一个半小时十分痛苦，以后要注意。 $B$ 题 贪心，很显然题目要求字典序最小，那么我们就可以考虑贪心的逐位填入较小的字 阅读全文