Flaze_的博客

根据数据范围猜解法，数据分治！！！【x 好吧……其实是先想到了容斥的，然而容斥姿势不太好果断GG没写，反正觉得容斥的话p肯定不能太大，然后又yy了循环节啥的各种鬼畜东西233333（虽然最后发现根本没什么卵用 然后在考试结束前几分钟被小朋友嘲讽，忽然就想到了怎么写p比较大的，在线性筛的时候，顺手记录每个数的最小质因子，因为p大，所以p的系数应该是很小的，于是直接枚举，如果枚举到的数的最小质因子

……去年去考D2似乎只有二十分来着……【捂脸 于是今天晚上就补补进度【 T1：二分答案【去年不会于是写的贪心【跪地 #include #define MAXN 50005 using namespace std; int l,n,m; int a[MAXN]; bool check(int x){ for(int pre = 0,cnt = 0,i = 1;i<=n;++i){ if