TheCountofMonteCrist

分类

ACM(182) 未归档(2) 线段树模板(10)

/ 注册

全部文章（共194篇）

E 牛牛的随机数

链接：https://ac.nowcoder.com/acm/contest/3004/E 来源：牛客网题目描述牛牛和牛可乐是一对好朋友，现在牛牛从值域[l1,r1]中随机给出一个数字a，牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕ b的数学期望。其中⊕为位运算符，表示按位取...

2020-07-17

0 326

龙哥的问题

龙哥现在有一道题，要考考大家。给定一个整数N，请你求出∑（1≤i≤N）gcd（i，N)的值。输入格式一个整数N。输出格式一个整数表示结果。数据范围 1<N<2^31 输入样例： 6 输出样例：a 15 思路：欧拉反演公式带一带就行，用O（...

2020-07-17

0 468

单点修改&区间求和

题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 xx 求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初...

2020-07-17

0 460

220.最大公约数(ACwing)

给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。输入格式输入一个整数N 输出格式输出一个整数，表示满足条件的数对数量。数据范围 1≤N≤10^7 输入样例： 4 输出样例： ...

2020-07-17

0 405

区间修改&单点查询

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整...

2020-07-17

0 496

Keyboard Free （计算几何）2020牛客多校第二场

题目描述 Given three concentric circles whose radiuses are r_1, r_2, r_3r1,r2,r3 respectively, and {A,B,C}A,B,C are the moving points on the given th...

2020-07-17

0 574

区间修改&区间查询

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4...

2020-07-17

0 526

区间乘法&区间加法&区间修改

题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 xx 将某区间每一个数加上 xx 求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 nn 个用空格分...

2020-07-17

0 1008

HDU 4027（根号取整线段树）

Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 35343 Accep...

2020-07-17

0 510

D. Same GCDs (Educational Codeforces Round 81 (Rated for Div. 2))

D. Same GCDs You are given two integers a and m. Calculate the number of integers x such that 0≤x<m and gcd(a,m)=gcd(a+x,m) Note: gcd(a,b) is the...

2020-07-17

0 462