摘要：
https://zybuluo.com/ysner/note/1109824 题面 给一DAG，问加上一条边后以$1$为起点的生成树的方案数。 解析 考虑到每个点父亲的唯一性，对于一个单纯的DAG，$ans=\prod_{i=1}^n in[i]$（$in[i]$表示$i$点的入度). 现在加了一条 阅读全文
摘要：
https://zybuluo.com/ysner/note/1109536 题面 给你一个序列a，长度为n，有m次操作，每次询问一个区间 是否可以选出两个数它们的差为x 是否可以选出两个数它们的和为x 是否可以选出两个数它们的乘积为x 。 选出的这两个数可以是同一个位置的数 对于100%的数据，n 阅读全文
摘要：
https://zybuluo.com/ysner/note/1109102 逆元求解 费马小定理 假如a是一个整数，b是一个素数，$gcd(a,p)=1$,则 $a^{p 1}\equiv1(mod(p))$ 应用： 降次：$a^bmod(p)=a^{(b)mod (p)}mod(p)$ 质数逆元 阅读全文
摘要：
https://zybuluo.com/ysner/note/1106886 本质 模拟加减消元，先消成上三角再代入求解。 ~~据说是小学内容？？？~~ 列方程 有这个量的影响就赋系数。 实现（加减方程组） step 1：交换（ 将当前列系数绝对值最大的放到当前行 ） step 2：将每行第一系数化 阅读全文