Owen_codeisking

摘要： 1、$Crash$的数字表格 $assume\ n define ll long long using namespace std; const int maxn=10000000+10; const int p=20101009; ll n,m,prim[maxn],vis[maxn],mu[ma 阅读全文

摘要： 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==1]$ $assume\ n define ll long long using namespace std; const int maxn=1000000+10; ll n,m,prim[maxn],vis[m 阅读全文

摘要： 看到大家的题解，没看懂$qwq$，所以我来发一下题解 首先，线段树要动态开点，不然对于每个宗教开一个线段树会炸的。这个树剖是肯定要敲的。对于每次记录一下每一个宗教的$Root$，运用主席树的思想维护 最后就是前排$orz$ @我是一个菜鸡 是他帮我调出来了几个十分搞笑的错误，帮他安利一下他的题解（应 阅读全文

摘要： 好吧，楼下有分块的解法，那么我就再阐述一遍好了 本以为暴力分块为$TLE$的，结果发现吊打线段树，用奇技淫巧的卡常技术卡到第一页 "评测记录" 其实这道题就是数列分块入门$5$嘛，发现一个数只能被不超过$6$次开方，那么暴力修改，用一个标记看看整块是否有大于$1$的数 那么我就献上一个未卡常的分块解 阅读全文

摘要： 引言 刚学了$Trie$树，写篇博客巩固一下。 题目 首先安利一发$Trie$树模板 1、 "Phone List" 2、 "The XOR largest pair" 3、 "The xor longest Path" 4、 "Codechef REBXOR" 第一题不难，但是我用的是暴力。 构造 阅读全文

摘要： 今天调了一个早上哈哈哈，不过因为$Splay$,常数比较大 洛谷的评测记录： $Code\ Below:$ cpp include define ll long long define mid (l+r 1) using namespace std; const int maxn=4000010; 阅读全文

摘要： 哈哈哈哈哈哈哈终于会打$splay$啦 现在我来发一下$splay$的讲解吧 小蒟蒻由于码风与他人不同，所以自己找了上百篇码风诡异的$splay$合成的，感谢$zcysky$的代码与我码风相近，让我看懂了 首先，$splay$其实就是把一棵二叉搜索树变成一棵深度不会超过$logn$的二叉搜索树，它在 阅读全文

摘要： 线性筛素数指的是线性或者接近线性的方法，大多数指的是Eratosthenes筛法和欧拉筛 当然，这里不讲一些神仙优化或特殊筛法（如$Miller Rabin$和素数必与$6$的倍数相邻） 1、朴素筛法 朴素筛法就是一一验证$1\sim \sqrt{n}$之内的数判断，时间复杂度$O(n\sqrt{n 阅读全文

该文被密码保护。 阅读全文

摘要： "题目传送门" 这道题还挺搞笑的，$map$常数贼大还是把它水过了。 可以发现这道题求的是 $(j i)j i=h_i+h_j,j i=|h_i h_j|$的对数。 那么显然，因为高度大于$0$，所以一个数对不可能同时满足两条式子，所以可以分开算。 那么进行分类讨论： $(1)$ $j i=h_i+ 阅读全文