杂项
杂项
香蕉君
Heros come and go,but legends are forever.
展开
-
递推——约瑟夫环
递推——约瑟夫环 这里推导这个问题我们采用从特殊到一般的方法,逐步得到通用的解。 假设这里的问题中存在n个人,报数q的人退出,编号从1~n,报数从1~q。 1.当q=2,n=2。 毫无疑问,是1号留到了最后。 2.当q = 2时候,n=2k,k∈Nn=2k,k∈Nn=2^k,k\in N 。 可以发现第一次退出的是2,然后是4,依次是2,4,6...,2k,2k=n2,4,6...,2...原创 2018-08-06 10:18:47 · 360 阅读 · 0 评论 -
随机化算法比较矩阵相等 Matrix God
I - Matrix God Gym - 101341I 这道题很直白,给出矩阵A,B,C;要你计算A*B是否等于C; 普通的O(n3)O(n3)O(n^3)方法一定超时,我一直在尝试用Strassen递归的方法,发现随机化算法会简单很多,随机构造两个矩阵r1和r2,一个是1*n维,一个是n*1维,将r1*a*b*r2计算出来,就是一个整数,然后在计算r1*c*r2,结果也是一个整数。比对两个...原创 2018-04-17 20:43:29 · 768 阅读 · 0 评论 -
超级输入模板
超级输入模板模板解读:只可以每次读取一个int型数字,在大数据读取的时候优势明显。 例如: int a ; read(a);namespace fastIO { #define BUF_SIZE 1000000 //fread -> read bool IOerror = 0; inline char nc() { static char原创 2017-12-07 21:36:16 · 198 阅读 · 0 评论