TheCountofMonteCrist

ACM

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

/ 注册

全部文章 / ACM （共182篇）

问题 C: 【例题3】Fibonacci前n项和

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

2020-07-17

0 363

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 416

问题 D: 【例题4】佳佳的Fibonacci

问题 D: 【例题4】佳佳的Fibonacci 时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 4 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?...

2020-07-17

0 436

E 牛牛的随机数

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

2020-07-17

0 432

问题 E: Fibonacci

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

2020-07-17

0 284

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

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

2020-07-17

0 514

欧拉函数的一些性质

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

2020-07-17

0 343

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

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

E 做计数

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

2020-07-17

0 430