题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2460 解法：从大到小排序，依次贪心的添加到当前集合就可以了，需要动态维护线性基。用拟阵证明，线性基性质，线性基中任意子集异或和不为0，所以从大到小加入就好。 ...
分类：
其他好文 时间：
2017-08-29 20:40:06
阅读次数：
151
求$gcd>1$的所有$gcd(a_i,a_{i+1}…a_{n})*(n-i+1)$的和 首先先标记所有出现的数。从高到低枚举一个数k，记录它的倍数出现次数cnt，那么当前所有组合的答案就是$ans[k]=cnt*2^{cnt-1}$，但是这个答案只有gcd=k的组合是没被计算过的，其他已经被k的 ...
分类：
其他好文 时间：
2017-08-29 19:43:50
阅读次数：
343
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目描述： 让你求2004^x的所有因数之和， 模29 解题思路： 先将2014质因数分解， 2^2 * 3 * 167， 所以所有因数的个数就是(2x+1)*(x+1)*(x+1) ， 我们列 ...
分类：
移动开发 时间：
2017-08-29 14:25:20
阅读次数：
173
1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 ...
分类：
其他好文 时间：
2017-08-29 12:36:11
阅读次数：
223
来源自http://blog.csdn.net/chenguolinblog/article/details/10309423 hdu 1575 Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java ...
分类：
其他好文 时间：
2017-08-28 23:59:04
阅读次数：
429
Bsny最近公司运作不佳，本年度利润才m元，但员工的奖金还是要发的，公司有n个员工，怎么发奖金这个完全由老板Bsny自己决定。Bsny想要么把这m元全发了，激励一下员工，但具体怎么分配方案有很多。比如m=1, n=2, 那么可以员工1发1元，员工2发0元；也可以员工1发0元，员工2发1元，有两种方案 ...
分类：
其他好文 时间：
2017-08-27 17:14:01
阅读次数：
361
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：给了一些任务的开始时间和终止时间，现在让我们安排k台及机器，让这些任务在k太机器上最小，并且使得机器的运行时间的和最小。 解法：按开始工作的时间从小到大排序后，用一个set容器维护一下，每次 ...
分类：
其他好文 时间：
2017-08-27 11:02:35
阅读次数：
167
http://acm.hdu.edu.cn/showproblem.php?pid=6172 题目大意：按照给出的公式算出an 解题思路：an=4an-1+17an-2-12an-3，不要问我为什么，我也不知道(¬_¬) AC代码： 1 #include <iostream> 2 #include< ...
分类：
其他好文 时间：
2017-08-26 21:30:37
阅读次数：
200
T1: 直接模拟，然后坐标相同的点的统计用sort来去重，用map等STL会TLE。。。 T2: 跟洛谷的灾后重建是一样的,都是动态加点的floyd,只不过这个题要把点和询问sort一遍。。。 把点按照消费指数从小到大的加入图中，然后以当前加入的点为中转站来更新其余两点间的距离。。。 因为中转站是从 ...
分类：
其他好文 时间：
2017-08-25 16:56:04
阅读次数：
135
1：环境：centos7 2：当在重启centos7 linux服务器后，再连接ftp客户端不能链接 此时需要检查以下几点： 2-1：核查ftp服务是否启动正常： 如果是ftp服务没有启动起来：则需要执行启动命令 或者是设置ftp服务开机自动启动；如何设置请参考《CentOS7 搭建FTP服务器》的 ...
分类：
其他好文 时间：
2017-08-25 10:48:35
阅读次数：
508
