soul_mingling的博客

康托展开模板本来想用map的，结果OJ不让用……遂学康托展开，可以当哈希用。int fac[N];void init(){ fac[0]=1; for(int i=1; i<N; ++i) fac[i]=fac[i-1]*i;}int encode(int* a,int n){ int ret=0; for(int i=n-1; ...

Primitive Primes题目大意：给一个n个项的多项式，系数都是整数，且未知数项为[0,n-1]次，保证所有的n个系数的gcd为1。再同理给出另一个m个项的多项式。再给一个质数p，求他们两个的多项式乘积的系数中，第几次项的系数不是p（p是质数）的倍数，题目保证有解，写出其中任意一个解。本原多项式的性质，cf第一次因为代码写的太简单而被查重。。。哭辽性质如下：高斯引理：本原多项式的...

小奇学数论题目描述：小奇在数论课上学习了素数判定算法，但它不满⾜于此！求小于等于n的素数个数。 输⼊：1个数字n。 输出：1个整数，表示答案。 样例输入： 10 样例输出： 4 提示： 对于20%的数据，1≤n≤1e4对于40%的数据，1≤n≤1e6对于60%的数据，1≤n≤1e7对于80%的...

XOR Circle题目描述： Snuke has N hats. The i-th hat has an integer ai written on it.There are N camels standing in a circle. Snuke will put one of his hats on each of these camels.If there exists a w...

Supreme Number题目描述：A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number N as the supreme number i...

LiMn2O4的数学之路题目描述：长期以来，LiMn2O4常常会因为自己成为不了数学选手而苦恼，并曾经有过一次转型的尝试。那是一个月黑风高的十一长假，LiMn2O4拿起了厚厚的《具体数学》。路过的practer看见了，practer说你有没有办法求一下这个公式的值：LiMn2O4看了眼公式，说这个值有无理数，怎么表示？可以做？于是practer给了LiMn2O4第另一个公式：...

Fansblog（杭电多校第三场F题）题目描述：Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is a prime number.He think...

两情题目描述：“只愿君心似我心，定不负相思意。”——李之仪小W将要去和小K约会啦！但聪（ao）明（jiao）的小K并不想让小W那么容易知道他们的约会地点。于是小W收到了一条信息：给定两个数的和n,请你求出这两个数的最小公倍数的可能值的最大值作为交换，如果你给出了正确答案，我将会把你和小K的约会地点告诉你。”众所周知，小W是个数学弱渣，他只好求助数学巨佬小H，但小H并不屑于做这种简单题...

扩展欧几里得算法（gcd和lcm）gcd算法，即辗转相除法，用较大数除以较小数，得到第一余数，用第一余数去除以除数，再用出现的第二余数去除以第一余数，如此反复，直到最后余数是0为止，那个最后的除数就是最大公约数。最小公倍数即二者相乘除以最大公约数。求最大公约数的算法称为gcd算法，求最小公倍数的算法称为lcm算法。 #include&lt;iostream&gt; #includ...

数论思维——FactorialThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and...