04 2022 档案

摘要：公式：$a_{n}(n-1)!+a_{n-1}(n-2)!+……+a_{1}*0!$ 题目： 洛谷P5367 【模板】康托展开 题目描述 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。 输入格式 第一行一个正整数 $N$。 阅读全文

摘要：学tarjan割点，发觉很难，不一定是tarjan算法，我只是写一下自己的理解。 割点：在一个联通无向图中，去掉一个点，使得这个连通图不连通，那么就称这个点为割点。 思路： 从一个未查过的点开始dfs，这个点设为根，查它能到的所有还未到过的点，这些点是这个点的子节点，这个点是它们的父节点，若这些点中 阅读全文

摘要：高斯消元是解决线性方程组的方法。 线性方程组，就是n元一次方程组， $\left{\begin{matrix} a_{11}*x_{1}+a_{12}*x_{2}+……+a_{1n}*x_{n}=b_{1} & & & & \ a_{21}*x_{1}+a_{22}*x_{2}+……+a_{2n}* 阅读全文

摘要：乘法逆元在学扩展欧几里得时就接触过了，但是那时并不知道它有什么作用，今天又学，现做总结。 什么是逆元 $a∗x\equiv1(mod$ $b)$（b和a互质），那么称x是a的乘法逆元。 应用 我们知道取余运算具有可加性，可减行，可乘性，但不具备可除性，即$(a/b)mod$ $p$不一定等于$(a$ 阅读全文

摘要：前段时间听了一位大佬的建议，学习了一下dinic算法。 下面直接就是dinic算法的思路(和ISAP很像): 1.从s开始bfs查深度，从u查到v的条件是u有一条到v的有向边及这条边的权值不为0。 2.dfs，一次查出多条增广路，从u查到v的条件是u有一条到v的权值不为0的有向边及u有剩余的流量。完 阅读全文