摘要:
好久没有这么顺利的AK一场模拟赛了,写完还剩 1h,给足了我写 Solution 的时间 T1: 农夫约的假期 (shuru.pas/c/cpp) Description 【问题描述】 在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为“魔音”···· 阅读全文
摘要:
P2613 【模板】有理数取余 题目描述 给出一个有理数 \(c=\frac{a}{b}\),求 \(c \bmod 19260817\) 的值。 这个值被定义为 \(bx\equiv a\pmod{19260817}\) 的解。 提示 对于所有数据,保证 \(0\leq a \leq 10^{10 阅读全文
摘要:
P3185 [HNOI2007] 分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是: 共有 \(n\) 个瓶子, 标号为 \(0, 1, \ldots, n-1\),第 \(i\) 个瓶子中装有 \(p_i\) 颗巧克力豆,两个人轮流取豆子,每一轮每人选择 \(3\) 个 阅读全文
摘要:
P4092 [HEOI2016/TJOI2016] 树 在 2016 年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树,根为 \(1\) ,有以下两种操作: 标记操作:对某个结点打上标记。(在最开始,只有结点 \(1\) 有标记,其他结点均无标记,而且对于某个结点,可以打 阅读全文
摘要:
P1600 [NOIP 2016 提高组] 天天爱跑步 题目背景 NOIP2016 提高组 D1T2 题目描述 小 C 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含 \(n\) 个 阅读全文
摘要:
P4774 [NOI2018] 屠龙勇士 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号 \(1 \rightarrow n\) 顺序杀掉 \(n\) 条巨龙,每条巨龙拥有一个初始的生命值 \(a_i\) 。同时每条巨龙拥有恢复能力,当其使用恢复能力时,它的生命 阅读全文
摘要:
[SCOI2016] 幸运数字 题目描述 A 国共有 \(n\) 座城市,这些城市由 \(n - 1\) 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 \(x\) 阅读全文
摘要:
P4777 【模板】扩展中国剩余定理(EXCRT) 题目描述 给定 \(n\) 组非负整数 \(a_i, b_i\) ,求解关于 \(x\) 的方程组的最小非负整数解。 \[\begin{cases}x\equiv b_1\pmod{a_1}\\x\equiv b_2\pmod{a_2}\\\dot 阅读全文
摘要:
P5656 【模板】二元一次不定方程 (exgcd) 题目描述 给定不定方程 \[ax+by=c \]若该方程无整数解,输出 \(-1\)。 若该方程有整数解,且有正整数解,则输出其正整数解的数量,所有正整数解中 \(x\) 的最小值,所有正整数解中 \(y\) 的最小值,所有正整数解中 \(x\) 阅读全文
摘要:
P4254 [JSOI2008] Blue Mary 开公司 题目背景 Blue Mary 最近在筹备开一家自己的网络公司。由于他缺乏经济头脑,所以先后聘请了若干个金融顾问为他设计经营方案。 题目描述 万事开头难,经营公司更是如此。开始的收益往往是很低的,不过随着时间的增长会慢慢变好。也就是说,对于 阅读全文