摘要: hdu6438-hdu6447 左转官方题解 1001Buy and Resell(思维) i点和它后面的谁交易不影响答案,如样例一中的(10-1 + 9-2)=(9-1 + 10-2) 考虑第 i 天是否卖出,一定是在左边列的前 i - 1 个中找一个还未配对的最小值和其配对进行买卖获益最大,如果 阅读全文
posted @ 2018-08-25 23:42 WindFreedom 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 解答:https://blog.csdn.net/popoqqq/article/details/46820313 https://blog.csdn.net/zhhx2001/article/details/52300924 倒数第二行的拓展(借用某群提问的一个问题): 对于d*phi(d),当d 阅读全文
posted @ 2018-08-24 23:17 WindFreedom 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 质(素)数 : 任何数都能表示为质数的乘积,这应该是由质数的概念决定的,因为质数指:“质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。” ,所以合数肯定等于质数*某数,而某数又可以用这样的规则拆分成质数的乘积! 另外有这样一个定理, 阅读全文
posted @ 2018-08-21 00:01 WindFreedom 阅读(254) 评论(0) 推荐(0) 编辑
摘要: src:http://poj.org/problem?id=2096 题意: 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期 阅读全文
posted @ 2018-08-17 23:23 WindFreedom 阅读(538) 评论(0) 推荐(0) 编辑
摘要: src:https://www.luogu.org/problemnew/show/P1654 解答:https://oi.men.ci/bzoj-4318/ 方法同平方版本 思路:求期望,如求E(f[i]),我们要确定 f[ i ] 有几种可能,这里的可能就是pi和1-pi两种,然后各种情况的期望 阅读全文
posted @ 2018-08-17 23:22 WindFreedom 阅读(286) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-17 12:50 WindFreedom 阅读(2) 评论(0) 推荐(0) 编辑
摘要: src:http://acm.hdu.edu.cn/showproblem.php?pid=1027 一开始已经提过了,康托展开是一个全排列到一个自然数的双射,因此是可逆的。即对于上述例子,在(1,2,3,4,5)给出61可以算出起排列组合为 34152。由上述的计算过程可以容易的逆推回来,具体过程 阅读全文
posted @ 2018-08-16 11:52 WindFreedom 阅读(133) 评论(0) 推荐(0) 编辑
摘要: src:http://acm.hdu.edu.cn/showproblem.php?pid=4734 注意dp的状态定义,第二个参数用all-sum,是因为这样就可以不用每个case重复memset dp,因为all-sum就消去了每次all值不同的影响!!! ac代码: 阅读全文
posted @ 2018-08-15 16:13 WindFreedom 阅读(203) 评论(0) 推荐(0) 编辑
摘要: src : http://acm.hdu.edu.cn/showproblem.php?pid=2089 前导零:前导零 是一种 显示数字前面的0的一种格式,比如:000,222.340这样 的好处是 格式对齐..比如我们要求是3位数的 数字001002003..010011.这样有前导零 会更好记 阅读全文
posted @ 2018-08-15 14:24 WindFreedom 阅读(928) 评论(0) 推荐(0) 编辑
摘要: ac代码: 阅读全文
posted @ 2018-08-13 22:42 WindFreedom 阅读(232) 评论(0) 推荐(0) 编辑