Ciyeblog
Ciyeblog
首页
关于
友链
博主的话
随笔
Ciyeblog
花开花败总归尘
小性质
2025-03-02
0 条评论
默认分类
无标签
ciye
1. 相关题目: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|最大
2025-01-12
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快...
三位截断法——判断整除
2025-01-09
0 条评论
默认分类
无标签
ciye
众所周知,我们可以通过各个数位直接相加来判断该数是否能被3或9整除,那么,我们该如何判断一个数能否被7、11、13整除呢?这时候就需要用到 三位截断法 。 详情请见:[被7、11、13整除的整数的特点以及三位截法的原理](https://blog.csdn.net/chengyao66/article/details/131107851 "被7、11、13整除的整数的特点以及三位截法的原理")
二分搜索函数 C/C++
2024-08-31
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*, ...
位运算 左移<< 与 右移>>
2024-08-16
0 条评论
默认分类
无标签
ciye
在不越界的情况下,x > k 等价于$$x/2^k$$.
1
2
3
...
6
×