08 2025 档案

8.23 总结
摘要：T1 注意到长度显然有单调性。考虑二分答案。 check 时长度确定，用哈希+哈希表判断是否重复出现即可。 T2 阅读全文
posted @ 2025-08-25 09:04 Luckies 阅读(8) 评论(0) 推荐(0)
8.20 总结
摘要：T1 死因：没判 \(n1=n2\)。 发现数据范围非常小，\(n\le8\)，于是考虑直接全排列一一对应来统计。 具体地，每枚举一个全排列就用邻接矩阵判断是否连边即可。 注意会有重复，于是可以把边集状压判重。 复杂度 \(\mathcal O(n!n^2)\)。 T2 这种题必须在 10 min 阅读全文
posted @ 2025-08-21 18:36 Luckies 阅读(6) 评论(0) 推荐(0)
8.18 总结
摘要：T1 发现贪心不太好做，考虑二分答案。 考虑一个答案 \(x\) 合法的条件。发现当答案为 \(x\) 时，每种芒果最多选 \(x\) 个。那么将所有芒果选最多的数量，判断是否足够即可。即 \(\sum_{i_1}^{n}{\min(a_i,x)} \ge x \cdot k\)。 在考场上，如果证 阅读全文
posted @ 2025-08-20 18:05 Luckies 阅读(11) 评论(0) 推荐(0)
8.17 总结
摘要：T1 发现一次操作相当于交换 A 和 BC，那么一个 A 可以与它后面所有与它相连的 BC 组成 ABC。扫一遍统计一下即可。 T2 一个错误的贪心：求出最大生成森林，然后连一条最大的边。 错误的点在于，如果一条边加上后刚好形成一个环，那么这条边是可行的，并且更优。 那么这样贪就好了。 T3 考虑一 阅读全文
posted @ 2025-08-18 10:01 Luckies 阅读(4) 评论(0) 推荐(0)
8.16 总结
摘要：T1 今天的败笔。 注意到两点之间距离的奇偶性，等于它们到根的距离和的奇偶性。 那么三个点之间的距离奇偶性相同，等价于三个点到根的距离的奇偶性相同。 统计到根的距离为奇/偶的点的个数，求选三个点的方案数即可。 T2 把黑点删掉以后，会形成若干个仅由红点组成的连通块。 对于一个黑点来说，走到与它相邻的 阅读全文
posted @ 2025-08-17 10:09 Luckies 阅读(4) 评论(0) 推荐(0)
8.15 总结
摘要：T1 循环边界写错了，怒挂 10 pts。 注意到数据范围只有 \(100\)，那么状态就可以大胆设。 发现它类似一个背包模型，那么设 \(f_{i,j}\) 表示第 \(i\) 次攻击前，还剩 \(j\) 点魔法值最大伤害值。发现不太好确定由哪些状态转移，考虑扩散型转移。转移分讨一下就好了。 T2 阅读全文
posted @ 2025-08-16 09:57 Luckies 阅读(12) 评论(0) 推荐(0)
8.14 总结
摘要：T1 一眼秒了，15min 写过。 思路比较简单，设 \(f_{i,j}\) 表示长度为 \(i\)，第 \(i\) 位填 \(j\) 的序列的个数，那么转移从比 \(j\) 小的数和 \(j\) 的倍数转移就好了。 复杂度调和级数。 T2 非常抽象。看错了两遍题，变成了三个不同的题。写了三份不同的 阅读全文
posted @ 2025-08-15 18:26 Luckies 阅读(6) 评论(0) 推荐(0)