ACM常用模板合集//位运算求解最大公约数long long gcd(long long a,long long b){ if(a<b) return gcd(b,a); if(b==0) return a; if((a&1)==0&&(b&1)==0) return 2*gcd(a>>1,b>>1)......

ll power(ll a, ll b, ll p){ ll ans = 1 % p; for (; b; b >>= 1) { if (b & 1) ans = ans * a % p; a = a * a % p; } ...

转眼写到第6篇了。我们这个系列只有一个很小的主题——约瑟夫问题，最开始还担心内容不足，但是一番研究下来发现还是小看数学和魔术的创新和改造能力了。相比较于以前动辄对称，加减，逆运算等很大的议题，深入到更加具体的话...

1.快速幂（快速模幂） ①求a^b:int pow(int a, int k) { int ans = 1; while(k) { if(k &1) ans *= a; //判断奇偶只用判断最后一位比取模快 a *= a; k >>=1;......

题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6...

ACM常用模板合集#include<cstdio>const int N = 2000 + 5;const int MOD = (int)1e9 + 7;int comb[N][N];//comb[n][m]就是C(n,m)void init(){ for(int i = 0; i < N; i ++...

广义相对论描述的世界是客观实在性的，宇宙与观测者严格区分开,在观测过程中观测者发现了世界。（唯物）

这个欧拉公式的神奇之处在于，它把数学中最基本的五个常数，以非常优美的形式结合了起来： 　　e——自然对数，代表了大自然 　　π——圆周率，代表了无限 　　i——虚数单位，代表了想象 　　1——数字一，代表了起点 　　0——...

罗巴切夫斯基几何（Lobachevskian geometry），也称双曲几何，波利亚-罗巴切夫斯基几何或罗氏几何，是一种独立于欧几里得几何的一种几何公理系统。

image.pngAC代码#include<bits/stdc++.h>#define x first#define y second#define pb push_back#define IOS ios::sync_with_stdio(false);cin.tie(0);using namespac...