摘要：
内容 若$p$为质数，$a$为正整数，且$gcd(a,p)=1$,则$a^≡1\pmod p$ 证明 首先我们要证明三个小性质 ①$gcd((p-1)!,p)=1$ 因为p为质数，所以$gcd(i,p)=1(1 ⇐ i < p , i$为整数$)$ 由此可推出① ②没有一个整数 \(a\) (不是$ 阅读全文
摘要：
定义 当然是用自己的话说： 对于欧拉函数$(x)\(，写作\)\varphi(x)$，读作$phi\space x$，而$\varphi(x)$表示：小于等于$x$的与$x$互质的正整数个数 注意：$1$与所有数互质 比如$\varphi(1)=1$ 怎么求？ 1、\(O(nlog(n))\) 暴力 阅读全文
摘要：
这是一篇低质量博客 但是笔者自己看效果可能很好(写给自己看的博客) 一、前言 失踪人口终于回归啦~ 替罪羊树太简单了！ 以致于板题调了两天呢！ 二、讲解 我们已经学过很多平衡树了，对于平衡树满足的特点，我就不多赘述了 我们直接步入正题，讲解替罪羊树维持平衡的方法 首先我们要知道怎样才算不平衡，这样我 阅读全文
摘要：
你的一小步，是人类的一大步。 阅读全文
摘要：
前言 考场上想出$\text$的是魔鬼吧 毫无防备地流下了属于真正弱者的泪水.jpg 题目 洛谷 讲解 所有的 I 被我换成了$1$，而 O 换成了$0$ 暴力 从考场思路开始吧 首先有显而易见的结论： 1.选择的操作顺序不影响答案 2.每个操作重复做没有意义 好了，这就是我们暴力的基础 $2^n$ 阅读全文
摘要：
前言 这是我打酱油之旅分最高的题 但也就75pts 题目 洛谷 讲解 考虑维护每个子树的段 我们只需合并每个子树的段到父节点，最后统计根中所有的段的大小 每个子树当然最多只能选出一个点与兄弟节点的一个点合并 贪心地想，只需要将每个子树最大的，次大的,...合并起来就好了 但是这里需要一个小技巧，当合 阅读全文
摘要：
前言 这道题用到了新的奇技淫巧——折半搜索，所以特地写一写题解加深印象 题目 洛谷 CF 讲解 首先我们通过暴力打表，使用最小的但最多的质数组成$[1,10^{18}]$中的数，发现约有7e9个数，所以如果暴力枚举，一定会TLE 这个时候当然要考虑二分答案，然后问题就来到了如何check上 折半搜索 阅读全文
摘要：
前言 这是一篇普通博客 这是近期学的最简单的东西了 终于学懂了，不容易啊QAQ 这个算法是$\text$巨佬发明的，所以得名CDQ分治 讲解 这次貌似没有喜闻乐见的百度百科自学了 CDQ分治用来解决点对的问题 例如：二维偏序，三维偏序 这里我们讲三维偏序(即板题) 板题(洛谷) 这个东西是不是有点像 阅读全文
摘要：
前言 讲过没听懂，再讲没调出来的题——有价值的题，需要写题解的题 题目 洛谷 CF 讲解 配合代码食用更佳 这题用$DP$应该很好看出来吧(只是可能会想到奇怪的状压= =) 首先我们发现我们受到了数字长度的限制，不知道长度使我们的转移难上加难，所以我们先要把该数字的长度算出来 这是一个DP：(get 阅读全文
摘要：
前言 去年打酱油的时候，我还不会字典树= = 貌似我$\require\enclose{O(n^2logn)}$的分都没拿满？ 题目 洛谷 讲解 异或？l~r的连续区间？ 明显可以前缀和优化 接下来就变成了求前$k$大的点对异或值了 看题解得知，这种类型的问题可以这么解决： 先把所有的前缀和插入进一 阅读全文