摘要：
由于我很菜，连这种基本的问题都不能做到百分百会证明，会运用，所以我就来写一下来加深影响。 Umnik 子云：Stop learning useless algorithm! 选择最多不相交区间 我们想怎么解决这个问题呢？首先会把它在数轴上画出来对吧，比如 $[4, 8], [1, 4], [2, 5 阅读全文
摘要：
Link 它 $p$ 都是质数了，这不就明示我们是 bsgs 了吗 ~~我没看出来~~ 然后我们来倒一下 $n$ 天的式子 第一天是 $x_1$，第二天是 $ax_1+b$，第三天是 $a^2x_1+(ab+b)$，第四天是 $a^3x_1 +(a^2b+ab+b)$。 我们一通大眼观察，观察出来第 阅读全文
摘要：
题目 link 是莫比乌斯函数还是莫比乌斯反演捏？感觉好多所谓“莫比乌斯反演”题只要拿 $\mu$ 性质给暴力替换一下就能做出来了，比如这题 qwq 答案是这个式子：$\sum\limits_{i = 1}^{a}\sum\limits_{j = 1}^b [\gcd(i, j) = k]$，我们默 阅读全文
摘要：
链接 Link 150 道蓝题，是我的家乡安徽✿✿ヽ(°▽°)ノ✿ 我们可以这样来看这个洗牌的过程，首先这道题只让我们求单个的一个 $L$，这启发我们就仅仅盯着一个数看，而不要整体变换着思考（不然压根推不出来什么东西）。 我们就盯着元素 $1$ 看，$n = 8$ 时，它的位置是 $(1), 2, 阅读全文
摘要：
你猜为什么我数学那么差？ 1. 从欧几里得算法到扩展欧几里得算法 我们一般用欧几里得算法求最大公约数，它差不多就这样 $\gcd(m, n) = \begin{cases}n&m = 0\\gcd(n, m \bmod n) & (m \not = 0)\end{cases}$ 扩欧可以用来求这个： 阅读全文
摘要：
一句话题意：求一个 $n$ 点带编号的连通图数量。 ~~吐槽一下：好好一道计数 dp 为什么不加取余？？？？逼着选手写高精度的出题人应该拎出去烧……哦楼天城是出题人是吧哦当我没说我什么都没说我现在就把我拎出去 QAQ~~ 这道题就很计数 dp 那个味对吧，所以设 $f_i$ 为 $i$ 个点的连通图 阅读全文
摘要：
abc1057510554 老师说，搞这种数论题，就可以在 CF 上 number theory 板刷一个 1300-1900 就可以了。 然后发现连 1800 的题都做不出来，我可以退役力 QAQ 观察到 $n$ 很小，也就是说我们甚至可以用 $O(n^4)$ 的算法爆过去，但是这是一道数论题，不 阅读全文
摘要：
语言系统紊乱了 QAQ 这道题感觉不是很难鸭 qwq。 先只考虑一个国家，怎么做？很显然，就直接二分一下就行了。判定答案可以维护一个差分数组，然后最后对它做一个前缀和，再求一下这个国家的流行数量就好了 qwq。 二分是 $O(\log_k)$ 的，差分最坏要做 $O(k)$ 的，前缀和是 $O(m) 阅读全文
摘要：
link 整体二分是一种东西，比如上面这道题。 先考虑一个不带修版本的，也就是经典问题区间 kth，显然我们可以主席树但是~~我知道你很想用主席树但是你先别用~~不用主席树，用一种离线的算法，叫整体二分。 首先先考虑处理单个询问，二分，简单吗？真简单，先二分一个 $mid$，然后把区间内所有小于等于 阅读全文