03 2024 档案
摘要:题目可以去我的洛谷题库看:https://www.luogu.com.cn/problem/U412348(带数据,真难出) 题解 考虑两种解题方式。 由于题目范围较小,可以 check+暴力,如果范围大一点,可以 check+二分答案。 先讲 check 函数,小学四年级数学书说了,这种问题也被它
阅读全文
摘要:是在 hydro 上做的,墙裂推荐 hydro 的一本通题库!链接是:https://hydro.ac/d/ybttk/p/T1270。 分析一下,可以分类讨论,处理的时候,零一背包(\(p_i = 1\))一个,完全背包(\(p_i = 0\))一个,多重背包(\(p_i > 1\)) 一个,状态
阅读全文
摘要:算出题回忆录吧。其实只会出题不会做题,挺多难题的数据都是别人出的。 今年出的最难的题应该是这道 fcyqwq 了,当时 @ZettaByte 要拉我进 HFZOI,然后入团考交了这道题,当时团长直接给我 orz 了一个。 本来今年想要搞一个 CVOI R1 的,想要彻底洗去 MLOI/ASOI 的烂
阅读全文