题解

Codeforces Round661 Div3 [CF1399] 题解

0 条评论 题解 Codeforces Codeforces CF题解 5+1
比赛链接A Remove Smallest$$\color{orange}普及-\color{black}模拟$$题目让我们算这个数组是不是连续的（允许相等）数，如果是输出 YES 否则输出 NO 。为了方便之后删减元素，我使用 vector 容器。因为给的数组不是有序的，所以需要先排序，排序用 sort 就行了。之后我们就可以从小到大俩俩比较（ $w_i$ 和 $w_{i-1}$ ），如果...

Codeforces Round656 Div3 [CF1385] 题解

0 条评论 题解 Codeforces Codeforces CF题解 5+1
CF Round 656比赛链接地址A: Three Pairwise Maximums$\color{red}入门-模拟$题目翻译给你3个质数 $x,y,z$ ，和他们的算法 $x = max (a,b); y = max (a,c); z = max (b,c)$ ，请你算出 $a,b,c$ 。做法如果 $x=y=z$ ，直接输出3个 $x$ 因为不管怎么样，当 $x=y=z$ 的时候做...

洛谷UVA10820

0 条评论 洛谷 题解 洛谷题解 5+1
先来看一下题意本题的本质是，输入 $n$ ，有多少个二元组$(x,y)$满足$gcd(x,y)=1$而我们不难想到对于某个 $x$ ，小于 $x$ 的与它互质的数的个数就是$phi(x)$，因为$x$和$y$交换算两次，所以是$2×phi(x)$。对于$(1,1)$是不能交换的。所以就是所以输入 $n$ ，答案就是$1+2*\sum{_{i=2}^n phi(i)}$,输出即可。先看一下求 ...

洛谷P3601

0 条评论 洛谷 题解 洛谷题解 5+1
首先我们来分析一下所求的$qiandao(n)=1-phi(n)$我们发现 $l$ 和 $r$ 比较大，但是 $r-l$ 的范围比较小。预先筛出 $\sqrt{r}$ 以内的质数，枚举每个质数 $p$ ，统计 $p$ 对 $l$ 到 $r$ 之间的数字 $n$ 的 $phi(n)$ 的贡献。$\color{red} Code$#include<iostream> #include...

洛谷P5104

0 条评论 洛谷 题解 洛谷题解 5+1
首先我们来分析一下按照题意，就是$\frac{w}{2^k}$对mod的取模。分数取模改为逆元取模，逆元可以用费马小定理计算。最终答案就是(w * fastPower(fastPower(2, k), mod - 2)) % m所以 $\color{red}Code$:namespace math{ typedef long long ll; ll fastpow(ll x,...

洛谷AT163(Atcoder163)

0 条评论 洛谷 题解 洛谷题解 5+1
先来分析一下我们先读入当前字符串再反转当前字符串，然后将 $n$ 个字符串按字典序排序最后再次翻转并输出即可。对于反转字符串，可以用reverse()轻松搞定。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std...