Description 给定正整数n,m。求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)^{gcd(i,j)}$$ Input 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 Sample Input 5 4 ...
分类：
其他好文 时间：
2018-08-17 16:28:17
阅读次数：
127
题解： 不错的题目 首先要求的黑点个数非常多 比较容易想到矩阵乘法 于是我们可以求出从某个黑点出发到任意一个黑点之间的概率 发现不同出发点带来的变化只有常数项 于是我们可以预处理出从每个方程转移的系数 求完之后我们只需要求它的k-2次幂 当然我们还需要求出起点1到每个黑点的概率（一起求） 代码： ...
分类：
其他好文 时间：
2018-08-13 14:07:46
阅读次数：
218
UOJ_14_【UER #1】DZY Loves Graph_并查集 题面：http://uoj.ac/problem/14 考虑只有前两个操作怎么做。 每次删除一定是从后往前删，并且被删的边如果不是树边则没有影响，如果是树边也不存在边能替代。 直接删除这条边就可以。 于是用一个栈来保存现场，然后按 ...
分类：
其他好文 时间：
2018-08-12 17:31:38
阅读次数：
192
C. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. DZY Loves Colors ...
分类：
其他好文 时间：
2018-08-09 23:15:41
阅读次数：
190
Description 给定n,m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij)$模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 8 ...
分类：
其他好文 时间：
2018-07-30 13:24:12
阅读次数：
186
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three de ...
分类：
其他好文 时间：
2018-07-28 13:53:52
阅读次数：
164
"题目传送门" 虽然只是一道黄题，但还是学到了一点新知识—— 摩尔投票法 用$O(1)$的内存，$O(n)$的时间来找出一串长度为n的数中的众数，前提是众数出现的次数要大于$n/2$ 方法很简单： for(int i=1;i ...
分类：
其他好文 时间：
2018-07-26 21:16:34
阅读次数：
127
Description 给定n,m，求 模10^9+7的值。 Solution 设 $S(n,m)$ 表示 $\sum_{i=1}^{m}\phi(n i)$ $Ans=\sum_{i=1}^{n}S(i,m)$ $S(n,m)=\sum_{i=1}^{m}\phi(n i)$ 如果 $\mu(n) ...
分类：
其他好文 时间：
2018-07-14 17:42:13
阅读次数：
204
Link: P1580 传送门 Solution: 拿来练练字符串的读入： 1、$gets()$相当于$c++$中的$getline()$，但返回值为指针！（无数据时为NULL） （都读入换行符，并将其舍弃） 2、$sscanf(起始指针,.....,......)$可以实现从另一个字符串读入 3、 ...
分类：
其他好文 时间：
2018-07-09 19:49:39
阅读次数：
120
原文：https://blog.csdn.net/zcc_0015/article/details/76595447 已知三个feature，三个feature分别取值如下：feature1=[“male”, “female”]feature2=[“from Europe”, “from US”, ...
分类：
其他好文 时间：
2018-07-06 18:33:13
阅读次数：
149
