03 2019 档案
摘要：模板题：Luogu P3811 【模板】乘法逆元 逆元类似于倒数， 在($mod$ $p$)意义下，如果$a$*$inv$[$a$]≡ 1 ，那么我们就说 $inv$[$a$]是 $a$ 的逆元，$a$也是$inv$[$a$]的逆元。 前提必须保证$a,p$互质。 当题目要求在$mod$ $p$意义
阅读全文
摘要：qwq 这题一看就不会，如果不是gg让做我是坚决不会做的 画图模拟，因为一次只能跳过一个棋子，所以对于一种情况只有三种移动方式: 发现，除了跳到边界，当左右到中间的距离相等的时候就不能再向中间跳了， 而任意一种情况只要一直重复方式3就能达到这样的平衡状态，也就是说这个状态可以通过方式1、2的组合达到
阅读全文
摘要：Gate 倍增模板，在一个严格小根堆中，给定$x,y$，求$x$的祖先中$≥y$的最高点。 注意清零 #include<cstdio> #include<iostream> #include<cstring> #define MogeKo qwq using namespace std; const
阅读全文
摘要：模拟又炸了，我死亡 $exgcd$（扩展欧几里德算法）用于求$ax+by=gcd(a,b)$中$x,y$的一组解，它有很多应用，比如解二元不定方程、求逆元等等，这里详细讲解一下$exgcd$的原理。 了解$exgcd$算法前，需要$gcd$算法做铺垫。gcd，又称辗转相除法，用于计算两个整数 $a,
阅读全文
摘要：今天模拟惨啊...被数论水题虐炸了...+红名祭 定理 若有 𝑝1, 𝑝2 … 𝑝𝑛 互质，则对于同余方程组： 𝑥 ≡ 𝑎1 𝑚𝑜𝑑 𝑝1 … 𝑥 ≡ 𝑎𝑛 𝑚𝑜𝑑 𝑝𝑛 在模 𝐿𝐶𝑀 = 𝑝1 ∗ ⋯ ∗ 𝑝𝑛 的
阅读全文
摘要：传送门 二维平面修改+查询，cdq分治可以解决。 求关于某个点曼哈顿距离（x,y坐标）最近的点——dis(A,B) = |Ax-Bx|+|Ay-By| 但是如何去掉绝对值呢？ 查看题解发现假设所有的点都在查询点的左下方，dis(A,B) = (Ax-Bx)+(Ay-By) = (Ax+Ay)-(Bx
阅读全文
摘要：cdq（陈丹琦）分治，是一种类似二分的算法。基本思想同分治： 它可以顶替复杂的高级数据结构，但必须离线操作。 N维偏序，就是求N个关键字下的顺/逆序对。cdq分治是这类题中常用的降维手段。 一维偏序 学习归并排序时，我们了解到它的一个特性就是可以用来求逆序对。 Luogu P1908 逆序对 voi
阅读全文
浙公网安备 33010602011771号