June_Failure

摘要： CF627B Factory Repairs 考虑当前每个数的贡献，下面以 aaa 举例。 如果当前的 x>ax> ax>a，那它对于答案的贡献就是 aaa。 如果当前的 x≤ax \le ax≤a，那它对答案的贡献就是 xxx。 不难发现，对于大于等于 aaa 的数，他对答案的贡献与出现次数有关系 阅读全文

摘要： P9325 [CCC 2023 S2] Symmetric Mountains 第一眼想到就是去枚举所有的区间，是 O(n2)O(n^2)O(n2) 的，但是如果要求出这个区间的值要 O(n)O(n)O(n)，显然不行。 考虑预处理所有区间的值。因为 nnn 较小，并且我们不可能去硬算每个区间的值， 阅读全文

摘要： 以求割顶举例。 割顶：对于图中有一个点 xxx，如果删去它以及其连边后联通块个数增加，那么 xxx 即割顶。 先预处理出来 dfndfndfn 序，核心是求一个 lowlowlow 数组。 lowxlow_xlowx​：表示从 xxx 往上走能连接上最早的祖先的编号。 lowlowlow 的计算过程 阅读全文

摘要： P9343 一曲新词酒一杯 验题人题解。 反面考虑，考虑什么时候能完成染色： 对于 xxx 号，一次 111 操作和一次 222 操作。 任意两个不相同的 xxx ，均有一个 222 操作。 全部 xxx 均有一次 111 操作。 所以分别对他统计最早出现的情况，开几个桶就能做完，三种情况出现最早的 阅读全文

摘要： 注意，所有的 aia_iai​ 都是正数。 对于第一档分，101010 pts，是给暴力的。 对于第二档分，可以考虑一个 dpdpdp，dpidp_idpi​ 表示 消完 111 到 iii 所要的代价最小，那就从当前的 iii 往前找，找到能消去的（颜色相同）去更新 dpidp_idpi​ 的值， 阅读全文

摘要： P8655 [蓝桥杯 2017 国 B] 发现环 完成情况：独立完成。 考虑每个点对于产生环的贡献： 如果当前的点是叶子结点，并且除了父亲和他有连边以外没有点和他连边，显然不可能形成环。把这个点以及其连边删去。 一直这样操作下去，剩下的点都可以对形成环做出贡献，那就是在环里面了。 具体实现参照拓扑排 阅读全文

摘要： CF1794C 难度不是很大。主要是二分方式。 首先，题目要求值最大且覆盖区间最长。 因为要求最大，且序列单调递增。所以很容易想到，是从后往前取造成的贡献最大。 但是这样有一个反作用，加入说区间是 [1,i][1,i][1,i]，当前取到了 xxx，如果 axi−x+1<(i−x+1)\frac{a 阅读全文

摘要： 传送门 赛时因为这个挂了 848484 分，痛失 300300300 的机会。 贪心。 因为每个攻击都是最终都可以取，所以我们要想他这个“额外价值”最大。 一种假的贪心是贪心取当前造成伤害的最大值，但是可能两个点初始相对差很大，但是较小另一个点的额外伤害多，我们应该是取那个额外伤害多的。 比如说 k 阅读全文

摘要： P8642 独立完成。 搜索。 从 yyy 方向射向 xxx 轴记为 lineylineyliney，表示这一列应该射多少次。 从 xxx 射向 yyy 轴同理。 主要是这个顺序把一开始绕晕了。 所以先输入的其实是 yyy 射向 xxx 轴，也就是 lineylineyliney，然后才是 line 阅读全文

摘要： P9207 灭罪「正直者之死」 贪心。 因为要取的和尽可能多，那么就是要求每一步取得和尽可能小。 考虑对正数和负数分组，排序。每次先取正数，取到不能再取为止，然后再取负数，这样就可以降小这个值，一直到极限为止。不断重复这一过程，直到不能取为止。 #include<bits/stdc++.h> usi 阅读全文