初学者常用内容 - 版本历史

2026年3月7日 (六) 03:07 33DAI

2026-03-07T03:07:19Z

←上一版本		2026年3月7日 (六) 03:07的版本
第1行：		第1行：
	补充中		补充中
			==编译指令==

			===Windows===

			Windows 修改语言标准及开栈编译命令为 -std=c++14 -O2 -Wl,--stack=1073741824

			其中 -Wl,--stack=1073741824 在某些场景可能需要双引号括起来。

			===Linux===

			Linux 当前会话开栈命令为 ulimit -s unlimited

			可以用 ulimit -s 查看栈空间大小。

	==保留 3 位小数==		==保留 3 位小数==

2026-02-12T08:17:08Z

筛法

←上一版本		2026年2月12日 (四) 08:17的版本
第36行：		第36行：
	核心都是对于质数 <math>p</math> 与任意数 <math>i</math>，把 <math>p\times i</math> 标记为合数。		核心都是对于质数 <math>p</math> 与任意数 <math>i</math>，把 <math>p\times i</math> 标记为合数。

	* 埃氏筛法：<math>O(n\log \log n)</math>把筛出来的质数的倍数标记为合数。		* 埃氏筛法：<math>O(n\log \log n)</math> 把筛出来的质数的倍数标记为合数。
	* 欧拉筛法：<math>O(n)</math>把每个数的质数倍标记为合数，如果当前质数是因子，就不用考虑更大的质数了（肯定会可以由一个更大的数乘以那个作为因子的质数）		* 欧拉筛法：<math>O(n)</math> 把每个数的质数倍标记为合数，如果当前质数是因子，就不用考虑更大的质数了（肯定会可以由一个更大的数乘以那个作为因子的质数）

	欧拉筛法能保证每个数只被最小质因子筛，可以用来处理一些积性函数求解。		欧拉筛法能保证每个数只被最小质因子筛，可以用来处理一些积性函数求解。

	==广搜核心逻辑==		==广搜核心逻辑==

2026-02-12T08:16:49Z

←上一版本		2026年2月12日 (四) 08:16的版本
第24行：		第24行：
	</syntaxhighlight>		</syntaxhighlight>

			==判断质数==

			===判断单个质数===

			* 如果小于 <math>2</math> 肯定不是质数
			* 检查 <math>2\sim \sqrt{n}</math>，如果有因子，肯定不是质数
			* 通过了前面的检查就肯定是质数

			===筛法===

			核心都是对于质数 <math>p</math> 与任意数 <math>i</math>，把 <math>p\times i</math> 标记为合数。

			* 埃氏筛法：<math>O(n\log \log n)</math>把筛出来的质数的倍数标记为合数。
			* 欧拉筛法：<math>O(n)</math>把每个数的质数倍标记为合数，如果当前质数是因子，就不用考虑更大的质数了（肯定会可以由一个更大的数乘以那个作为因子的质数）

			欧拉筛法能保证每个数只被最小质因子筛，可以用来处理一些积性函数求解。
	==广搜核心逻辑==		==广搜核心逻辑==

2026-02-12T06:36:12Z

←上一版本		2026年2月12日 (四) 06:36的版本
第1行：		第1行：
			补充中

			==保留 3 位小数==

			<syntaxhighlight lang="cpp" line>
			cout << fixed << setprecision(3) << 1.0 / 3;
			</syntaxhighlight>

	==最大公因数/最小公倍数==		==最大公因数/最小公倍数==

	比赛时允许使用 C++ 自带的 {{ic\|code=__gcd(a,b)}} 函数求最大公因数。		比赛时允许使用 C++ 自带的 {{ic\|code=__gcd(a,b)}} 函数求最大公因数。

	~~{{bc\|~~lang=cpp~~\|code=~~		<syntaxhighlight lang="cpp" line>
	int gcd(int a, int b)		int gcd(int a, int b)
	{		{
第14行：		第22行：
	return a / gcd(a, b) * b;		return a / gcd(a, b) * b;
	}		}
	}}		</syntaxhighlight>

	==广搜核心逻辑==		==广搜核心逻辑==

2026-02-11T08:55:35Z

@@ 第17行： / 第17行： @@
 ==广搜核心逻辑==
 # 多测要清空
 # 起点入队
 # 重复取出队头并扩散

2026-02-11T08:39:06Z

←上一版本		2026年2月11日 (三) 08:39的版本
第3行：		第3行：
	比赛时允许使用 C++ 自带的 {{ic\|code=__gcd(a,b)}} 函数求最大公因数。		比赛时允许使用 C++ 自带的 {{ic\|code=__gcd(a,b)}} 函数求最大公因数。

	{{bc\|lang=cpp\|code=int gcd(int a, int b)		{{bc\|lang=cpp\|code=
			int gcd(int a, int b)
	{		{
	if (b == 0)		if (b == 0)

2026-02-11T08:36:49Z

最大公因数/最小公倍数

←上一版本		2026年2月11日 (三) 08:36的版本
第3行：		第3行：
	比赛时允许使用 C++ 自带的 {{ic\|code=__gcd(a,b)}} 函数求最大公因数。		比赛时允许使用 C++ 自带的 {{ic\|code=__gcd(a,b)}} 函数求最大公因数。

	{{bc\|lang=cpp\|code=		{{bc\|lang=cpp\|code=int gcd(int a, int b)
	int gcd(int a, int b)
	{		{
	if (b == 0)		if (b == 0)

2026-02-11T08:33:36Z

广搜核心逻辑=

2026-02-11T08:33:26Z

广搜逻辑

2026-02-11T08:33:07Z