洛谷题解

洛谷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...

洛谷P5658

0 条评论 洛谷 题解 洛谷题解 5+1
题目：1.本题中合法括号串的定义如下：() 是合法括号串。如果 A 是合法括号串，则 (A) 是合法括号串。如果 A，B 是合法括号串，则 AB 是合法括号串。2.本题中子串与不同的子串的定义如下：字符串 S 的子串是 S 中连续的任意个字符组成的字符串。S 的子串可用起始位置 ll 与终止位置 rr 来表示，记为 S (l, r)S(l,r)( 1 \leq l \leq r \l...

洛谷AT886(Atcoder 886)

2 条评论 洛谷 题解 洛谷题解 5+1
题意题目stove，他是一个矿工，他现在有7天挖矿时间然后他有两个地方可以挖矿，沙漠的矿山和平原的矿山第一行，输入7个数代表再第i天如果在沙漠的矿山拿到的工资第二行，输入7个数代表再第i天如果在平原的矿山拿到的工资问stove最多可以赚多少钱？题目再翻译stove有7天，他每天都可以去一个地方挖矿。样例输入第一行： 输入7个数代表第 i 天1号矿井的工资第二行： 输入7个数代表第 i 天...