随笔分类 - 数学
摘要：CodeForces - 627Ahttps://vjudge.net/problem/326413/origina+b == (a&b)<<1 +(a^b);然后是位运算，如果对于这一位置，异或值为1时，有两种可能，由乘法原理，答案<<1。如果s==x，就会出现一方全0，一方全1的情况，所以-2.
阅读全文
摘要：hdu6243结论题，每个的概率是(n-1)/n,然后乘以总数n,结果就是 n-1
阅读全文
摘要：Gym - 102163M https://vjudge.net/problem/2356949/origin取对数，然后特判特殊情况，就是0的那些情况
阅读全文
摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #include<cmath> 6 #include<ctime> 7 #include<set> 8 #include<map> 9
阅读全文
摘要：http://codeforces.com/gym/100623/attachments H题已经给出来的，包括后来添加的，都累加得到ans，那么从1～ans都是可以凑出来的，如果ans<a[now]-1,那么就添加一个ans+1，然后继续操作。 1 #include<iostream> 2 #in
阅读全文
摘要：2013年省赛H题你不能每次都快速幂算A^x,优化就是预处理，把10^9预处理成10^5和10^4。想法真的是非常巧妙啊N=100000构造两个数组，f1[N],间隔为Af2[1e4]间隔为A^N,中间用f1来填补f[x]=f1[x%N]*f2[x/N]%P; 1 #include<iostream
阅读全文
摘要：HEX SDUT 3896 17年山东省赛D题这个题是从矩形的左下角走到右上角的方案数的变形题，看来我对以前做过的题理解还不是太深，或者是忘了。对于这种题目，直接分析它的性质就完事了。从（1，1）走到（a,b）向左走的步数和向右走的步数是确定的，向下是代表向左向右各走了一步。细节：利用对称性，线性推
阅读全文
摘要：E - Elevatorhttp://codeforces.com/gym/241680/problem/E同余最短路，从0~a-1中每一个i向(i+b)%a连一条权值为b的边，向(i+c)%a连一条权值为c的边，然后跑spfa最短路，此时d[i]表示达到x%a花费的最小的距离，这里放的只有b,c，
阅读全文
摘要：Problem J. Journey with Pigshttp://codeforces.com/gym/241680/problem/J考察排序不等式算出来单位重量在每个村庄的收益，然后生序排列猪的重量也生序排列此时价值最大 1 #include<iostream> 2 #include<cst
阅读全文
摘要：排序不等式给定3组数a[1]~a[n],b[1]~b[n],c[1]~c[n]其中c[1]~c[n]是b[1]~b[n]的乱序排列a[1]*b[n]+a[2]*b[n-1]+...<=a[1]*c[1]+a[2]*c[2]+...<=a[1]*b[1]+a[2]*b[2]+...反序和<=乱序和<=
阅读全文
摘要：P1516 青蛙的约会x+mt-p1L=y+nt-p2L(m-n)t+L(p2-p1)=y-x令p=p2-p1(m-n)t+Lp=y-x然后套扩欧就完事了 #include<iostream> #include<cstdio> #include<queue> #include<algorithm>
阅读全文
摘要：get到一种找规律的新方法，如果参数有两个，可以打一个矩阵，分别以两个参数为横纵坐标，查分也是很好的方法灵感来源于2018年第43届ACM/ICPC亚洲区域赛沈阳站 insertion sort
阅读全文
摘要：P1168 中位数树状数组+二分答案。树状数组就是起一个高效查询比二分出来的数小的有几个。
阅读全文
摘要：P3150 pb的游戏（1）选偶数，这一轮一定会活，选奇数，自己这一轮可能会死，并且（如果自己这一轮没死）下一轮对手一定可以活，因为选了奇数，就会被分解成奇数和偶数。
阅读全文
摘要：prev_permutation(a+1,a+n+1)产生上一个排列
阅读全文
摘要：P2415 集合求和显然，一共有2^n个子集，对于其中的一个确定的元素，它不在的集合有2^(n-1),相当于有n-1元素，那么它存在的集合有，2^n-2^(n-1)==2^(n-1),那么集合的和为sum*2^(n-1).
阅读全文
摘要：欧拉函数fai（x）表示小于x的与x互质的数的个数。欧拉函数是积性函数。fai(x)=x*pai(1-1/p),p是x的质因数。
阅读全文
摘要：B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a mult
阅读全文