随笔分类 -  题解

摘要:锤子每次只能将每个洞里打掉一只地鼠,所以对于每次击打,都会打掉r*c只地鼠。而每次击打的范围内的每个洞里必须都要有地鼠,所以地鼠的总数必须被r*c整除。 阅读全文
posted @ 2022-11-04 21:38 if-OF 阅读(102) 评论(0) 推荐(0)
摘要:P6533 RELATIVNOST 题解 题目 洛谷 P6533 RELATIVNOST 分析 题目中要求至少有 $c$ 人买走至少一张彩色画,那暴力的思路就是选取 $i (c\leq i\leq n)$ 到 $n$ 个人,这 $i$ 个人满足题意的购买方案数就是他们的 $a$ 乘上剩下的人的 $b 阅读全文
posted @ 2022-10-25 08:42 if-OF 阅读(48) 评论(0) 推荐(0)
摘要:P4967 黑暗打击 题解 题目 洛谷 P4967 黑暗打击 声明 由于本人实在是太菜,所以做这道题的时候还去看了好多相关的博客,也参考了洛谷上前几篇题解的一些思路,在此对写前几篇题解的巨佬表示感谢。 分析 这道题有很强的递推性,而数据范围又很大,所以我们首先想到了用矩阵加速来做这道题,但是 $10 阅读全文
posted @ 2022-10-08 18:08 if-OF 阅读(129) 评论(0) 推荐(0)
摘要:2020牛客杯NOIP赛前集训提高第一场 T2 牛牛的猜球游戏 题解 //难受,为啥洛谷的Markdown不能加目录 比赛链接 2020牛客NOIP赛前集训营-提高组(第一场) 题目 题目描述 牛牛和牛妹在玩猜球游戏,牛牛首先准备了 $10$ 个小球,小球的编号从 $0~9$。 首先牛牛把这 $10 阅读全文
posted @ 2022-09-29 15:11 if-OF 阅读(71) 评论(0) 推荐(0)
摘要:2020牛客杯NOIP赛前集训提高第一场 T2 牛牛的猜球游戏 题解 //难受,为啥洛谷的Markdown不能加目录 比赛链接 2020牛客NOIP赛前集训营-提高组(第一场) 题目 题目描述 牛牛和牛妹在玩猜球游戏,牛牛首先准备了 $10$ 个小球,小球的编号从 $0~9$。 首先牛牛把这 $10 阅读全文
posted @ 2022-09-29 15:10 if-OF 阅读(157) 评论(0) 推荐(0)
摘要:P8551 Bassline 题解 分析 这道题做月赛的时候想了好久,最后发现其实很简单。 我们用样例数据来分析: 如图所示,我们将每个区间抽象化为一个一个的长条。题目给我们的两个要求可以理解为 $[x,y]$ 所覆盖的列中没有任意一个长条开始或结束,如图中第 4 列就是绿色长条的开始部分,第 7 阅读全文
posted @ 2022-09-29 15:09 if-OF 阅读(88) 评论(0) 推荐(0)