随笔档案「2015年4月」 - kylehz

图像处理基于Visual C++编程学习笔记（1）建立MFC工程，打开bmp文件

摘要：新建一个工程，安装MSDN文档File -new - win32application- a simple win32 appDos操作系统是 16位操作系统 2^16=65535 ,内存为16kwin32操作系统（window95以后的系统） 32位 2^32 内存约为4G进入后可以试着编译运行这... 阅读全文

posted @ 2015-04-28 12:19 kylehz 阅读(854) 评论(0) 推荐(0)

AC自动机

摘要：学习ac自动机需要先会kmp和trie：kmp | trie终于入门了，看了一天，现在整理一下。算法简介：AC自动机主要用于解决多模式串的匹配问题。如hdu2222：给定N(N next[id]==NULL) p->next[id]=new Trie(); p=p... 阅读全文

posted @ 2015-04-24 00:40 kylehz 阅读(380) 评论(0) 推荐(0)

字典树Trie

摘要：字典树是一种树形结构，它将所有的模式串组织在一棵树的树边上，它的根结点是一个虚根，每条树边代表一个字母，从根结点到任意一个结点的路径上的边的有序集合代表某个模式串的某个前缀。如图，绿色点为虚根，蓝色点为内部结点，红色点为终止结点，即从根结点到终止结点的每条路径代表了一个模式串，由于"11"是"110... 阅读全文

posted @ 2015-04-23 00:21 kylehz 阅读(413) 评论(0) 推荐(0)

进制下最小回文假设数n在b进制下为回文数，求最小的b

摘要：题目链接：here假设n=b0+b1+b2....+bk如果b2n,那么n在b进制下只有两个数组成要组成回文树，则xb+x=n b=n/x-1 ,(n%x==0，x#include#includeusing namespace std;#define ll long longll a[100];bo... 阅读全文

posted @ 2015-04-22 16:43 kylehz 阅读(349) 评论(0) 推荐(0)

01背包

摘要：首先01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。其状态转移方程是：f[i][v]=max{f[i-1][v],f[i-1][v-c... 阅读全文

posted @ 2015-04-19 19:27 kylehz 阅读(201) 评论(0) 推荐(0)

三分求极值

摘要：三分算法解决凸形或者凹形函数的极值；二分解决具有单调性的函数的极值；凹形的可以通过*-1转化为凸形mid=(Left+Right)/2midmid=(mid+Right)/2;如果mid靠近极值点，则Right=midmid；否则(即midmid靠近极值点)，则Left=mid;zoj3203本题要... 阅读全文

posted @ 2015-04-18 10:41 kylehz 阅读(251) 评论(0) 推荐(0)

组合数取模

摘要：组合公式c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)c(n,m)=c(n,n-m)c(n,m)=c(n-1,m)+c(n-1,m-1)欧拉定理欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:φ(n)表示1~n中与n互质的数的个... 阅读全文

posted @ 2015-04-16 18:48 kylehz 阅读(2918) 评论(0) 推荐(0)

鸽巢原理和容斥原理

摘要：鸽巢原理又名抽屉原理一种简单的表述法为：若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。另一种为：若有n个笼子和kn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。例子：盒子里有10只黑袜子、12只蓝袜子，你需要拿一对同色的出来。假... 阅读全文

posted @ 2015-04-15 11:59 kylehz 阅读(1748) 评论(0) 推荐(0)

15th浙大校赛 zoj3860-3868

摘要：比赛链接:here题目对应到ZOJ3860~3868AFind the Spy水#include#include#include#includeusing namespace std;mapmp;map::iterator it;int main(){ int T,n,x; scanf(... 阅读全文

posted @ 2015-04-13 20:16 kylehz 阅读(535) 评论(2) 推荐(0)

第五次群赛暨清明节专场

摘要：http://www.kuangbinoj.com:8080/contest.php?cid=1007E,G 据说是final题，先不碰了，留坑待填巨巨的解题报告：http://blog.csdn.net/zkxwhanybz828/article/details/44877759A老师的方程，复杂... 阅读全文

posted @ 2015-04-09 20:24 kylehz 阅读(205) 评论(0) 推荐(0)

第三次小组赛解题报告

摘要：http://acm.zcmu.edu.cn/JudgeOnline/contest.php?cid=1088Eatting 水题目意思是没有朋友的人全部离开，有1个朋友的所有人离开，有2个朋友的所有人离开，......，问最后最多剩下几个人？n-2个人可以构成一个完全图，他们每个人有n-3个朋友，... 阅读全文

posted @ 2015-04-08 22:14 kylehz 阅读(221) 评论(0) 推荐(0)

第二次小组赛解题报告

摘要：http://acm.zcmu.edu.cn/JudgeOnline/contest.php?cid=1087A dp类似问题：动态规划专题，留坑待填最大子矩阵和...给定一个矩阵，可以向右走，向上走，向下走但不能向左走，求从左上角走到右下角的最大值一列一列考虑dp[i][j][3],后面3个表示从... 阅读全文

posted @ 2015-04-06 20:13 kylehz 阅读(222) 评论(0) 推荐(0)