TheCountofMonteCrist

分类

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

/ 注册

全部文章（共194篇）

欧拉函数的一些性质

1.所有n的因数的欧拉函数值之和为n 2.小于N且与N互质的数的和为

2020-07-17

0 342

区间修改&区间查询

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

2020-07-17

0 358

J - Remoteland

题目描述： In the Republic of Remoteland, the people celebrate their independence day every year. However, as it was a long long time ago, nobody can reme...

2020-07-17

0 322

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

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

2020-07-17

0 379

快速幂模板（当用矩阵快速幂算指数的时候要取模mod-1）https://ac.nowcoder.com/acm/contest/3002 J 题

#include<bits/stdc++.h> #define ll long long const ll mod = 1e9 + 7; using namespace std; struct Mat { ll m[101][101]; };//存储结构体 Mat a, e; //a是...

2020-07-17

0 447

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 509

E 做计数

链接：https://ac.nowcoder.com/acm/contest/3003/E 来源：牛客网题目描述这一天，牛牛与牛魔王相遇了――然而这并不在牛牛期望之中。牛魔王不出意料又给牛牛一道看似很难的题目：求有多少个不同的正整数三元组(i,j,k)满足，且 i×j≤n 牛牛并...

2020-07-17

0 430

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 381

HDU 5784 数锐角三角形个数（极角排列+尺取法）

http://acm.hdu.edu.cn/showproblem.php?pid=5784 How Many Triangles Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other...

2020-07-17

0 406

GCD类模板

快速幂1 ll quickpow(ll x, ll y, ll mod) { if (y == 0)return 1; if (y == 1)return x % mod; else { if (y % 2 == 0) { ll t = quickpow(x, y / 2,...

2020-07-17

0 359