题目链接：https://www.luogu.org/problemnew/show/P2568#sub 题目大意： 计算?$\sum_{x=1}^n\sum_{y=1}^n [gcd(x,y)==prime]?$ 题解： 解法一：莫比乌斯反演套路题 其实这样就可以了，但是还可以优化一下子 设??T ...
分类：
其他好文 时间：
2018-09-14 16:11:04
阅读次数：
203
题目链接:http://poj.org/problem?id=2480 题目大意： 题解： 我一直很欣赏数学题完美的复杂度 ...
分类：
其他好文 时间：
2018-09-14 15:58:15
阅读次数：
143
首先ORZ一发Claris聚聚的题解：http://www.cnblogs.com/clrs97/p/8689215.html，不然我可能没机会补过这道神题了。 这里写一个更详细的题解吧（我还是太菜了啊）。 题目描述 有\(n(n \le10^5)\)个人依次进入一个入口，要到一个出口。入口到出口有 ...
分类：
其他好文 时间：
2018-09-12 01:18:46
阅读次数：
309
# 标签（空格分隔）： 解题报告 ## 六校联考 A 给出 $n$ 个数 $a_i$，对于每个数求其他有多少数是该数的倍数$n <= 100000, a_i <= 1000000$ Solve1：对于每个数枚举约数，那么对每个数答案的贡献就是约数出现的次数出现的次数可以预处理时间复杂度 $O(na_ ...
分类：
其他好文 时间：
2018-09-11 16:09:10
阅读次数：
276
9.8解题报告 前50min写完了三个题的暴力，但是暴力的正确性不高qwq。 没有造数据绝对不是因为我懒。 然后开始想正解，T1想了一个O(n)的方法，但是写代码的时候bug太多，所以调试花了将近2个小时。 然后剩下的两个题就没大看。 距考试结束还有20min时，总感觉自己的T1有bug，所以15m ...
分类：
其他好文 时间：
2018-09-09 20:06:17
阅读次数：
146
题目链接：http://codeforces.com/problemset/problem/334/C 题目： 题目大意： 给定数字n，要求构建一个数列使得数列的每一个元素的值都是3的次方，数列之和S大于n，且删掉数列中的任意一个元素数列之和都会小于n，最小化这个数列的长度 题解： 我们考虑从小到大 ...
分类：
其他好文 时间：
2018-09-09 20:05:35
阅读次数：
167
题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小 ...
分类：
其他好文 时间：
2018-09-06 16:18:47
阅读次数：
588
$T1~~~~计数~~~~count$ 题目描述 给出$m$个数$a[1],a[2],…,a[m]$ 求1~n中有多少数不是$a[1],a[2],…,a[m]$的倍数。 对于$60\%$的数据$1 include include using namespace std; int n,m,a[25], ...
分类：
其他好文 时间：
2018-09-05 19:58:51
阅读次数：
286
堆叠 题意： 给出一堆质数，求这些质数乘起来的数的约数之积mod1e9+7 数据范围： 质数个数小于等于2e5，质数大小小于2e5 设 $N=\prod_{i=1}^k p_i^{c_i}$ $C=\prod_{i=1}^k c_i+1$ 则答案为 $\prod_{i=1}^k p_i^{\frac ...
分类：
其他好文 时间：
2018-09-02 18:50:01
阅读次数：
146
题目描述 给定\(n\)个数$a_i$，起初第\(i\)个数在第\(i\)个集合。有三种操作（共\(m\)次）： 1 $u$ $v$ 将第$u$个数和第$v$个数所在集合合并 2 $u$ 将第$u$个数所在集合所有数加1 3 $u$ $k$ $x$ 问$u$所在集合有多少个数模$2^k$余$x$。 ...
分类：
其他好文 时间：
2018-09-02 01:59:41
阅读次数：
118
