首页 > TAG信息列表 > 山洞
【Coel.解题报告】【推柿子的基本思路】[NOI2002] 荒岛野人
题前碎语 还有13天就要期考了，可我还是在机房颓题目。 其实我本来不是很想颓的，可是这道题对于学习扩欧来说很重要，所以还是放进来一下。 题目简介 洛谷传送门 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的 \(m\) 个山洞。这些山洞顺时针编号为 \(1,2,\dots ,m\) 。岛上住洛谷P2421 [NOI2002]荒岛野人(扩展欧几里得)
题目背景 原 A-B数对（增强版）参见P1102 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值Li，即生存的年数。【题解】[NOI2002]荒岛野人
首先根据题意，我们可以发现，两个野人 \(i, j\) 会处在一个山洞当且仅当存在 \(x\) 满足 \(C_i+xP_i\equiv C_j+xP_j \ (\bmod M)\) （\(M\) 为山顶数，\(x\) 为年数）当然，野人在 \(L_i\) 年后会死亡，故当最小正整数解 \(x > L_i\) 且 \(x > L_j\) 时，其实是不满足两个野人处在一个山洞的。那蓝桥杯 猴子分苹果
问题描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作【洛谷P2421】荒岛野人
前言 \(\color{red}{\texttt{WYCdalao}}\)在\(1.542\)年之前切的题现在才写掉\(qwq\)，\(\color{grey}{\texttt{stoorz}}\)怕不是要被\(\color{red}{\texttt{WYCdalao}}\)碾爆\(qwqwq\)。 \[\color{white}{\texttt{上图不可以点QWQ}}\] 题目 克里特岛以野人群居而著称。岛上有排列蓝桥杯 ALGO-121 算法训练 猴子分苹果
算法训练 猴子分苹果 时间限制：1.0s 内存限制：256.0MB 问题描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把