artalter

摘要： 平衡树(Splay) artalter级服务:第二弹——插入，删除，查询 0.前言 今天有奥赛课，所以我又回来了 今天会把普通平衡树的操作讲完 1.插入 首先，在splay中，是不会有权值（也就是平衡树排大小的关键字）重复的结点的。取而代之的，是表示这个值出现次数的附加值cnt. 插入操作可以分为几 阅读全文

摘要： 平衡树(Splay) artalter 级服务:第一弹——旋转的艺术 0.前言 本蒟蒻前不久刚学SPLAY，有了一点心得，想要巩固下来。同时也觉得网上的神犇们实在太强了，有的内容并不能很好的让我这样的蒟蒻理解，因此便有了我这篇RBQ级服务的博客。我的splay是看自有风月马前卒学的，因此部分代码可能 阅读全文

摘要： fd 阅读全文

摘要： 状态压缩DP总结（然而现在一共只打了两道题，边打边写） P1896 互不侵犯 不可能 f[i][j][k]表示在第i行以j的摆放方式在前i行共摆放k个棋子的方案叔 一个国王拜访的位置受到左，下，左下，右下四个方位的影响 因此，如果这一行棋子摆放的方式为s1,上一行棋子摆放的方式为s2，那么s1&s2 阅读全文

摘要： 又来到令人痛苦的latex环节了 P1082 同余方程 板子题，没什么好说的 这道题既是求同余方程，也是求逆元 板子如下： long long gcd(long long a,long long b,long long &x,long long &y) { if(b==0) { x=1; y=0; 阅读全文

摘要： 阅读全文

摘要： 求一连串数的乘法逆元 $$ax \equiv1(mod;p)$$ 由同余方程定义得$a\times a^{-1}\equiv1(mod; p)$, 那么$a \times a^{-1}=Kp+1$ 如果有 $$S\equiv0(mod;p)$$ 那么左边乘上一个$i^{-1}$ $$S\times 阅读全文