摘要：
第六场多校：顾昱洲出题，数学题超多 ，继续跪。。。1001 http://acm.hdu.edu.cn/showproblem.php?pid=4655 组合数学（0）、比赛的时候，CJboy搞定了这题。 觉得题目可以一搞，赛后我也重做了一下。（1）、设A为组合的所有方案数，A=a1*a2*a3*...an。然后每一个ai所带来的负面影响是min(ai,a[i-1])*(A/ai*a[i-1])。（2）、min(x,y)*(A/(x*y)) 假设x>y 那么减去的就是 A/x。题目分析到这里解法就出来了，为了使得影响更小，则需要x尽量大。推敲一下发现，最优的方案就是大小交叉的排列。然后可 阅读全文
摘要：
多校第五场： 这场比赛打得太无力了，主要在于自己卡题太久。还有YY题又不想去做，这在现场赛是不会发生的。总觉得现在心态没有摆正，没有正视训练赛，这点需要改正。1006 http://acm.hdu.edu.cn/showproblem.php?pid=4649 概率DP（0）、之前遇到类似的题，所以看到就直接秒掉了，写得还挺顺的。（1）、将每个数按2进制拆成20位，对于每一个位单独一个DP处理概率就行了，第i位期望就是(第i为1的概率)*(1v的答案就是比值最大的负环。如果没有遇到负环，那么答案就是u->v比值最大的一条路。（2）、如果用分数规划来做，时间复杂度会很高（我没有想到什么好办 阅读全文