先走了

题解

/ 注册

全部文章 / 题解（共2篇）

部分题解 | #牛客小白月赛124#

D 题目链接 D小红的区间查询思路本题要求中的个数，我们想让变量只在分母或者分子，变化下原式有：那么就是找，即b-a的所有因数中在范围内的有几个我们直接预处理的所有因数然后push_back() 进d里面，二分找到>=L以及<=R的下标，最后相减就行。（这里的...

C++ 数学二分查找前缀和计数

2025-11-28

7 44

题解 | #E做计数#

这题本蒟蒻是通过筛法ac的我们考虑将原等式平方有：注意到并没有限制，且即欲统计原方程的个数即是统计对于每个的因数对的个数那么我们马上会想出直接线筛质数和因数个数但是这样会TLE😭 然后会想到筛至sqrt(n) 考虑此时对于每个的因数分解：以及的因数分解那么我们先线筛筛出...

C++ 数学

2025-10-22

3 42