01 2023 档案
摘要:题目链接:http://codeforces.com/problemset/problem/1400/E 题目大意: 给定一个长度为$n$数列${a_n}$,你可以进行如下操作: 操作1:任意选择一个区间 $[l,r]$,使区间内的每一个数减 $1$; 操作2:任意选择一个点 $p$ 和一个正整数
阅读全文
摘要:题目链接:https://codeforces.com/problemset/problem/850/B 题目大意 我们定义一个数列是 ”坏的数列” 当且仅当这个数列不为空且数列中所有元素的最大公约数为 $1$。 如果一个数列不是一个 ”坏的数列”,那么它就是一个 ”好的数列”。 现在给你一个长度为
阅读全文
摘要:前置知识 解决本题需要的前置知识是 二元一次方程组求解 但是就算还没有学到二元一次方程求解应该看一下下面的解释也能够看懂哒 (^_−)☆ 问题描述 一只公鸡 $5$ 元钱,一只母鸡 $3$ 元钱,而一元钱能买 $3$ 只小鸡。现有 $n$ 元钱,想买 $n$ 只鸡,问可买公鸡、母鸡、小鸡各几只,输出
阅读全文
摘要:欧拉函数的定义 对于正整数 $n$,欧拉函数 $\varphi(n)$ 是小于等于 $n$ 的正整数中与 $n$ 互质的数的个数。 若有标准分解 $n = p_1^{k_1} p_2^{k_2} \cdots p_r^{k_r}$(其中 $p_i$ 为互异的质因子,各 $k_i \ge 1$ 为质因
阅读全文