摘要：
简单题，直接暴力就行了（话说这题怎么比 B 题还简单），枚举每一个动物园去几次即可，可以加一个剪枝，如果当前方案的花费已经超过或等于目前找到的最小花费，那么退出。 注意：十年 OI 一场空，不开 long long 见祖宗！！ 代码： #include<bits/stdc++.h> using na 阅读全文
posted @ 2025-05-04 18:28
林晋堃
阅读(263)
评论(0)
推荐(0)
摘要：
不要问我为什么会写 B 题的题解，因为今天这场比赛我炸了，而且还被魔怔了。 在下唐氏先生，由于考场中二病发作，使用 \(\operatorname{BFS}\) 来做题，结果过了一个小时也没整出来（本人已被魔怔），其实在调的过程中也发现其实没必要这么复杂，但是我认为反正已经写了，就没必要再重新写了， 阅读全文
posted @ 2025-05-03 22:05
林晋堃
阅读(20)
评论(0)
推荐(0)
摘要：
很简单，就是用类似 \(\operatorname{BFS}\) 的方法进行维护，走路不花费，前踢花费 \(1\)，不过这个题很显然两种不同的操作无法满足 \(\operatorname{BFS}\) 的性质，所以得使用优先队列进行维护。 代码： #include<bits/stdc++.h> us 阅读全文
posted @ 2025-05-03 11:45
林晋堃
阅读(31)
评论(0)
推荐(0)
摘要：
这题卡精度！！！！卡精度！！！！卡精度！！！！卡精度！！！！ 我告诉你，C 题比 D 题难很多。 首先可以想到如下程序： #include<bits/stdc++.h> using namespace std; #define int long long unordered_map<int,int> 阅读全文
posted @ 2025-05-03 11:34
林晋堃
阅读(20)
评论(0)
推荐(0)
摘要：
题目传送门。 首先发现最大段落平均数具有单调性，首先二分，然后发现对于每个 \(mid\)，只需要找到一个长度在 \([S,T]\) 范围内的子段并且这个子段的平均值大于等于 \(mid\) 即可，转化一下，只需要重构一个序列 \(b\)，\(b_i = a_i-mid(1 \le i \le n) 阅读全文
posted @ 2025-05-03 11:12
林晋堃
阅读(40)
评论(0)
推荐(0)
摘要：
题目传送门。 一眼树形 DP。 首先设 \(f_{i,j}\) 表示在 \(i\) 这个子树中保留 \(j\) 条边，那么状态转移为： \[f_{i,j} = f_{i,j-k-1}+f_{son,k}+w \]\(son\) 表示 \(i\) 的儿子，\(w\) 表示对应边权。 那么这个时候你会问 阅读全文
posted @ 2025-05-02 18:54
林晋堃
阅读(77)
评论(0)
推荐(0)
摘要：
一、问题引入 当你想要解决一个完全背包计数问题，但是 \(M\) 的范围太大，那么你就可以使用同余最短路。 二、算法推导过程 首先对于一个完全背包计数问题，我们要知道如果 \(x\) 这个数能凑出来，那么 \(x+a_i,x+2a_i,x+3a_i,\dots\) 一定都能凑出来，所以说，我们随便找 阅读全文
posted @ 2025-05-01 09:44
林晋堃
阅读(232)
评论(0)
推荐(1)
摘要：
题目传送门。 这里讲解贪心加树状数组的做法，如果想看差分约束的做法，请左转至我的差分约束系统学习笔记。 首先容易想到可以将所有的区间先按照 \(x\) 坐标从小到大排序，然后相同的再按照 \(y\) 坐标从小到大排序，你会发现想使所选的数尽量少，只需要每次在一个区间选尽量靠后的就行了，因为这样才有可 阅读全文
posted @ 2025-04-05 11:33
林晋堃
阅读(36)
评论(0)
推荐(0)
摘要：
一、什么是差分约束系统 差分约束系统就是让你求解一个方程组，这个方程组长这样： \[\left\{ \begin{gather*} x_{c_1}-x_{c'_1} \le w_1\\ x_{c_2}-x_{c'_2} \le w_2\\ \vdots\\ x_{c_m}-x_{c'_m} \le 阅读全文
posted @ 2025-04-04 22:40
林晋堃
阅读(443)
评论(2)
推荐(1)
摘要：
为了防止有人没报名，我们放个题目： 题目描述 在有 \(N\) 人参加的游戏比赛中，作为交流，决定组成两人一组，以两人的合计分数来进行竞赛。刚好人数能被 \(2\) 整除，所以没有剩余的人。排名在前 \(M\) 名以内的组会获得奖品。如果有多个组的分数和第 \(M\) 名相同，那么所有这些分数相同的 阅读全文
posted @ 2025-04-04 14:56
林晋堃
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号