先走了

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #小红的点构造#

链接小红的点构造题目大意就是构造n个点，其中k对满足曼哈顿距离为1 思路我们先看什么时候可以最大构造，设个点平铺在的平面上，那么曼哈顿距离为1的点对有对，考虑其最大值: 这里笔误，应该是感谢@forest_north的指正但是这里是整数向下取整得时是有解的，同时也...

C++

2026-03-22

3 41

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

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

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

2025-11-28

8 113

题解 | #E做计数#

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

C++ 数学

2025-10-22

4 101