摘要：
第一题：题目大意：和day1一样，给出m个小于n的数，求出出现次数大于mdiv 2的数。数据范围加大，1<=n<=2^31 1<=m<=3000000解题过程：1.一开始写了个数组模拟链表hash，按mod指数p分类，用一个数组记录每一类的个数，如果每一类个数全部都小于等于一半，那么无解，如果有一个... 阅读全文
摘要：
第一题：题目大意：给出m个小于n的数，求出出现次数大于mdiv 2的数。1pre）,其次这个分数不能比当前剩下待拆分的值（a/b）大，即 1/x x>b/a最后如果当前还能拆dep个分数，由于这个分数必定比剩下的那些要大，所以dep/x> a/b --> x < (b*dep)/a；3.第一次写的... 阅读全文
摘要：
题目大意：设 2n 张牌分别标记为 1, 2, ..., n, n+1, ..., 2n，初始时这 2n 张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成 n+1, 1, n+2, 2, ..., 2n, n。即前 n 张牌被放到偶数位置 2, 4, ..., 2n，而后 n 张牌被放到奇... 阅读全文