大大大芒果

学习笔记

图论(16) 数学知识(3) 赛后总结(15)

/ 注册

全部文章 / 学习笔记（共12篇）

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 452

堆

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

快读快写模版

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 433

线性筛素数欧拉函数

复杂度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 490

树剖

参考：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 416

线段树

参考：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 488

二分查找模板

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 512

分数取模及负数取模

分数取模：参考文章：https://www.cnblogs.com/drperry/p/13448061.html 例题：P5104 (A / B) % modd = ((A % modd) * Pow(B,modd - 2)) % modd; 代码： #include<bits/stdc+...

2020-11-25

1 1178

容斥原理

今天看《算法竞赛进阶指南》，刚好看到了容斥原理一章，所以就和大家说一下我对容斥原理的理解：容斥原理是一种人们为了可以不遗漏，不重复发明的新计数方法。基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去比如下面这张图：先把A、B、C...

2020-05-09

0 886

N个矩形的面积并

N个矩形的面积并算法原理：线段树基础习题: https://www.luogu.com.cn/problem/P5490 #include <stdio.h> #include <iostream> #include <algorithm> #define l...

2020-05-01

0 774