摘要：
锤子每次只能将每个洞里打掉一只地鼠，所以对于每次击打，都会打掉r*c只地鼠。而每次击打的范围内的每个洞里必须都要有地鼠，所以地鼠的总数必须被r*c整除。 阅读全文
posted @ 2022-11-04 21:38
if-OF
阅读(87)
评论(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
阅读(32)
评论(0)
推荐(0)
摘要：
校内集训 小朋友的数字 题解 题目 不想调格式了，直接粘截图了…… 分析 这道题就是简简单单的贪心，再加上个前缀和就行。 主要的难点就是计算小朋友的特征值，而每个小朋友的特征值只可能是他之前不包括他的最大的一段特征值或者他到之前某个小朋友的特征值的最大值。我们对于每次读入维护一下前缀和还有之前最大一 阅读全文
posted @ 2022-10-09 21:41
if-OF
阅读(36)
评论(0)
推荐(0)
摘要：
校内集训 位位运算 题解 写在前面 由于教练要求现在每天都要写题解，所以之后每篇题解的质量可能有所下降。这些质量不那么高的题解会专门放在个人练习题解里 题目 题目描述 昨夜做了一个梦，梦里我们回到手牵着手，醒来的失落…… 你只记得你在梦里面，你想到了这样一个问题。给定 $N$ 个非负整数，每次你可以 阅读全文
posted @ 2022-10-09 21:20
if-OF
阅读(103)
评论(0)
推荐(0)
摘要：
P4967 黑暗打击 题解 题目 洛谷 P4967 黑暗打击 声明 由于本人实在是太菜，所以做这道题的时候还去看了好多相关的博客，也参考了洛谷上前几篇题解的一些思路，在此对写前几篇题解的巨佬表示感谢。 分析 这道题有很强的递推性，而数据范围又很大，所以我们首先想到了用矩阵加速来做这道题，但是 $10 阅读全文
posted @ 2022-10-08 18:08
if-OF
阅读(106)
评论(0)
推荐(0)
摘要：
2020牛客杯NOIP赛前集训提高第一场 T2 牛牛的猜球游戏 题解 //难受，为啥洛谷的Markdown不能加目录 比赛链接 2020牛客NOIP赛前集训营-提高组（第一场） 题目 题目描述 牛牛和牛妹在玩猜球游戏,牛牛首先准备了 $10$ 个小球，小球的编号从 $0~9$。 首先牛牛把这 $10 阅读全文
posted @ 2022-09-29 15:11
if-OF
阅读(47)
评论(0)
推荐(0)
摘要：
2020牛客杯NOIP赛前集训提高第一场 T2 牛牛的猜球游戏 题解 //难受，为啥洛谷的Markdown不能加目录 比赛链接 2020牛客NOIP赛前集训营-提高组（第一场） 题目 题目描述 牛牛和牛妹在玩猜球游戏,牛牛首先准备了 $10$ 个小球，小球的编号从 $0~9$。 首先牛牛把这 $10 阅读全文
posted @ 2022-09-29 15:10
if-OF
阅读(136)
评论(0)
推荐(0)
摘要：
P8551 Bassline 题解 分析 这道题做月赛的时候想了好久，最后发现其实很简单。 我们用样例数据来分析： 如图所示，我们将每个区间抽象化为一个一个的长条。题目给我们的两个要求可以理解为 $[x,y]$ 所覆盖的列中没有任意一个长条开始或结束，如图中第 4 列就是绿色长条的开始部分，第 7 阅读全文
posted @ 2022-09-29 15:09
if-OF
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号