题目内容有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行 ...

题目内容有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行， ...

这里基于观看B站up主“二狗学长好”的一期视频中的内容整理成为自己的笔记。原视频链接请点击这里 对支付宝基金界面的讲解 这是基金的名称，在支付宝的基金搜索框中可以对其进行搜索 这是基金的代号，在任何一款基金的app中，都可以根据代号找到这款基金，这是这个基金的唯一标识 这是基金的类型，基金一般有4 ...

题目内容给定n组数据ai,bi,mi，对于每组数求出一个xi，使其满足ai∗xi≡bi(mod mi)，如果无解则输出impossible。 输入格式第一行包含整数n。 接下来n行，每行包含一组数据ai,bi,mi。 输出格式中国剩余定理 输出共n行，每组数据输出一个整数表示一个满足条件的xi，如果 ...

题目内容给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足aixi+biyi=gcd(ai,bi)。 输入格式第一行包含整数n。 接下来n行，每行包含两个整数ai,bi。 输出格式输出共n行，对于每组ai,bi，求出一组满足条件的xi,yi，每组结果占一行。 本题答案不唯一，输出任意 ...

题目内容给定n组ai,pi，其中pi是质数,求ai模pi的乘法逆元，若逆元不存在则输出impossible。 注意：请返回在0∼p−1之间的逆元。 输入格式第一行包含整数n。 接下来n行，每行包含一个数组ai,pi，数据保证pi是质数。 输出格式输出共n行，每组数据输出一个结果，每个结果占一行。 ...

题目内容给定n组ai,bi,pi，对于每组数据，求出ai^bi mod pi的值。 输入格式第一行包含整数n。 接下来n行，每行包含三个整数ai,bi,pi。 输出格式对于每组数据，输出一个结果，表示ai^bi mod pi的值。 每个结果占一行 数据范围1≤n≤100000 ,1≤ai,bi,pi ...

题目内容给定一个正整数n，求1~n中每个数的欧拉函数之和。 输入格式共一行，包含一个整数n。 输出格式共一行，包含一个整数，表示1~n中每个数的欧拉函数之和。 数据范围1≤n≤10^6 输入样例6 输出样例12 题解1、如果i是质数，那么其欧拉函数值应为i-12、当i % primes[j] == ...

题目内容给定n个正整数ai，请你求出每个数的欧拉函数。 输入格式第一行包含整数n。 接下来n行，每行包含一个正整数ai。 输出格式输出共n行，每行输出一个正整数ai的欧拉函数。 数据范围1≤n≤100 ,1≤ai≤2*10^9 输入样例3368 输出样例224 题解根据定义的公式求解。 代码#inc ...

题目内容给定n对正整数ai,bi，请你求出每对数的最大公约数 输入格式第一行包含整数n。 接下来n行，每行包含一个整数对ai,bi。 输出格式输出共n行，每行输出一个整数对的最大公约数。 数据范围1≤n≤10^5 ,1≤ai,bi≤2*10^9 输入样例23 64 6 输出样例32 题解a和b的最大 ...