一道我想骂人的题，差点把我气炸了。 题意： 求一个数的集合中（非多重集，每个数只出现一次）所有子集的gcd的和。结果MOD10^8+7输出。 输入输出不说了，自己看吧，不想写了。 当时我真把它当作数论题来写了，以为可以推导出什么公式然后化简大量重复的操作的。结果最后也没找到。最后题解说是dp，我同学 ...
分类：
其他好文 时间：
2016-04-03 01:40:29
阅读次数：
266
1. 题目描述对于给定的$a, n, mod, a \in [2,11], n \in [0, 10^9], mod \in [1, 10^9]$求出在$[1, a^n]$内的所有$a$进制下的数并且不含重复数字。2. 基本思路这题比赛的时候，没人做出来，但是基本思路大家都有。显然可以直接将$n$改 ...
分类：
其他好文 时间：
2016-04-02 22:59:46
阅读次数：
632
题目链接： CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description CA loves to play with stic ...
分类：
其他好文 时间：
2016-04-02 22:56:50
阅读次数：
445
题目链接： CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description CA is a fine comrade who lov ...
分类：
其他好文 时间：
2016-04-02 22:55:11
阅读次数：
292
因为rating不够QAQ就报了Div2。。 [1001 CA Loves Stick] Sample Input 2 1 1 1 1 1 1 9 2 Sample Input 2 1 1 1 1 1 1 9 2 Sample Output Yes No Sample Output Yes No C ...
分类：
其他好文 时间：
2016-04-02 21:35:23
阅读次数：
268
题目大意：Codeforces 444C DZY Loves Colors 题目大意：两种操作，1是改动区间上l到r上面德值为x，2是询问l到r区间总的改动值。 解题思路：线段树模板题。 #include <cstdio> #include <cstring> #include <cstdlib> ...
分类：
其他好文 时间：
2016-04-01 09:08:14
阅读次数：
230
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:将n分成k个正整数之和，要求k个数全部相同；并且这k个数的乘积最大为多少？结果mod 1e^9+7; 思路:由于是mod,不能通过模拟进行比较来判断是否为最优解；那么我们就必须直接计算出这个最优 ...
分类：
其他好文 时间：
2016-03-23 22:14:48
阅读次数：
363
题目链接： Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 105 Accepted Submission(s): 75
分类：
其他好文 时间：
2016-03-20 00:34:42
阅读次数：
313
题目链接： Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 127
分类：
其他好文 时间：
2016-03-20 00:16:50
阅读次数：
220
http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意： 给n分成k个不同的数，求其乘积最大的数： 思路：先判断最小k个数的乘积是否比n大，如果是，那么就不存在。 要使k个数乘积最大，那么这k个数必须是接近的，就是a[i]和a[i+1]相差1,最多只有一个
分类：
其他好文 时间：
2016-03-19 22:58:08
阅读次数：
211
