摘要：题意： 给出n个机器和m个任务，对于一天来说，每个机器有最大工作时间xi,可接受最大等级yi,每个任务有一个工作时间xi，一个等级yi，可获价值为500*xi+2*yi，任务需要在一台机器一天内完成，问我们一天可得到的最大价值。 思路： 由于xi的系数500远大于yi的系数，故只要使xi最大，总价值 阅读全文

摘要：题意： 给出k个球和质数p，对每个球以公式val(i)=1^i+2^i+...+(p-1)^i (mod p)计算出它的价值，然后两个人轮流拿，最后拿到的球的总价值大的获胜，问我们先手是否获胜。 我们分成两种情况讨论： 情形1：i%(p-1)==0，即i是(p-1)的倍数，由费马小定理 a^(p-1 阅读全文