摘要：
prim, kruskal 阅读全文
posted @ 2024-07-26 15:55
lym12_ovo
阅读(94)
评论(1)
推荐(0)
摘要：
蓝桥杯2020 国 B P8728 题解 A 题 直接写 Python 暴力一下。 Output : 563 故答案为 \(563\)。 B 题 直接写 Python 暴力一下（欸怎么又来了）。 总之就是写一个 DFS，枚举每一个向外走，步数 \(x\) 满足 \(x \le 2020\) 的点就好 阅读全文
posted @ 2024-04-06 08:59
lym12_ovo
阅读(41)
评论(0)
推荐(0)
摘要：
首先感谢 @jjh20100730 dalao 提供的思路。 这是一道一道简单的数学题。 首先不难发现，起始时间为 \(0\)，那么到达每一个超市时的时间必须要能被 \(v\) 整除，注意到题目要求最大，所以是要求 \(a_i\) 的最大公因数。 注意到到达每个超市的时间必须要是偶数，这样的话不满足 阅读全文
posted @ 2024-04-06 08:58
lym12_ovo
阅读(131)
评论(1)
推荐(0)
摘要：
这是一道比较简单的结论题。 不难发现，最小得分为 \((n+1)(m+1)-nm\)，化简得到: \[\begin{aligned} &(n+1)(m+1)-nm\\ = &nm+n+m+1-nm\\ =&n+m+1 \end{aligned} \]继续不难发现，最大得分应该是最小得分加上 \(\l 阅读全文
posted @ 2024-04-06 08:58
lym12_ovo
阅读(24)
评论(0)
推荐(0)
摘要：
比较简单的一道逆序对的题，甚至不用 \(\Omicron(n \log n)\) 的归并，只需要 \(\Omicron(n^2)\) 的优化冒泡。 就是一个在队列里每次 push 一个元素，然后查找逆序对的问题。值得一提的是，这道题身高不重复，所以才能优化冒泡拿满分，不然的话就得老实用归并了。 直接 阅读全文
posted @ 2024-04-06 08:56
lym12_ovo
阅读(349)
评论(0)
推荐(0)
摘要：
题目可以去我的洛谷题库看：https://www.luogu.com.cn/problem/U412348（带数据，真难出） 题解 考虑两种解题方式。 由于题目范围较小，可以 check+暴力，如果范围大一点，可以 check+二分答案。 先讲 check 函数，小学四年级数学书说了，这种问题也被它 阅读全文
posted @ 2024-03-09 15:08
lym12_ovo
阅读(60)
评论(0)
推荐(0)
摘要：
是在 hydro 上做的，墙裂推荐 hydro 的一本通题库！链接是：https://hydro.ac/d/ybttk/p/T1270。 分析一下，可以分类讨论，处理的时候，零一背包（\(p_i = 1\)）一个，完全背包（\(p_i = 0\)）一个，多重背包（\(p_i > 1\)） 一个，状态 阅读全文
posted @ 2024-03-09 14:19
lym12_ovo
阅读(81)
评论(0)
推荐(0)
摘要：
算出题回忆录吧。其实只会出题不会做题，挺多难题的数据都是别人出的。 今年出的最难的题应该是这道 fcyqwq 了，当时 @ZettaByte 要拉我进 HFZOI，然后入团考交了这道题，当时团长直接给我 orz 了一个。 本来今年想要搞一个 CVOI R1 的，想要彻底洗去 MLOI/ASOI 的烂 阅读全文
posted @ 2024-03-03 10:38
lym12_ovo
阅读(40)
评论(1)
推荐(0)
摘要：
不定期更新，随便写。 中马建交80周年 CreateJR赛项 什么远古比赛，2024/01 的时间用 2023 赛季的规则（挺好）。 Day -4 1/24 在 破败不堪 的上海市安生学校集训。 点的是外卖捏，鸡翅饭和美味的思密达辣白菜，辣白菜真的很好吃。我狂吃。 比赛平均分 87，最高分 131， 阅读全文
posted @ 2024-01-28 08:25
lym12_ovo
阅读(57)
评论(0)
推荐(0)
摘要：
是这样的，我在 OI 出题中，std 习惯使用 double，但是求解，在大数据的情况下用 long double，小数据用 double。 虽然这样也没什么问题，但是在 std 中我是不开启 -O2 的，但洛谷的环境是默认 -O2 的。然后有一次我再核对 std 时，我发现 double 在 O2 阅读全文
posted @ 2024-01-09 19:03
lym12_ovo
阅读(123)
评论(1)
推荐(0)
浙公网安备 33010602011771号