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)

/ 注册

全部文章 / 板子（共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 448

树状数组模板

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

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 403

扩展欧几里得板子

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 352

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 368

线段树--概念+模板+入门题

引子子问题–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 385