摘要:
题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号)。 现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种 阅读全文
摘要:
题目描述 C 国由 \(n\) 座城市与 \(m\) 条有向道路组成,城市与道路都从 $1$ 开始编号,经过 \(i\) 号道路需要 $t_i$ 的费用。 现在你要从 $1$ 号城市出发去 \(n\) 号城市,你可以施展最多 \(k\) 次魔法,使得通过下一条道路时,需要的费用变为原来的相反数,即 阅读全文
摘要:
题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的 $1$ 号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图,在第 $0$ 秒时可乐机器人在 $1$ 号城市,问经过 阅读全文
摘要:
题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: 题目描述 请你求出 \(F_n \bmod 10^9 + 7\) 的值。 输入格式 一行一个正整数 \(n\) 输出格式 输出一行一个整数表示答案。 代码极其丑陋 #include<cstdio> #include<iostream> u 阅读全文
摘要:
题目描述 设 \(d(x)\) 为 \(x\) 的约数个数,给定 \(n,m\),求 \(\sum_{i=1}^n\sum_{j=1}^md(ij)\) 输入格式 输入文件包含多组测试数据。 第一行,一个整数 \(T\),表示测试数据的组数。 接下来的 \(T\) 行,每行两个整数 \(n,m\)。 阅读全文
摘要:
题目描述 神犇 YY 虐完数论后给傻× kAc 出了一题 给定 \(N, M\),求 $1 \leq x \leq N$,$1 \leq y \leq M$ 且 \(\gcd(x, y)\) 为质数的 \((x, y)\) 有多少对。 输入格式 第一行一个整数 \(T\) 表述数据组数。 接下来 \ 阅读全文
摘要:
题目描述 今天的数学课上,Crash 小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数 \(a\) 和 \(b\),\(\text{lcm}(a,b)\) 表示能同时整除 \(a\) 和 \(b\) 的最小正整数。例如,\(\text{lcm}(6, 8) = 2 阅读全文