混沌DM

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4465本题题解非博主原创。是队里的神牛YCL在比赛的时候灵光一闪想到的，目前依旧只能无尽的膜拜OOOOrz首先公式是很好推的 for(int i=0;i<=n;i++) ans+=C(n+i,n)*(p^(n+1) * (1-p)^i + (1-p)^(n+1) * p^i)目前依然不知道官方是怎样做到不溢出。。基本网上看到的题解都是在想办法解决中间过程溢出的问题，这里提供下队里YCL神牛比赛时灵光一闪的做法。。看代码应该就能看懂了。 1 #include<cstdio> 2 #includ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4474比赛的时候犯的错，刚刚写的时候又犯了一次，囧。。。。题目意思 输入n，m 和 m个字符（数字），要求找到一个最小的n的倍数，不含有给出的m个数字。如果不存在则输出-1 其实大家应该对这题不会陌生，本场成都的网赛就出现过一个类似的：http://acm.hdu.edu.cn/showproblem.php?pid=4294比较简单的bfs，利用所有能用的数字进行bfs即可。每个节点记录三个值c：末尾的那个数字m：这个节点所代表的数字对n取模的值f：父节点对于一个节点，如果在其后面加一个数字i，那么新的.. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4473 比赛的时候，这道题我由于思路始终不能从对n开平方深入到正解的对n开三次方，很遗憾没有出。赛后听了题解，恍然大悟。 以为自己平时思路挺灵活的，现在想想比赛的时候思路还真是僵化啊。题目意思： 定义f(x) = 满足(a * b)|x的有序对(a,b)的个数。 然后输入一个n，求f(1) + f(2) + ... + f(n)废话不多说，此题的关键在于： 把原题的条件(a * b)|x 转化为 a * b * y = x 然后就很好计算了，就是，输入一个n，计算有多少有序对(a, b ,y)满足... 阅读全文

摘要： 比了排名23，并且拿了银牌，应该是值得高兴的一次比赛，虽然在回来的路上碰到一些小误会。 这次终于不是打酱油了。虽然还是觉得J题小有遗憾， 成都东软办这次比赛还是非常下工夫的，特别是饮食那是其他赛区不能比啊。闭幕式前讲了题解。最后的闭幕式也相当给力，主持人灰常灰常NB啊~~无聊的流水账 好吧，到现在我也不知道A题意思，被队友神速过掉。此时我就已经看了J题，并且感觉可做，这时候就开始想了。此时队友看了I题听说是动态规划，想要给我。这时候我已经一门心思想出J题，而且看现场过得挺多，估计是水题，丢给队友了，（我有罪，我错了），然后再次被神速过Orz。。。。 然后这时候看了B题和K题，看了K... 阅读全文