潇洒咖啡豆

文章
3
资源
0
加入时间
2年10月17天
P3138 [USACO16FEB]负载平衡Load Balancing_Silver

P3138 [USACO16FEB]负载平衡Load Balancing_Silver

https://www.luogu.org/problemnew/show/P3138题目描述农民约翰的N只牛分别站在他的二维农场的不同位置（x1,y1）…(xn,yn)（1<=N<=100000,xi和yi是正整奇数）。他想建一排无限长度的南北方向的满足等式x=a的围栏来把他的农场分成两部分（a是一个偶数，确保了不会使围栏建在任何一只牛的位置上）。他也想建一个无...
Other 2024-09-19
质数筛法学习笔记筛法学习笔记

质数筛法学习笔记筛法学习笔记

筛法学习笔记唯一分解定理：对于一个大于1的自然数N，如果N是合数，那么N可以唯一分解为有限个质数的乘积在判断一个数n是否为质数时，首先想到的是取i遍历2到x/2找是否存在i为n的因子，若没找到则n为质数。这样进行了约n/2次计算。若要找出1到n中所有的质数时，用上述方法显然效率低下，这时可以使用筛质数法。质数的定义是：除了1和本身之外，不存在其他因子的大于1的自然数。一个质数的倍数必然是合数，故可以通过将一个质数的倍数筛除的做法来保留质数，又因为唯一分解定理，当我们从最小的质数2开始，筛除所有2
算法 2023-11-11

他的专栏

Windows 2003（0）
python编程（0）
Photoshop教程（0）
JavaScript（1）
算法（1）
Other（1）

他的归档

2024年09月（1）
2023年11月（1）
2022年04月（1）

热门文章

1
a标签click和href执行顺序探讨
2
质数筛法学习笔记筛法学习笔记
3
P3138 [USACO16FEB]负载平衡Load Balancing_Silver