【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用小的质数去凑那个数字。 显然比用大质数去凑划算。 因为 对于$x = p1^{q1} p2^{q2} ... pn^{qn}$ x的因子个数等于(q1+1） (q2+1).... (qn+1); 显然 你用的质数越小。 这个指 ...
分类：
其他好文 时间：
2018-03-11 00:14:42
阅读次数：
144
奶牛晒衣服【问题描述】在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1 的时间可以晒干A 点湿度。抠门的熊大妈买了1 台烘衣机。使用烘衣机可 ...
分类：
其他好文 时间：
2018-03-10 16:40:04
阅读次数：
183
freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); /* 正常代码的canf和printf */ fclose(stdin); fclose(stdout); ...
分类：
其他好文 时间：
2018-03-10 13:54:51
阅读次数：
152
一，字符串的简单介绍 例：POJ1488 http://poj.org/problem?id=1488 题意：替换文本中的双引号； 二，模式匹配 Brute Force与KMP简介 1，Brute Force算法 例：POJ3080 http://poj.org/problem?id=3080 枚举 ...
分类：
其他好文 时间：
2018-03-08 20:21:28
阅读次数：
246
1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问 ...
分类：
其他好文 时间：
2018-03-06 23:16:16
阅读次数：
197
题目名称 buy slide divide 输入 buy.in slide.in divide.in 输出 buy.out slide.out divide.out 每个测试点时限 1秒 1秒 1秒 内存限制 256MB 256MB 256MB 测试点数目 10 10 10 每个测试点分值 10 1 ...
分类：
其他好文 时间：
2018-03-03 19:33:08
阅读次数：
183
题面 "传送门" Sol 最小生成树的性质： 对于每一个$MST$，每一种边权所使用的边数相同 所有$MST$中边权$≤w$的边组成的图的连通性相同 那么这道题就枚举没个权值选那些边，如果连的个数和原来的相同就统计 最后乘法原理即可 如果同边权过多就只能用矩阵树定理了 然而我太菜了不会。。 cpp ...
分类：
Web程序 时间：
2018-02-27 16:01:55
阅读次数：
196
#include<iostream>#include<cstdio>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}void read(){ freopen("gcd.in","r",stdin); freope ...
分类：
编程语言 时间：
2018-02-26 18:58:37
阅读次数：
162
题目大意：给一个数n，进行两个操作1.将x减一，但是要花费A；2.只有x能被k整除时，才能除以k，但是要花费B.问进行这两个操作后使的n变成1，问最少要花多少 分析：这个两个操作实际上可以写成:(n-n%k)*A(k<=n，当n不能被整除)和B(当n能被整除)，但是这题有个坑点，要注意k=1的时候， ...
分类：
其他好文 时间：
2018-02-24 21:54:58
阅读次数：
237
题链 SOL： 可以把原题看做在n*k个数里选p个数且p%k=r， 有DP f[i][j]=f[i-1][j]+f[i-1][j-1] 矩阵快速幂加速转移即可。 ...
分类：
其他好文 时间：
2018-02-24 19:27:56
阅读次数：
212
