摘要：
左偏树学习笔记 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int fa[N],ls[N],rs[N],dist[N],val[N],id[N]; bool del[N]; int n,m,cnt; int 阅读全文
posted @ 2022-07-23 16:47
Erfu
阅读(30)
评论(0)
推荐(0)
摘要：
【模板】欧拉路径 求有向图字典序最小的欧拉路径。 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 简单的来地讲，就是一笔画问题。 欧拉图的判定 最多只有一个顶点的出度与入度差为1 。 最多 阅读全文
posted @ 2022-07-21 13:18
Erfu
阅读(295)
评论(0)
推荐(0)
摘要：
【模板】有理数取余 题目描述 给出一个有理数 $c=\frac{a}{b}$，求 $c \bmod 19260817$ 的值。 这个值被定义为 $bx\equiv a\pmod{19260817}$ 的解。 有理数取余 $$\frac{a}{b} \mod p = a \times b^{-1}$$ 阅读全文
posted @ 2022-07-19 12:00
Erfu
阅读(60)
评论(0)
推荐(0)
摘要：
Treap Treap（树堆）是一种 弱平衡 的 二叉搜索树。它同时符合二叉搜索树和堆的性质，名字也因此为 tree（树）和 heap（堆）的组合。 -oiwiki 二叉搜索树的特点是:左节点比父点大，右节点比父小。 堆的特点是 朴素二叉搜索树的问题。在给朴素搜索树插入一个新节点时，我们需要从这个搜 阅读全文
posted @ 2022-07-18 19:40
Erfu
阅读(32)
评论(0)
推荐(0)
摘要：
Tarjan Robert E. Tarjan（罗伯特·塔扬，1948~），生于美国加州波莫纳，计算机科学家。 Tarjan 发明了很多算法和数据结构。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。比如求各种连通分量的 Tarjan 算法，求 LCA（Lowest Commo 阅读全文
posted @ 2022-07-18 16:52
Erfu
阅读(137)
评论(0)
推荐(0)
摘要：
【模板】差分约束算法 题目描述 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x{c_2}-x_{c'2} \leq y_2 \ \cdots\ x{c_m} - x_{c'_m}\leq y_m\e 阅读全文
posted @ 2022-07-18 11:55
Erfu
阅读(35)
评论(0)
推荐(0)
摘要：
【模板】负环 题目描述 给定一个 $n$ 个点的有向图，请求出图中是否存在从顶点 $1$ 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 本题单测试点有多组测试数据。 输入的第一行是一个整数 $T$，表示测试数据的组数。对于每组数据的格式如下： 第一行有两个整数，分别表示图的点数 $n 阅读全文
posted @ 2022-07-18 11:04
Erfu
阅读(55)
评论(0)
推荐(0)
摘要：
康托展开 题目描述 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。 设全排列$A = [3,2,5,4,1]$ 第1位3,比$3$小的数有$2,1$。$2 \times 5!$。 第2位2,比二小的数为$1$,已经被处理过了 阅读全文
posted @ 2022-07-17 18:30
Erfu
阅读(36)
评论(0)
推荐(0)
摘要：
给定 $n$ 个正整数 $a_i$ ，求它们在模 $p$ 意义下的乘法逆元。 由于输出太多不好，所以将会给定常数 $k$，你要输出的答案为： $$\sum\limits_{i=1}^n\frac{k^i}{a_i}$$ 答案对 $p$ 取模。 逆元 已知求逆元的方法有快速幂$a^{-1} = pow 阅读全文
posted @ 2022-07-17 17:31
Erfu
阅读(42)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> using namespace std; int gcd(int x,int y){ return y?gcd(y,x%y):x; } int main() { int n; cin >> n; for(int i = 1,x,ans = 0; i 阅读全文
posted @ 2022-07-17 16:31
Erfu
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号