摘要: https://scut.online/p/37 一开始想到要根号分块预处理,但是不太懂具体怎么写。想不到如此暴力。 cpp include using namespace std; typedef long long ll; const int MAXN = 300000; //预留长出来的600 阅读全文
posted @ 2019-08-04 15:58 韵意 阅读(135) 评论(0) 推荐(0) 编辑
摘要: https://scut.online/p/142 但是洲阁筛打表还是超时了,打的表不够长吧,在51nod上面要跑5s。要是快10倍得要密1000倍,根本打不出来(时间意义)。 暴力check要找的质数是不是要的那个。 cpp include typedef long long ll; using 阅读全文
posted @ 2019-08-04 13:50 韵意 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 原来历史上1582年10月4日的下一天是1582年10月15日; cpp include using namespace std; typedef long long ll; struct Date { int y, m, d; Date(int y=0,int m=0,int d=0):y(y), 阅读全文
posted @ 2019-08-04 13:18 韵意 阅读(214) 评论(0) 推荐(0) 编辑
摘要: https://scut.online/p/11 T了好多次,还想用mutimap暴力分解每个数的质因数。后来记录每个数的最小质因子过了。 cpp include using namespace std; typedef long long ll; int n, m, MOD; const int 阅读全文
posted @ 2019-08-04 05:30 韵意 阅读(192) 评论(0) 推荐(0) 编辑