摘要：
雷达 题面 在 \(n \times n\) 的方格上，每个方格都有权值 \(a_{i,j}\) ，可花费 \(a_{i,j}\) 的代价覆盖以 \((i,j)\) 为中心，大小为 \(n \times n\) 的正方形区域。求最小的代价使得整片方格被覆盖。 题解 除了中心点选了能直接覆盖全部范围外 阅读全文
posted @ 2025-11-13 21:41
香香的鸽子
阅读(8)
评论(0)
推荐(1)
摘要：
[USACO24JAN] Cowlendar S 题面 原题链接 简介：给出 \(a_1....a_n\)，对所有满足 s 的 \(L\) 求和 s 为： \(\forall i,4 \times L \leq a_i\) \(a_i \bmod L\) 不超过 \(3\) 种不同的值。 \(1 \ 阅读全文
posted @ 2025-11-13 21:40
香香的鸽子
阅读(3)
评论(0)
推荐(1)
摘要：
T2 道路修复(road) 如果不加乡镇，也就是第一档部分分，这就是一个裸的最小生成树模板，kruskal 直接做。 发现乡镇的范围很小只有 \(5-10\)，考虑 \(2^k\) 枚举哪些乡镇要用，直接把启用乡镇的代价加到边权和里然后把带来的新边全加进去重新跑最小生成树，时间复杂度 \(O(2^k 阅读全文
posted @ 2025-11-13 21:40
香香的鸽子
阅读(9)
评论(0)
推荐(1)
摘要：
T1社团招新(club) 原题链接 T1出这个... 以下规定三个社团分别为 \(a,b,c\)。 第一眼的思路尝试对每个人对三个社团的满意度取 \(max\)，然后依次选最优的，很快发现这么做不行，因为有可能在满足限制后其他人能带来的贡献极小。 这时发现也许需要撤销操作或者说反悔，我就开始想如果满 阅读全文
posted @ 2025-11-13 21:39
香香的鸽子
阅读(11)
评论(0)
推荐(1)
摘要：
CF2085D Serval and Kaitenzushi Buffet 原题链接 赛后 10 分钟做完？？ 第一眼考虑 \(dp\)，但简单读题后以及数据范围告诉我并不能在正确的复杂度内设计状态和转移。 于是考虑贪心，在这个过程中我们需要分配时间，但没有特别确切的策略能让我在时间合法的情况下把最 阅读全文
posted @ 2025-11-13 21:39
香香的鸽子
阅读(5)
评论(0)
推荐(1)
摘要：
T2 CF 2093G Shorten the Array 原题链接 本着不轻易上算法的原则想了半天，最后还是 01 trie 做完了。 如果只要求异或和为 \(k\) ，就可以用 map 维护每个数出现的最晚的位置，根据异或的性质直接查找需要的数字，统计答案即可。 但这题的条件为大于等于 \(k\ 阅读全文
posted @ 2025-11-13 21:38
香香的鸽子
阅读(5)
评论(0)
推荐(1)
摘要：
新太阳睡觉中心 题面 原题链接 题解 简单计数题，但再给出一种与场上做法不一样的做法。 考虑总和转期望。将答案除以 \(2^k\)，则为将 \(-1\) 随机确定为 \(01\) 时答案的期望。 根据题目描述，我们对于每一段连续的 \(1\)，只统计其中第一个 \(1\) 的贡献，这样算出来的天数是 阅读全文
posted @ 2025-11-13 21:37
香香的鸽子
阅读(4)
评论(0)
推荐(1)
摘要：
破坏下面 破坏下面 不偶 一天 我要破坏下面 破坏下面 破坏下面 不喔 一天我要向你展示一些 沾湿一些 占时一些.... 不嗯批 批次个不批 不个本批 批赐个不批 不嗯批 批赐个不批 不不批 批赐个不批 不嗯 让我向你展示一些 这是我的操场！ 不嗯批 批次个不批 不个本批 批赐个不批 让我向你展示一 阅读全文
posted @ 2025-11-13 09:09
香香的鸽子
阅读(48)
评论(3)
推荐(1)
浙公网安备 33010602011771号