大大大芒果

分类

图论(16) 学习笔记(11) 数学知识(3) 赛后总结(15)

/ 注册

全部文章（共46篇）

卢卡斯定理求n大于modd时的C(n,m)

//fac[i]=i!,inv[i]=1/i! long long fac[maxn],inv[maxn]; long long C(int x,int y) { if(!y) return 1; long long u = C(x / modd, y / modd),z; int v = ...

2022-09-29

0 207

Dijkstra

模板：https://www.luogu.com.cn/problem/P3020 #include<bits/stdc++.h> using namespace std; const int maxn=5e4+10; const int INF=1e9; int n,m; struct...

2021-10-21

0 310

堆

#include<bits/stdc++.h> using namespace std; priority_queue<int> q; int main() { int n; scanf("%d",&n); while(n--) { int op,x; ...

2021-10-17

0 226

快读快写模版

long long read(){ char c = getchar(); long long x = 0, f = 1; for (; c < '0' || c > '9'; c = getchar()) if (c == '-') f = -1; for (; c >...

2021-10-17

0 274

线性筛素数欧拉函数

复杂度O(n) bool v[100000010]; int prime[100010],tot=0; void init(int n) { v[1]=1; for(int i=2;i<=n;i++) { if(!v[i]) prime[++tot]=i; for(int j=1...

2021-10-17

0 320

二分图最大匹配

参考：https://www.luogu.com.cn/blog/fusu2333/post-2018-wu-yi-qing-bei-pei-xun-er-fen-tu-xiong-ya-li-suan-fa-post 模板：https://www.luogu.com.cn/problem/P338...

2021-08-04

0 349

树剖

参考：https://www.cnblogs.com/ivanovcraft/p/9019090.html 模板：https://www.luogu.com.cn/problem/P3384 1、线段树 https://blog.nowcoder.net/n/e57e3d13cf4d4c68a6a9...

2021-07-31

0 300

2021NOI同步赛

DAY1: 轻重边：题目地址：https://www.luogu.com.cn/problem/P7735树剖 DAY2: 量子通信：题目地址：https://www.luogu.com.cn/problem/P7738判断两个数在二进制下有多少位不同的方法：将两数异或，这个异或后的数在二进制下有...

2021-07-29

0 389

线段树

参考：https://blog.csdn.net/zearot/article/details/48299459 模板：https://www.luogu.com.cn/problem/P3372 #include<bits/stdc++.h> using namespace std; ...

2021-07-25

0 373

二分查找模板

int binarySearch(int a[], int len, int key) { int left = 1; int right = len; int mid; while (left <= right) { mid = (left ...

2021-07-22

0 401