yy—room

摘要： 众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n<30)每组测试的第一行是一个整数m，表示多重集S中元素的个数为m接下来的一行中给出m(m<100)个不大于10万的自然数（不会出现不同元素出现的次数相同的情况，如：S={11,11,22,2 阅读全文

摘要： 在poj上是3233nyist是299这题就是给你一个矩阵A 求他的A + A^2 + A^2+.....A^n %m就是一道矩阵的运算首先看这个式子我们把它进行变化F = A + A ^2 + A^3+... +A^nn为偶数是： A+A^2+...A^n/2 + A^n/2(A+A^2 +...A^n/2)n为基数时 A+A^2+..A^n/2+A^n^/2+1 + A^n/2+1(A+A^2+A^n/2)计算A^n使用矩阵快速幂 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 阅读全文