西瓜不懂柠檬的酸

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2669 详解：扩展欧几里德 Read More

欧几里德定理：gcd(a,b)=gcd(b,a mod b) gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 欧几里德定理：gcd(a,b)=gcd(b,a mod b) 欧几里德定理：gcd(a,b)=gcd(b,a mod b) gcd函 Read More

Kmp就是求子串在母串中的位置等相关问题；当然KMP最重要的是Next数组，也称失败数组，Next[i]代表的意思是子串 sub 从sub[0] 到 sub[i-1]的前缀和后缀的最大匹配。模拟KMP实现过程：用两个指针 i 和 j 分别指向母串和子串，当Mum[i]=sub[j]时 i++,j++ Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 算是模板吧     Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5643    约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到k时停止报数，报k的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报k的出圈 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181  题意很容易理解，dfs就可以了     Read More

  题目链接：http://codeforces.com/problemset/problem/29/C 题意就是有n（1e5）个点，找到一条能把所有的点都包含在内的路径，由于点的编号是 1e9 所以不得不采用map离散化； 主要就是关于离散化的问题；     Read More

  题目链接：http://codeforces.com/problemset/problem/14/D   题意：有n个city ; n-1条路：求断开一条路之后分成的两部分所构成的树的直径的积最大是多少；   n的取值范围不大，所以可以采用暴力枚举的方法’；     Read More

题目链接：http://codeforces.com/problemset/problem/106/C 题意：有n克面粉，m种馅料，然后每种馅料有ai克，bi克馅料和ci克面粉做的面包可以买di元，也可以不放馅料，那么c0克面粉做的面包可以卖d0元，求最多可以赚多少钱； 不放馅料，那么c0克面粉做的 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 标准的多重背包 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大 Read More