Chester King

题目传送门 开坑CF，纪念一下自己在CF上过了第一道题。（这有什么卵用？） 这题是今天考试的原题，在考场上我竟然因为数据过水而瞎搞AC了？！（看来那个数据是真的水） 考试时还有第一题，就是这题的造数据代码……（博主已经无力吐槽了……） 然后就造成了我们做第一题的时候用第二题去对拍，做第二题的时候用第一题去造数据的尴尬场面…… 做了第一题我发现了这个结构有“奇偶各半”的特性，于是我把这个性

题目传送门题目要我们求出容器中与axa_x互质的数的个数，也就是容器的总个数减去不与axa_x互质的数的个数。这样一转化就变成了容斥问题。题目给定每个数小于5×1055\times 10^5，因为2×3×5×7×11×13×17≥5×1052 \times 3 \times 5 \times 7 \times 11 \times 13 \times 17 \ge 5 \times 10^5，也就是每

题目传送门 好难懂的一道题啊……%%%sillyf 先把题目转化一下，答案就等于所有组合-and值不为零的组合。 定义f[x]f[x]为ai&x==xa_i\&x==x的aia_i的个数，g[x]g[x]为xx转化为二进制后1的个数。f[x]f[x]的求解方法见上一篇blog。 容斥一下求and不为零的组合情况： ans=∑x=11000000(−1)g[x]−1×(2f[x]−1) a