摘要: gcd( Fib[n] , Fib[m] ) = Fib[ gcd(n,m) ] 任何一个数字都可以表示为斐波那契数列,贪心表示即可(从大到小) 对于n个(0,1)之间的随机变量x1..xn ,第k小的那个的期望值是 k / (n+1) 证明: 对于n个(0,1)之间的随机变量x1..xn ,第k小 阅读全文
posted @ 2019-10-19 16:18 连昵称都不能重复 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 刷随机化是真的会上瘾quq 洛谷P3973 [TJOI2015]线性代数 看oiwiki上说可以随机化。。。于是。。。 就随机在a[i]上选一位取反,然后更新答案,最后输出答案。 。。。无话可说 代码: 1 #include <bits/stdc++.h> 2 #define nmax 510 3 阅读全文
posted @ 2019-10-19 15:26 连昵称都不能重复 阅读(832) 评论(0) 推荐(0) 编辑