题目意思是计算所有路径（n*(n-1)/2）经过的不同颜色的数目和。 这个数目和可以转化为每种颜色经过的路径数目的求和，而这个求和又等价于颜色总数*n*(n-1)/2-没有经过某种颜色的边的数量的求和。 没有结果某种颜色的数量等价于由此颜色的节点将树拆分出多个联通块，每个联通块的节点数为k，则边数为 ...
分类：
其他好文 时间：
2017-08-01 21:46:25
阅读次数：
163
题意：求a<=x<=b ,x<=y<=d,中gcd(x,y)==k的数对个数 思路：题目可以转化成求1<=x<=b/k,1<=y<=d/k中gcd(x,y)=1的数对的个数 我们设f(d)表示恰好gcd(x,y)==d的个数，F(d)表示gcd为d的倍数的数对个数 F(n)=∑d|nf(d)=> f ...
分类：
其他好文 时间：
2017-07-31 20:50:22
阅读次数：
118
/** 题目：hdu4106 区间k覆盖问题(连续m个数，最多选k个数) 最小费用最大流 建图巧妙 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4106 题意：给你n个数，每连续m个数，最多选k个数，问可以选的数的权值和最大多少。 思路：可以转化为区间k... ...
分类：
其他好文 时间：
2017-07-23 14:28:35
阅读次数：
199
Summary 今天题目总体不是难，但是分数很低，只有100+10+30，其中第二题还是以前做过的，第一题设计数论，而且以前做过同一个类型的题目，比赛推了很长时间。第三题时以前做过的原题，是贪心没学好啊！方法也不够周到，数据看得不仔细。 Problem T1 可见点数 题目大意 我更改了一下，但是求 ...
分类：
其他好文 时间：
2017-07-10 22:20:04
阅读次数：
173
给定n(n>=1)个元素的集合，输出该集合的所有可能的排列。 如abc的全排列的个数为3!=6个 分别为：abc, acb a开头的bc全排列 bac, bca b开头的ac全排列 cba, cab c开头的ba全排列 递归的线索是后面跟着...的全排列，也就是n个元素的排列问题可以转化为n-1个元 ...
分类：
编程语言 时间：
2017-07-06 12:19:14
阅读次数：
216
Hive Day01 Hive是由Facebook开源，构建于hadoop之上的数据仓库工具，将结构化的数据映射成一张表格，提供了类SQL查询语句，底层可以转化为Mapreduce去执行。 一、Hive体系 Hive是构建于hadoop之上的数据仓库工具，将结构化的数据映射成一张表格，提供了类SQL ...
分类：
其他好文 时间：
2017-07-05 20:08:48
阅读次数：
349
转载自http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2 ...
分类：
其他好文 时间：
2017-07-03 16:16:46
阅读次数：
122
用眼过度了？快吃这些补补吧！ 2016-02-24 1、胡萝卜最久负盛名的护眼食品，胡萝卜中含有大量的胡萝卜素，在人体内可以转化为维生素A，因此被称为维生素A原。维生素A在人体视觉的形成中发挥着重要作用。它参与视网膜内视紫红质的合成，如果维生素A不足，眼睛对黑暗环境的适应能力就会减退，严重时可能导致... ...
分类：
其他好文 时间：
2017-06-30 17:25:16
阅读次数：
148
快速判断一个数是否是4的幂次方，若是，并判断出来是多少次方！ 将4的幂次方写成2进制形式后，很容易发现有个特点，2进制中只有1个1（1在奇数位置），并且后面跟了偶数个0；因此问题可以转化为判断1后面是否跟了偶数个0就可以了。 4的整数次幂的二进制可以写为2^(2*n)，即也可以写成2的幂次方，当然就 ...
分类：
其他好文 时间：
2017-06-26 23:58:50
阅读次数：
385
