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

摘要： 1， [abc] a, b 或 c [^abc] 任何字符，除了a，b 或 c [a-zA-Z] a 到 z 或 A 到 Z，两头字符都包括在内 [a-d[m-p]] a 到 d 或 m 到 p ：[a-dm-p](并集) [a-z&&[def]] d，e 或 f(交集) 2， * 任何字符 \d 阅读全文

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

摘要： nyoj 1091 还是01背包 描述 有n个重量和价值分别为 wi 和 vi 的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值 1 <= n <=40 1 <= wi <= 10^15 1 <= vi <= 10^15 1 <= W <= 10^15 分析：在做的时候 阅读全文

摘要： 01背包问题之2 有n个物品，重量和价值分别为wi和vi，从这些物品中挑选出重量不超过W的物品，求所有挑选方案中物品价值总和的最大值 限制条件: 1 <= n <= 100; 1 <= wi<= 10^7; 1 <= vi <= 100; 1 <= W <= 10^9; 分析：数据量更大，之前求解该 阅读全文

摘要： 有n个物品，重量和价值分别为wi和vi，从这些物品中挑选出重量不超过W的物品，求所有挑选方案中物品价值总和的最大值 限制条件: 1 <= n <= 100; 1 <= wi,vi <= 100; 1 <= W <= 10000; 分析：经典的01背包问题 状态：dp[i][j] = 前i个物品中挑选 阅读全文

摘要： 最长单调递增子序列 解题思想：动态规划 1.解法1(n2) 状态：d[i] = 长度为i+1的递增子序列的长度 状态转移方程：dp[i] = max(dp[j]+1, dp[i]); 分析：最开始把dp数组初始化为1，然后从前往后考虑数列的元素，对于每个aj，如果a[i] > a[j]，就用dp[i 阅读全文

摘要： POJ 1006 生理周期 分析:中国剩余定理(注意结果要大于d即可) 代码： 阅读全文

摘要： 简述：康托展开是一个全排列到一个自然数的双射，常用于构建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取余，但这样只能优化取值范围，所以要用到快速幂求模，利用二分的思想，减少相乘次数，增大相乘的数值 阅读全文