qq_42701791的博客

哇，只会fhq treap的我瑟瑟发抖，不能旋转，那怎么区间翻转啊。QAQ仔细一想（看了博客）发现十分简单，也还是暴力拆，只不过用tag标记，交换子树就好了还是很简单的吗至于不会fhq treap的同学可以先点这里或上 Patrickpwq大佬的博客#include<cstdio>#include<iostream>#include<cstrin...

exgcd入门以及同余基础gcd，欧几里得的智慧结晶，信息竞赛的重要算法，数论的...（编不下去了讲exgcd之前，我们先普及一下同余的性质： 若，那么 若，，且p1，p2互质， 若，k和c为整数，而且k>0，那么 若，那么就可以推出，则有 有了这三个式子，就不用怕在计算时溢出了。下面我会用与分别表示a与b的最大公约数与最小公倍数。首先会来学扩欧的同学肯...

乘法逆元就是此时b就是a模p意义下的逆元，即下面我们用inv[a]表示a模p意义下的逆元。逆元是好东西啊有时候我们需要算出 a/b mod p 的值，用朴素的方法，我们只能在 a 上不断加 p ，直到它能被 b 整除为止。当 a,b,p 都很大的时候，这种方法就只能凉凉了，但如果有了逆元，我们就可以非常方便，快捷地求解。 ...

卡常模板，必背#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3)#include<iostream>#include<cstdio>#include<ctime>#include<cstdlib>#include<cstring>...

幸福的回忆，美满的回忆不一定会成为救赎，有时候，回忆越是美满便越痛苦，也有时候，会越害怕，无论是对于将要离开的人来说，还是对于被留下的人来说，都不可能会成为一种救赎。 ————zn总未来的预见，回忆，成了痛苦，痛苦中，我也学会了理性。...

• DFS:• 全名:Depth-First-Search,中文名:深度优先搜索。• 算法简要过程:对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。以上均为百度百科以及强大怪的的che dan首先先讲思想（口胡）图的dfs当然树形结构也一样。 简单的就不说了，给出一种模板void dfs(答案,搜索层数,其他参数){ if(层数...