TheCountofMonteCrist

ACM

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

/ 注册

全部文章 / ACM （共182篇）

线段树求区间最大值（单点修改）

//问最大值 //Q a b 询问[a,b]中最大值 //C a b 将a点值改为b #include<bits/stdc++.h> using namespace std; #pragma warning(disable:4996) #define maxn 100005 #defin...

2020-07-17

0 482

最小球覆盖【模板】（退火算法）

#include<cstdio> #include<cmath> #include<algorithm> using namespace std; const double eps=1e-3; int n; struct Point{ double x; ...

2020-07-17

0 339

线段树求区间最小值（单点修改）

//问最小值 //Q a b 询问[a,b]中最小值 //C a b 将a点值改为b #include<bits/stdc++.h> using namespace std; #pragma warning(disable:4996) #define maxn 100005 #defin...

2020-07-17

0 496

欧拉函数的一些性质

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

2020-07-17

0 343

矩阵快速幂（模板）

#include<bits/stdc++.h> using namespace std; #define ll long long const int mod = 1e9 + 7; ll n, k; struct MUL { ll m[105][105]; }res; MUL m...

2020-07-17

0 354

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 417

问题 A: 【例题1】矩阵A×B

问题 A: 【例题1】矩阵A×B 时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 11 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1...

2020-07-17

0 416

快速幂模板（当用矩阵快速幂算指数的时候要取模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 395

问题 B: 【例题2】Fibonacci第n项

问题 B: 【例题2】Fibonacci第n项时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 10 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.ph...

2020-07-17

0 376

E 做计数

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

2020-07-17

0 319