摘要: 恢复内容开始 rank:77/758 1001 Rikka with Candies 因为没有手写bitset被卡了一下,最后过了。 #include <bits/stdc++.h> const long long mod = 1e9+7; const double ex = 1e-10; #def 阅读全文
posted @ 2017-08-09 15:47 myhappinessisall 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 贼惨 130/186 B Black Widow 简单题 #include <bits/stdc++.h> const long long mod = 1e9+7; const double ex = 1e-10; #define inf 0x3f3f3f3f using namespace std 阅读全文
posted @ 2017-08-07 20:25 myhappinessisall 阅读(283) 评论(0) 推荐(0) 编辑
摘要: rank 75/739 1003 Counting Divisors 筛法求出l到r区间内各个数字质因子的个数,对于每个数,d(x) = ∏(1+k*pi),pi为质因子指数。 #include <bits/stdc++.h> using namespace std; const int maxn= 阅读全文
posted @ 2017-08-03 20:37 myhappinessisall 阅读(187) 评论(0) 推荐(1) 编辑
摘要: rank 103/766 1003 Kanade's sum 拿链表维护每个数前面比它大的数的位置,乘法原理搞一搞即可。注意链表可以从1开始依次删点,做到O(1)维护每个操作。 #include <bits/stdc++.h> #define maxn 500010 #define inf 0x3f 阅读全文
posted @ 2017-08-01 18:40 myhappinessisall 阅读(208) 评论(0) 推荐(1) 编辑