2020 年 1月随笔档案 - leiyuanze

JZOJ 5843.B

摘要：

D e s c r i p t i o n

$Description$ 给定

n

$n$ 个正整数序列，每个序列长度为

m

$m$ 。选择至少

1

$1$ 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的

gcd

$\gcd$ 。求所有方案的结果之和，答案对

1 e 9 + 7

$1e9+7$ 取模。两种方案不同，当且仅当存在至少一个元素，在一种方阅读全文

posted @ 2020-01-13 19:40 leiyuanze 阅读(183) 评论(1) 推荐(0) 编辑

[NOI2004]郁闷的出纳员

摘要：题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除阅读全文

posted @ 2020-01-13 18:31 leiyuanze 阅读(134) 评论(0) 推荐(0) 编辑

YY的GCD

摘要：YY的GCD 题目大意给定

N, M

$N, M$ ,求 $1 include using namespace std; typedef long long LL; const int N = 1e7; int T , n , m , mu[N + 5] , prime[N + 5] , tot , vis 阅读全文

posted @ 2020-01-12 15:47 leiyuanze 阅读(151) 评论(0) 推荐(0) 编辑

[HAOI2011]Problem b

摘要：[HAOI2011]Problem b 题目大意对于给出的

n

$n$ 个询问，每次求有多少个数对

(x, y)

$(x,y)$ ，满足

a \leq x \leq b

$a≤x≤b$ ，

c \leq y \leq d

$c≤y≤d$ ，且

gcd (x, y) = k

$\gcd(x,y) = k$ ，

g c d (x, y)

$gcd(x,y)$ 函数为

x

$x$ 和

y

$y$ 的最大公约数。输入格式第一行一个整数

n

$n$ ，接下来

n

$n$ 阅读全文

posted @ 2020-01-12 09:28 leiyuanze 阅读(96) 评论(0) 推荐(0) 编辑

[POI2007]ZAP-Queries

摘要：[POI2007]ZAP Queries 题目大意：给出

a, b, d

$a,b,d$ ，求满足

1 \leq x \leq a ， 1 \leq y \leq b

$1 \leq x \leq a，1 \leq y \leq b$ ，且

gcd (x, y) = d

$\gcd(x,y)=d$ 的二元组

(x, y)

$(x,y)$ 的数量。输入格式输入第一行一个整数

n

$n$ ，代表要回答的问题个数。接下来

n

$n$ 行阅读全文

posted @ 2020-01-12 09:16 leiyuanze 阅读(104) 评论(0) 推荐(0) 编辑

【佛山市选2009】有道难题

摘要：

D e s c r i p t i o n

$Description$ 从前有个人，叫好人。他非常擅长解决数学问题。今天他正在做这样的一道数学题：给定三个正整数

X

$X$ ,

Y

$Y$ 和

Z

$Z$

(X 1)

$(X 1)$ 满足

X^{Z} + Y^{Z} + X Y Z = K

$X ^ Z + Y ^ Z + X Y Z = K$ 其中

K

$K$ 是另一个给定的正整数。找出该问题的一个解方案对好阅读全文

posted @ 2020-01-11 20:48 leiyuanze 阅读(299) 评论(0) 推荐(0) 编辑

JZOJ 2020.01.11【NOIP提高组】模拟B组

摘要：2020.01.11【NOIP提高组】模拟B组今天的题是不是和

C

$C$ 组放错了? 呵呵然，却只有

300

$300$ 分首先，

T 4

$T4$ 看错题了后，一时想不到正解讨论区，一看，三个字——网络流恍然大悟脑推了一下，遂得正解进入正题：

T 1

$T1$ 题目大意：设一矩阵，分东西南北四个方阅读全文

posted @ 2020-01-11 19:48 leiyuanze 阅读(203) 评论(0) 推荐(0) 编辑

SX【2020.01.09】NOIP提高组模拟赛(day1)

摘要：【2020.01.09】NOIP提高组模拟赛(day1) 这次考得不理想，只做了前两题，后两题没时间做，说明做题速度偏慢。 source ： 100 + 20 + 0 + 0 = 120 rank7 十分不友好。算了，进入正题

T 1

$T1$ 传送门：[USACO17JAN]Cow Dance Sh 阅读全文

posted @ 2020-01-10 07:44 leiyuanze 阅读(366) 评论(0) 推荐(0) 编辑

完全平方数

摘要：#完全平方数这是将我引上莫比乌斯反演的第一题，传送门：完全平方数 ##题目大意：求第

k

$k$ 个不是完全平方数的倍数的数。暴力似乎很爽，确实。但可以以一个优美的算法切掉这一题——

O (\log n \sqrt{n})

$O(\log n\sqrt n)$ 。优雅啊！在一个大佬的帮助下——初一被清华锁定的 lzc 大佬阅读全文

posted @ 2020-01-08 19:55 leiyuanze 阅读(744) 评论(0) 推荐(0) 编辑

leiyuanze

01 2020 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (408)

随笔档案 (380)

阅读排行榜

评论排行榜

推荐排行榜

最新评论