11 2024 档案
摘要：省流：被整体二分创死了。 尽力了，但还是什么也没打出来。 Day-5~Day-1 写题保持状态，感觉自己写题都要调好久，努力减少调试时间。 周围的环境也是非常温暖美好。 Day0 写题写不动了，刷视频，不敢碰游戏怕掉状态。 Day1 先开 T1，想到做法感觉是对的，差不多 0.6h 的时候还没调过小
阅读全文
摘要：首先发现这种上下界再结合数据范围，显然是让我们把一个数拆成个数不大于
摘要：有迹可循的思维题，切完之后感觉很爽！ 考虑慢慢想一些性质： 可以注意到只会除以
摘要：这题看完题解后迟迟不下手写代码，因为这道题实在是太厉害了！ 考虑对于一棵树手玩这个过程，发现如果一个点要作为中间的一个节点，它肯定会挂上周围的所有点所在的树，当然它之后挂的点除外。这事实上是一个点分树的过程，那么该问题就是求最大深度最小的点分树，发现并不好做。 好在它刚刚告诉我答案是 \(\log
阅读全文
摘要：首先，游戏结束时的期望轮数可以表示为第
摘要：赛时坠机了，赛后把 F 做出来了。。 刚开始做不出来，后来注意到样例输出了长度为
摘要：自从换了小号打 CF 整个人也是飘了啊。今天 CF T2 是 sb 题一下子就会了，非得写一个只在
摘要：水一发题解吧。 注意到在一个组中考虑限制的话只用关心最小的
摘要：万物皆可匈牙利！ 首先这道题有几个好想的性质，对于一个位置
摘要：记录一个自己切掉的 *3300。 首先注意到这是个匹配问题，根据形式很容易想到 hall 定理。乍一看认为对于一段区间的判定只需要判定所有子串就行了。 下面合法相当于是 hall 定理中的
摘要：小清新图论题。 题目大概说了个关于 hall 定理的东西，不多赘述了。 先处理 NO，这是好处理的，在跑匈牙利的时候如果失配那就把增广到的点集输出即可。 然后处理 YES，注意到两个紧密的集合合并还是紧密的集合。那么我们考虑对每个左部点
摘要：这是一个初学 hall 定理的萌新写的题解，然而我一开始并没有用 hall 定理做这道题。 首先这道题显然是 hall 定理的形式，但是我注意到了所有值都很小，只有关于答案的数很大，自然想到搜索。 考虑直接爆搜，重要的是先判无解，然后考虑爆搜每条边是否要连，那么我们将边权从小到大排序搜索，然后在修改
阅读全文
摘要：这题赛时想到从图的角度考虑，完全没想到这么搞二分图啊！ 我们构造二分图进行思考。当
摘要：首先考虑最终状态下该如何操作，显然能换牌就换牌。然而问题仍然非常复杂，该怎么继续思考呢？ 我们打开题解发现，在这个问题中，对于一个局面
