5+1Blog
5+1Blog
首页
关于
洛谷
CSP 2020 J2 一日游
2020/11/14
0 条评论
洛谷
CSP/NOIP
洛谷
CSP/NOIP之旅
5+1
惨死了,第一题写丢了,第二题 70,第三题 30,第四题 20。二等奖吧...考完 CSP 就得考期中了,学校的缺德安排...我没了...继续深造,明年 RP++!
洛谷UVA10820
2020/03/15
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
2020/03/15
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
2020/03/15
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)
2020/03/15
0 条评论
洛谷
题解
洛谷题解
5+1
先来分析一下我们先读入当前字符串再反转当前字符串,然后将 $n$ 个字符串按字典序排序最后再次翻转并输出即可。对于反转字符串,可以用reverse()轻松搞定。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std...
洛谷P5658
2020/03/13
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...
1
2
×