
数论
瑞灯的路牌
直面
展开
-
codeforces 616E - Sum of Remainders
题意:计算 n mod 1+n mod 2 + ... n mod m 思路:其实计算 n mod x 可以转换为 n - [n/x]*x n/x=i 是一个连续的范围 比如 10/4 =2 10/5=2 我们只要计算出 n/x=i 的一个范围 ,就可以用等差公式求和了 ps :上网查了一下 有开方的策略 好像才是正确姿势 = = 代码太丑 爆了好多次LL #i原创 2016-01-15 09:28:28 · 507 阅读 · 0 评论 -
codeforces 641D. Little Artem and Random Variable
pi 表示两个骰子只有 (1 2 3......i) 出现概率 pi= max1+max2+max3+.....maxi suma_i 表示第一个骰子只有 (1 2 3......i) 出现概率和 sumb_i 表示第两个骰子只有 (1 2 3......i) 出现概率和 qi 表示只有 (i i+1 i+2.....n) 出现前面的概率 qi=1-原创 2016-07-11 22:26:41 · 696 阅读 · 0 评论 -
CodeForces - 1101G
题意:洛谷有中文题意,链接:https://www.luogu.org/problemnew/show/CF1101G 思路:其实考虑到子集之间异或最多能够产生的数的数目其实是2^32,而且就是只需要32个数就可以了,所以答案小于32。而转换为二进制以后长度也就32。将其转换位多元一次方程组之后,发现如果子集之间是线性无关的话,必然是满足要求,而矩阵不管怎么变换,秩是不会变的,而且秩也小于32,...原创 2019-01-25 10:14:28 · 199 阅读 · 0 评论