文章

bzoj luogu 说明 因为扫喵线比较可爱，所以以下称扫描线为扫喵线。 你问我标题为什么不这样改，那是因为如果这样的话不太方便查自己题解啦 题解 首先考虑暴力 紫色类型的位置 (右边和下面都没有边框)，我们有转移方程 $$f[i][j]=f[i][j + 1] + f[i+1][j] &#821 阅读更多…

题目戳我=￣ω￣= 首先添加一个字符以后多出来的子串都是包含当前字符的后缀，我们就是要把它们的 $f$给加上去 假设添加当前字符 $c$前的某个后缀为 $x – c$，添加完 $c$之后就变成了 $x$，那么 $f(x – c)$那一部分是没变的，也就是说 $f(x) &#8 阅读更多…

题目链接 首先二分答案 $mid$，设最终答案为 $ans$ 假如当前 $mid \leq ans$，那么就有： $$mid \leq \frac {\sum v _ i}{\sum c _ i}$$ 也就是 $$\sum v _ i – mid \sum c _ i \geq 0$$ 阅读更多…

传送门 吐槽 突然想起来 CodePlus 似乎过几天有比赛，然后就发现自己已经忘记了 CodePlus 的网址，接着在网上查了半天不小心点进了这道题，最后就被吸引住了 ( 这题虽然比较简单但是感觉思想还是蛮有趣的所以有了这篇题解 题解 首先作为一只正常的猫，你会去想想这种特殊的限制会不会决定了一个 阅读更多…

吐槽一下 Typora 这个智障编辑器：码了一上午的题解，居然这个智障编辑器突然卡机，并且自动关掉了，然后重新打开，发现保存的也没了。然后弹出一个 “智障编辑器意外关闭” 的窗口，真想一拳上去。 只好重新自己码了…. 算了算了，重新写吧。所以你看到的这是第二份稿子。 仍然上莫比乌斯反演。 阅读更多…

传送门 题解 这题比普通的法法塔好玩一点 首先我们手算找规律可以发现。对于一个回文串，设长度为 $n$，它的回文中心对答案的贡献是 $$2^{\frac{n+1}2}-1-\frac{n+1}2$$ 也就是每对回文数选与不选-空集-连续回文串的个数 我们考虑将这些贡献分开计算。 连续回文串的个数我们 阅读更多…

又是一道神奇的题目。 一句话题意：给定 $n,m$ 求 $\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$ 于是开始推式子： 有这么一条公式： $$d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$$ 这个非常重要，至于证明的话，本人太弱，留个坑，到时 阅读更多…

又是一道反演题，显然，题目要求我们求出下式： $$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]$$ 这个不好求，我们来推式子。 设 $n \leq m$ $$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime 阅读更多…

最近在其他地方写文章，为了证明我没咕，把最近写的转到 $Mina$ 上来吧。 文章或许有纰漏，希望大神可以指出 $QwQ$ 。那么进入正题吧。 很显然是让我们求出下式： $$ans=\sum_{i=1}^{A}\sum_{j=1}^{B}[gcd(i,j)=K]$$ 根据性质可以得到： $$ans= 阅读更多…