学习成神之路

题目大意： 给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。 思路： 枚举n的扫描线，然后m是单调的，所以o(n^2*m)轻松出解。 程序： #include<cstdio> #include<algorithm> #include<iostream> #define N 500005 #define LL long...

题目大意： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 思路： 先看懂题目设ans[n][m]为1 < i < n,1 < j < m，gcd(i,j)=k的个数，那么答案就是ans[b][d]-ans[a-1][d]-ans[b][c-1]+ans[a-1]...

题目大意： 小w是欧拉的粉丝 众所周知 现在小w想求这个东西 有m次询问，每次询问F(n)对998244353取mod 思路： 每一个项分类讨论，线性筛出mu，然后预处理d^k，枚举一个d然后就好了 程序： #include<cstdio> #include<cstdlib> #include<iostream> #define LL long long #...