levill

摘要： 不是很难，这里筛法写错了，一度以为自己推错了。。 题意：求解$ans = \sum_{x = 1}^{a}\sum_{y = 1}^{b}|gcd(x,y) = d|$ Solution: $ans = = \sum_{x = 1}^{[\frac{a}{d}]}\sum_{y = 1}^{[\fr 阅读全文

摘要： 题目就是求解：$\sum_{i = 1}^{n}\sum_{j = 1}^{m}|gcd(i,j) = prime|$ 显然先枚举素数。这里我们定义P为素数集。 即$ans = \sum_{d\epsilon P}^{}\sum_{i = 1}^{n}\sum_{j = 1}^{m}|gcd(i,j 阅读全文

摘要： 参考自：https://www.luogu.com.cn/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi 对于莫比乌斯函数gcd的问题： 可以有$|gcd(i,j) = 1| = \sum_{d|gcd(i,j)}^ 阅读全文

摘要： 推公式真有意思（bushi 题意：求解$ans = \sum_{i = 1}^{n} k~mod~i$ 这里n,k都很大，O（n）显然会TLE。 我们对这个式子进行一下化简$ans = \sum_{i = 1}^{n} k~mod~i\rightarrow \sum_{i = 1}^{n}k - [ 阅读全文

摘要： 虽然是一个简单知识，但整除分块却有着很重要的优化作用。 对于 $\sum_{i = 1}^{n}[\frac{n}{i}]$的求解。 当n很大时，O（n）的复杂度显然不能接受，于是就有了整除分块。 对暴力的值适当打表，可以发现，整除后的值都是呈块状分布的，并且这些块的大小，会越来越大。 且，我们可以 阅读全文

摘要： C题： 比赛的时候已经想到了统计最底层的每个序列的出现次数，但是一开始想的是建图之后dfs处理，但是发现很难处理出来。 其实正确的思路是拓扑排序去处理次数。 我们在最后建图完成之后，倒着从n回去拓扑即可。 但是这里有个坑点，就是一开始统计入度可能是不正确的。 例如：3(1 , 2), 4 (1 ,2 阅读全文

摘要： 早就想学了，终于开始填这个坑了~。 首先，要先介绍一下莫比乌斯函数$\mu $。 其实莫比乌斯函数就是一个分段函数： $\mu (d) = \begin{Bmatrix}1 & d = 1 & \\(-1)^{k} && \\ 0 & & \end{Bmatrix}$ 当 d = 1,mu = 1. 阅读全文

摘要： 学会放弃，可能也需要很大的勇气. 这题磕了蛮久，还是没写出代码。 大致思路已经明白了，记录一下思路吧。 显然，对环进行缩点，但是这里并不是单纯地进行强连通分量的缩点，需要去记录割点。 我们重构树的时候，对于一个环，只需要去放入割点的边。 然后最后去枚举路径上的问题。 第一种做法是dp，这个我没看懂怎 阅读全文

摘要： 挺好的一个题，就是数据拉胯~，一开始暴力都能水过去.. 暴力： #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,int> pii; const int N = 1005; const 阅读全文

摘要： 查询回文子串个数： #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<double,int> pii; const int N = 3e5+5; const int M = 1e6+5; c 阅读全文