Ciyeblog


花开花败总归尘

小性质

0 条评论 默认分类 无标签 ciye
1.![](https://www.ciyekua.cn/usr/uploads/2025/03/3796262580.png) 相关题目:https://ac.nowcoder.com/acm/contest/103610/K 2. 洛谷日报——《浅谈素数筛优化》中提到了一个小技巧,就是有关6的优化:除2、3外的任何质数,除以6的余数一定是1或5~~~ 相关链接:https...

gcd(x,y)=1,l<=x,y<=r,求x,y使得|x-y|最大

0 条评论 默认分类 无标签 ciye
​ 相关题目:[Problem - D - Codeforces](https://codeforces.com/contest/2043/problem/D "Problem - D - Codeforces") 解法:从大到小枚举x,y距离len(即|x-y|),然后判断gcd(x,x+len)是否==1,若==1则求出解直接return。这种方法比直接双重for循环遍历x,y快...

三位截断法——判断整除

0 条评论 默认分类 无标签 ciye
众所周知,我们可以通过各个数位直接相加来判断该数是否能被3或9整除,那么,我们该如何判断一个数能否被7、11、13整除呢?这时候就需要用到 三位截断法 。 详情请见:[被7、11、13整除的整数的特点以及三位截法的原理](https://blog.csdn.net/chengyao66/article/details/131107851 "被7、11、13整除的整数的特点以及三位截法的原理")

二分搜索函数 C/C++

0 条评论 默认分类 算法 无标签 ciye
二分搜索函数 C语言:`bsearch()` C++:`binary_search()` 1.C语言:bsearch() 函数原型如下: ``` void* bsearch( const void *key, const void *ptr, size_t count, size_t size, int (*comp)(const void*, ...

位运算 左移<< 与 右移>>

0 条评论 默认分类 无标签 ciye
在不越界的情况下,x > k 等价于$$x/2^k$$.