![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_43490894
这个作者很懒,什么都没留下…
展开
-
链式前向星
转载自:https://blog.csdn.net/m0_37389559/article/details/75200652我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有...转载 2019-02-25 12:21:30 · 91 阅读 · 0 评论 -
同余
线性运算:如果a≡b(mod m),c≡d(mod m),那么a ± c≡b ± d(mod m),且a *c≡b*d(mod m)除法:若ac≡bc(mod m) c≠0则 a≡b(mod m/gcd(c,m)) 其中gcd(c,m)表示c,m的最大公约数。特殊地,gcd(c,m)=1 则a≡b(mod m)幂运算:如果a≡b(mod m),那么a^n≡b^n(mod m)若a≡b(mod...原创 2019-08-16 23:28:45 · 150 阅读 · 0 评论 -
exBM任意模数
https://ac.nowcoder.com/acm/contest/889/A#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 5;const int mod = 1e9;typedef long long ll;int n, m;// given first m items i...原创 2019-08-15 22:24:44 · 289 阅读 · 0 评论 -
数组模拟双向链表
http://codeforces.com/contest/1154/problem/E#include<bits/stdc++.h>using namespace std;const int N = 3e5+5;int n, k;int l[N], r[N], vis[N], a[N], id[N]; //数组模拟双向链表 int main(){ cin.tie(...原创 2019-04-23 16:10:10 · 707 阅读 · 0 评论 -
POJ-3233-Matrix Power Series-两次二分
http://poj.org/problem?id=3233POJ3233 题目大意:给定矩阵A,求A + A^2 + A^3 + ... + A^k的结果(两个矩阵相加就是对应位置分别相加)。输出的数据mod m。k<=10^9。 这道题两次二分,相当经典。首先我们知道,A^i可以二分求出。然后我们需要对整个题目的数据规模k进行二分。比如,当k=6时,有: A + A...原创 2019-04-03 22:16:21 · 102 阅读 · 0 评论 -
快排求第k大数
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<vector>#define INF 0x3f3f3f3ftypedef long long ll;using names...原创 2019-03-21 13:44:42 · 375 阅读 · 0 评论 -
归并排序(求逆序数)
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<vector>#define INF 0x3f3f3f3ftypedef long long ll;using names...原创 2019-03-21 13:20:32 · 193 阅读 · 0 评论 -
数码游戏
原创 2019-08-17 10:25:58 · 187 阅读 · 0 评论