TheCountofMonteCrist

ACM

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

/ 注册

全部文章 / ACM （共182篇）

问题 G: 曹冲养猪

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

2020-07-17

0 714

问题 E: 区间求和

问题 E: 区间求和时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 11 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接: http://acm.ocrosoft.com/problem.php?cid=1690&a...

2020-07-17

0 427

问题 D: Sumdiv

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

2020-07-17

0 349

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

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

2020-07-17

0 478

stirling模板（n个球，m个盒子）

ll stirling(ll n, ll m) //n个球，m个盒子 { if (n < m || !n|| !m)return 0; if (n == m)return 1; else return stirling(n - 1, m - 1) + stirling(...

2020-07-17

0 298

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

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

问题 A: 组合

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

2020-07-17

0 345

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

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

问题 F: Combination

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

2020-07-17

0 319

矩阵快速幂（模板）

#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 313