随笔分类 -  数学

摘要：W=[C/4]-2C+y+[y/4]+[26(m+1)/10]+d-1 （其中[ ]为取整符号） w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六 c：世纪（注：在公式中取值为已经过的世纪数，也就是年份除以一百的结果，而非正在进行的世纪，也 阅读全文

摘要：例题：【poj1006】 Biorhythms 解题报告 问题描述 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰 阅读全文

摘要：简述：康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合， 康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 康拓展开 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[ 阅读全文

摘要：快速幂求模 输入a，b，c，求a的b次方对c的模，如果直接用pow函数，时间复杂度为o(n),有可能会发生超时或者超过long long的取值范围 或每次运算都对ans取余，但这样只能优化取值范围，所以要用到快速幂求模，利用二分的思想，减少相乘次数，增大相乘的数值 阅读全文