Rikkar
Rikkar
全部文章
板子
1024程序员节(1)
C++(3)
codeforces(5)
dp(3)
game(1)
git(1)
java(4)
javaweb(2)
math(14)
maven(2)
mysql(1)
VS(2)
二分(5)
区域赛(1)
图(2)
思维(30)
数据结构(2)
新手入门(1)
暴力(3)
未归档(6)
构造(2)
模拟(3)
比赛(1)
笔记(1)
算法(27)
蓝桥杯(20)
规律(1)
贪心(1)
资料(1)
面试题集(1)
项目(1)
题解(44)
归档
标签
去牛客网
登录
/
注册
Rikkar的博客
全部文章
/ 板子
(共7篇)
组合数模板
证明过程可参考此篇博客https://www.cnblogs.com/liziran/p/6804803.html Code: ll f[Max]; ll qpow(ll a, ll b) { ll ans = 1, base = a; while (b) { if (b...
2021-12-18
0
447
树状数组模板
#define lowbit(x) (x&(-x)) int c[Max], n;//n为元素个数 void add(int x, int v)//单点给元素+v {for (int i = x;i <= n;i += lowbit(i))c[i] += v;} int que(i...
2021-12-18
0
318
二分模板
第一个>=x的位置 l while (l <= r) { int mid = (l + r) / 2; if (lst[mid] < x) l = mid + 1; else r = mid - 1; } 最后一个=x的位置 l-1 while (l <= r) { ...
2021-12-18
1
361
P3374 【模板】树状数组 1和2(洛谷)
模板1题目 Code: #include<iostream> #include<string> #include<memory.h> typedef long long ll; #define FAST ios::sync_with_stdio(false),...
2021-12-18
0
401
扩展欧几里得板子
ax+by=c,求出其中一组解x y int exgcd(int a,int b,int &x,int &y)//扩展欧几里得算法 { if(b==0) { x=1;y=0; return a; //到达递归边界开始...
2021-12-18
0
351
dijkstra板子
#include<iostream> #include<queue> #include<memory.h> using namespace std; typedef long long ll; const int Max = 1e6 + 5; struct nod...
2021-12-18
0
367
线段树--概念+模板+入门题
引子 子问题–1 给出n个数,m次问询,每次问询给出一个范围l、r,求区间l–r的总和 很容易想到用前缀和可以解决 O(n) 子问题–2 给出n个数,m次修改,每次给出一个范围l、r和一个值k,将区间l—r的数全部+k,m次修改后,再问询1次求区间l–r的总和 也可以想到这用差分就能解决 O(n...
2021-12-18
0
374