TheCountofMonteCrist

分类

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

/ 注册

全部文章（共194篇）

问题 A: 一个简单的整数问题

问题 A: 一个简单的整数问题时间限制: 5 Sec 内存限制: 128 MB提交: 75 解决: 25 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=16...

2020-07-17

0 305

问题 E: Fibonacci

问题 E: Fibonacci 时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=...

2020-07-17

0 376

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

//问最大值 //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