摘要：
我觉得这个评测机和我有仇,写了read+getchar都会超时这么多,最后好像是ios::sync_with_stdio(false);惹的祸... 昨天想找一些水题来写,就看到了这个模拟"水题",想了一下午都不知道怎么搞. 已知一些牛的颜色和位置,求连续相同颜色或连续两种颜色数量相同的区间右端点位 阅读全文
摘要：
数论还是恐怖啊. 本题用了两次容斥和多次gcd的应用. 题目要求[x,y]中被8整除且不被a[i]整除的数.枚举[x,y]就gg了,临时处理边界也很麻烦,不如用一次容斥原理:ans[x,y]=ans[1,y]-ans[1,x-1]; 那么求ans[1,y]怎么弄呢. 假如现在n=0,答案就是y/8; 阅读全文