摘要：
https://www.luogu.org/problemnew/show/P1663 给定山的性状，求一个最低点可以看见所有的地方。 就是半平面交。 粘贴全家福： cpp include using namespace std; typedef long long ll; //不要输出 0.0之类 阅读全文
摘要：
这道题里面不用保存 inva[i] ，而且还卡常。事实证明快读快到飞起， 阅读全文
摘要：
我又来开新坑了，先是不扩展的。 在 $O(\sqrt p)$ 复杂度内，求最小的 $x$ 在 $[0,p)$ 使得，已知 $a,b,p$ 的同余式 $a^{x} \equiv b\: mod\: p$ 成立其中 $p$ 是质数。 首先可以把 $x$ 分解为 $A \lceil \sqrt p \rc 阅读全文
摘要：
前64个自然数的表： | n | mu(n) | Smu(n) | phi(n) | Sphi(n) | d(n) | Sd(n) | sigma(n) | Ssigma(n) | | | | | | | | | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 阅读全文
摘要：
$O(nlogn)$预处理，$O(1)$查询。注意不要越界。 令 $f[i][j]$ 表示 $[i,i+2^j 1]$ 的最大值。 显然， $f[i][0]=a[i]$ 。 根据定义式，写出状态转移方程： $f[i][j]=max(f[i][j 1],f[i+2^{j 1}][j 1])$ 。 我们 阅读全文
摘要：
打印的时候麻烦把：https://blog.csdn.net/skywalkert/article/details/50500009这个打印下来。 求$\prod\limits_{i=1}^{n} \prod\limits_{j=1}^{n} \prod\limits_{k=1}^{n} m^{gc 阅读全文
摘要：
这两个经常混在一起用的样子，封成同一个好了。 cpp include using namespace std; typedef long long ll; int solve(); int main() { ifdef Yinku freopen("Yinku.in","r",stdin); end 阅读全文
摘要：
首先把这个树建出来，然后每一次操作，只能选中一棵子树。对于树根，他的领导力水平是确定的，然后他更新答案的情况就是把他子树内薪水最少的若干个弄出来。 问题在于怎么知道一棵子树内薪水最少的若干个分别是谁。 考虑到原本就是从别的博客过来的，先天知道了这是左偏树。 那么就是每次合并若干个忍者吗？ 首先一开始 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3377 左偏树+并查集 左偏树维护两个可合并的堆，并查集维护两个堆元素合并后可以找到正确的树根。 关键点在于删除一个堆的堆根的时候，需要把原来堆根的父指针指向新的堆根。这样并查集的性质就不会被破坏了。 cpp inclu 阅读全文
摘要：
```cpp include using namespace std; typedef long long ll; //不要输出 0.0之类的数 const double eps=1e 8; const double inf=1e9; const double pi=acos( 1.0); //小数 阅读全文
摘要：
这个模板的缺点：有很多模板都是非常C语言化的，虽然可读性比较差但是应该性能非常感人。鉴于ACM可以开O2所以方向用STL就好了。但是有的地方不好，比如半平面交的排序，对同一个向量多次判断倾斜角，其实预处理的时候要是需要，就把倾斜角初始化就好了。 基础 多边形 点 线段 凸包 半平面 强烈建议加上四周 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4997 首先是改变气的定义，使得容易计算，这个很好理解。 然后使用并查集，因为要维护整个连通块的性质。 最后的难点在于，落子把同颜色的连通块连接了，但假如本身就是同一个连通块则不应该计数，所以其实连通块的气不应该手动维护 阅读全文
摘要：
重构一下就过了，不知道之前错在哪里。 cpp include using namespace std; typedef unsigned long long ull; const int INF=0x3f3f3f3f; int solve(); int main() { ifdef Yinku fr 阅读全文
摘要：
for (int i = s; i; i = (i 1) &ｓ) 据说可以视作s忽略0之后不断 1的过程。 阅读全文
摘要：
这里是以区间最大值为例，要修改成其他的运算，注意修改每个函数的运算以及query中返回的无关值。 这里的区间最大值设置的最小元素为 1（在query中表示与当前区间不相交的区间的结果）。 注意因为调用的方式传入l与r是(1,n)，所以这个线段树（包括a）其实是从1开始计数的。 最后，小心爆MAXM。 阅读全文