m0_51305283的博客

【代码】堆优化版迪杰斯特拉。

思路首先将图中所有的点，都声明为题目的“不可到底”的点，这样在bfs或者dfs判断条件时候，判断走过的点，越界和不可走的点三者就可以合为一个条件，极大了减少了判断的复杂性Acwing 1113.红与黑//bfs#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<queue>using namespace std;typ

第一种方法针对a b 数据量较小，直接处理a b的组合数方案AcWing 885. 求组合数 I#include<iostream>using namespace std;const int N = 2020, mod = 1e9 + 7;int c[N][N];//相当于数学中的组合公式Cab（数学公式不知如何插入le...）void init(){ for(int i = 0; i < N; i++) for(int j = 0; j <=

非递归代码int gcd(int x, int y){ int res; while(y > 0) { res = x % y; x = y; y = res; } return x;}递归代码int gcd(int x, int y){ return y ? gcd1(y, x % y):x;}

int findLeft(int num){ // 在数组A中，找小于num且最大 int l = 0, r = n; while (l < r) { // [l, mid - 1], [mid, r] int mid = l + r + 1 >> 1; if (A[mid] < num) l = mid; else r = mid - 1; } return l;}

核心思想t[x]结点覆盖的长度就等于lowbit（x）t[x]结点的父节点为t[x+lowbit(x)]整棵树的深度为 log2n+1模板int lowbit(int x){ return x & -x;}void add(int x, int y)//x点加上y 单点修改{ for(;x<=n;x+=lowbit(x)) t[x]+=y;}int ask(int x)//区间求和{ int ans = 0; whil

#include<iostream>#include<algorithm>using namespace std;const int N = 1e6+10;int a[N];int main(){ int n, k; cin>>n>>k; int l,r; while(k--) { cin>>l>>r; a[l]++; a[r+1]

并查集模板int find_fa(int x)//查{ int res = x; while(res != fa[res]) res = fa[res]; return res;}int union_fa(int x, int y)//并{ int f1 = find_fa(x);//这里要记得是祖宗结点 不是父节点 int f2 = find_fa(y); if(f1 != f2) fa[f1] = f2;}void init(int n)

快速幂模板ll quick_mod(ll a, ll b , ll c){ ll ans = 1; while(b) { if(b & 1) ans = (ans * a) % c; a = (a * a) % c; b >= 1; } return ans;}乘法优化快速幂模板ull quick_mul(ull a , ull b , ull r){ ull ans = 0;//