qq_41997978的博客

题目描述:初始有一个序列 a 和一个正数 K ,每次询问 : 分别从区间 [l,r] ,[u,v] 中各选一个数字,其值等于K的方案有多少？题解：感谢大佬提供的思路https://www.cnblogs.com/HDUjackyan/p/8996172.html因为求的是区间内的答案，可以用莫队，通过莫队算法，可以很容易求出一个区间内的答案，但这题同时有两个区间，直接做不好做，需要用容斥...

题目大意:由于这是一个区间筛质数的模板题。所以小k不屑于去写。所以出题人只好yy了另一道题。定义k生互质数为满足y + k与y - k互质的数。现在给出区间[L,R],你需要输出区间内k生互质数有多少对 我们说一对k生互质数在区间[L,R]内,当且仅当y+k ∈ [L,R] 且 y−k ∈ [L,R]。题目要求求 [l,r] 内 gcd(y,y + 2 * k) = 1 的所有...

∑x=ab∑y=cd[gcd(x,y]=k]\sum_{x = a}^b\sum_{y = c}^d [gcd(x,y] = k]∑x=ab​∑y=cd​[gcd(x,y]=k]，下界不是从1开始好像有点麻烦？可以容斥一下：设solve(a,b)函数解决的是：∑x=1a∑y=1b[gcd(x,y]=k]\sum_{x = 1}^a\sum_{y = 1}^b [gcd(x,y] = k]∑x=...

题目大意：有一个 n∗nn * nn∗n 的矩阵，每个格子可以填 1−k1 - k1−k 这 k 种值，要使得每一行每一列都有 1，填数的方案数是多少。有一个 nlog⁡nn \log nnlogn 的做法，先保证每一列有 1，每一列有 1 的方案数很好求，但每一列都 1 并不能保证每一行有 1。可以用总的方案数减去有些行没有 1 的个数，这个过程可以用容斥原理。设有 iii 行 没有 1...