Livedreamyhy的blog

摘要： A 用时：1h 预期：100pts 实际：100pts 处理出每个点开始有多少个三元组，依次用二分确定 \((x,y,z)\)。 总结：做题时要集中注意力，越快做完越好。 B 用时：1h 预期：60pts 实际：40pts 贪心的加点，加入的点的贡献为本身的深度减去与前面的点的 LCA 最深深度。 阅读全文

摘要： A 用时：2h 预期：0pts 实际：0pts 观察到欧几里得距离小于曼哈顿距离，于是想到莫队，但没有继续分析块长，想到后 set 维护即可。 总结：要知道算法的基本原理，不要只会模板。 B 不会。 C 不会。 D 暴力因为复杂度太劣挂掉了。 总结：写完题要分析复杂度。 阅读全文

摘要： A 用时：2h 预期：100pts 实际：100pts B 用时：1h 预期：0pts 实际：0pts 没注意到单调性所以，没有往二分方向想，对于这种二分变形做的不够多。 总结：下次做题可以看这个题判定是否容易，看是否是二分。 C 用时：30min 预期：0pts 实际：0pts 没想到每个点是临点 阅读全文

摘要： T1 直接二分即可 T2 用时：1h30min 预期：0pts 实际：0pts 想到考虑所有牌第二次被翻开的时刻，但没有继续分析，想了很久没有思路就跳了。 总结：做一个题先往一个思路去想想不通再换思路，不要每个思路都不去细想。 T3 用时：2h 预期：0pts 实际：0pts 后面心态崩了，没有写暴 阅读全文

摘要： G 用时：30min 想到最后操作的值会变成相同的数，剩下的操作暴力加，但忽视了操作的是前缀，序列是单调的，所以直接二分操作多少个数，线段树区间加区间覆盖即可。 总结：做题时要分析性质，看能不能优化 H 有几档部分分没打，算是失误。 想到线段树节点只要保存前 k 大合并，但没学过历史最大线段树。 阅读全文

摘要： A 用时：1h 预期：100pts 实际：100pts B 用时：2h 预期：40pts 实际：40pts 做过类似套路，完全不因该没做出来。 考虑枚举 mex \(x\)，由于 mex 是有单调性的，求出来每个 mex 为 \(x\) 的极短区间，然后前缀 max 即可。 这个可以二分去不断扩展， 阅读全文

摘要： P2502 用时：30min 枚举最小边，对于给定边集，两点之间的最大边权最小是最小生成树伤的边，直接 \(O(m^2\log n)\) 去做即可。 P6569 发现 \(f_{i,k}\) 就是点 \(i\) 走 \(k\) 步能到达的点的异或和。 于是对于点 \(1\) 求出走 \(a_i\) 阅读全文

摘要： T1 用时：2h 预期：0pts 实际：0pts 没有想到两种互换互不干涉，想到后继续往下想就简单了，部分分其实给了提示。 而且 T2 比 T1 更好想，时间分配有问题。 总结：可以开卷先把所有题看一遍，判断那个题最简单，如果做题没有思路，可以看看部分分有没有提示。 T2 用时：2h 预期：0pts 阅读全文

摘要： A 用时：3h 预期：100pts 实际：100pts 考虑枚举 \(x\) 找到绝对众数为 \(x\) 的区间去扩展，注意到如果 \([l,r]\) 的绝对众数为 \(x\)，则里面一定有一段形如 \(x,x\) 或 \(x,y,x\)，然后随便做，一开始的实现是一大堆线段树，调了 1h，仔细思考 阅读全文

摘要： A 用时：1h 预期：100pts 实际：100pts 发现直接暴力的复杂度是调和级数，于是就过了。 总结：对于这种复杂度有有剪枝的题，可以先算时间复杂度看是不是可过。 B 用时：2h 预期：50pts 实际：50pts 已经会了 50pts 暴力，但没有往后 30pts 想，其实是比较简单的。 总 阅读全文