5+1Blog

6爷的博客

DataCreater 数据生成器

0 条评论 蓝光科技 洛谷 Admin
DataCreater1.0GitHub仓库地址「DataCreater」是由LanGongINC开发的数据生成软件，适用于生成c++/c语言题目的数据。如何使用 DataCreater将head.hpp中的filename数组赋予您希望生成数据后的文件名将您要生成数据的c++代码复制到creat_out.hpp中，并将main函数改名为creat_output将您要生成数据的代码的输入部分...

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