数论

基础数论重定向今天蒟蒻切水题切到一道建议评黄的红题，一下子给我整不会了……题目传送门理解题意首先，我们要理解题意。[JRKSJR6]Nothing我们定义\(f(x)\)表示\(......

Chapter1整数良序性质（TheWell-OrderingProperty）：每个非空的正整数集合都有一个最小元。定义如果存在整数\(p\)和\(q\ne0\)，使得\(r=p/q\)，则称实数\(r\)是有理......

题目链接题目描述：Youaregivenanintegerarray\(a_1,a_2,…,a_n(1≤a_i≤n).\)FindthenumberofsubarraysofawhoseXORhasanevennumberofdivisors.In......

0.一些前置知识莫比乌斯函数：定义\(\mu(x)\)为：当\(x\)含平方因子，则\(\mu(x)=0\)；否则设其有\(p\)个质因子，\(\mu(x)=(-1)^p\)。特别的，\(\mu(1)=1\)。莫比乌斯......

P4571[JSOI2009]瓶子和燃料先对两个容量分别为\(a\)，\(b\)的瓶子考虑。可以发现，无论是倒入还是倒出，体积都是\(a\)或\(b\)的整数倍。因此可以考虑求\(ax+by\)的......

1.CF1470B考虑到原条件可以转化为\(\sqrt{xy}\in\Z_{+}\)然后我们去掉\(x,y\)中的平方因子后，等价于\(x'=y'\)。那么其实就维护这个\(x'\)就好了。我们发现......

基于欧几里得的证明定义2.1定义函数\(\pi(x)\)为小于等于\(x\)的素数的个数，即\[\pi(x)=\left|\{p|p\lex,p\in\mathbb{P}\}\right|\]这个函数可以反映素数的分......

整除与素数的定义定义1.1若对于\(x,y\in\mathbb{Z}\)，\(\existsz\in\mathbb{Z}\)，使得\(xz=y\)，则称\(y\)可以被\(x(x\ne0)\)整除，当它们都大于\(0\)时记作......

Codeforceseduround139D-LuckyChains问题描述给正整数\(x,y(x<y)\),如果\(gcd(x,y),gcd(x+1,y+1)\dotsgcd(x+k,y+k)都为1\),则称这些数为LuckyChain,......

其实可以分成三个独立部分的，但是懒了所以全放一起。Min_25筛Meissel-Lehmer算法拟合平面曲线参考一些特殊的数论函数求和问题朱震霆国家集训队论文2018《一些特......