混沌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... 阅读全文

摘要： 第一次亚洲赛经历以及第三次算法竞赛经历。虽然是亚洲赛，但是近在理工，可能确实没有太大感觉吧。和下一个需要乘火车30小时才能到的成都相比，估计是完全不一样的感受。 虽然是一个铜牌，可能就和刘老师说的一样，因为过的题目也不少，比赛过程中心情还是挺不错的（除了午餐），作为酱油到底，整个亚洲赛包括热身赛只敲了两题，过了一题热身赛的题的人表示亚历山大。 无聊的流水账 比赛开始，我先看的最后一题，和YCL讲了以后，很水的最小生成树，直接秒了。然后爽哥说了H题意思，又被YCL直接BFS秒杀。然后我是我发现I题神水题，爽哥看了直接敲了。。事实证明，I题才是比赛最水的，但是比赛的第一个AC是K，我们队... 阅读全文

摘要： 算来，开始ACM已经有一年多的时间了。到现在也还是弱菜一枚，在刚刚过去的ACM亚洲赛杭州站拿了一枚铜牌，被高中生虐的体无完肤。但是，毕竟当年是为了ACM选择的杭电。高中OI的失落，和ACM新的契机，不想失去。其实我百度也是有一个博客的，名字也是我用上“混沌DM”之前的一个名字。感觉不是个适合写ACM的地方。。。说起来，本人还是非常喜欢动漫和音乐的，百度贴吧也是另一个二次元世界呢。开通博客是为了鞭策自己，尽可能的多写题解，多写心得，既是为了和大牛交流，也方便自己以后复习。期待一年之后，能看到一个内容比较丰满的博客~ 阅读全文