有颜色的是最近更新的。 1、(5.12 宁波工院校赛）给定一个n*m的矩阵，然后进行操作，搜索题目经常出现这样的情况。常规的n表示行数，恶心的n表示列数。 2、(5.16  Zoj  3181)  由于答案比较大，如果对某个数取余，相乘或相加容易超32位int，此时应在容易越界的地方换上64位int，否则答案直接设为__int64或者long long。 3、(5.18  Zo

这是我整理的第二个CF好题专辑了。    整理这些题目只是因为这些题目确实很棒，我在做完这些题目之后的第一感觉是这些题目真的很好。    从今年暑假开始我几乎每天一场CF，总体感觉是CF的题目质量很高，很多题目你必须要转很多个弯或者从反面思考或者注意很多细节，思考量一般都比较大，而这些就是让你的思维徒增猛进的题目，不做真是可惜啊。 一、CF 126B Password  htt

一、总概述：    在acm用到的算法中我觉得字符串类算法在实际中的应用价值可能最大，因为我们很多时候在和字符串打交道，在和匹配、查询打交道，比如我们按Ctrl+F的查找，目测有用Kmp匹配算法，linux下的fgrep利用AC自动机实现，还有很多的哈希方法也在各种实际应用中展现它的价值等等。     本文针对AC自动机做个总结，并附带若干题解。      建立AC自动机的

树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线段树、SPLAY树，后缀树等等..     枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上

2012年的最后一场网赛结束了，没有特别的惊喜，没有特别的惊险...记得去年的网赛，是几个人在打，可是从头打到尾只出了1题暴力模拟题，还好，没剃光头。那时网赛对我来说真没什么存在感。因为自己太弱了，弱得水题都要很久才会有思路，看不懂的题也不懂二分题意。当时以为自己已经入门了，因为已经懂几个算法了，现在想想当时真是too young。当时会的算法只

这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。    背包问题可以概括为这样的模型：有若干种选择，每种选择有一定的代价和价值，做某些选择会得到特定的状态，问我们在约定的条件下怎么得到特定的状态？这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种状态，但是可以通过动态规划减少枚举的次数，提

这几天家里事多，回家了一趟，利用在家的空余时间的看了下polya定理。    之前的好几次比赛都碰到这种类型的题目，都跪了，长跪不起。现在拿起了《组合数学》从尾向头很功利地开始看，断断续续地把polya计数那章看完o艹，神级定理啊....又看了1遍似懂非懂，之后就开始研究例题，慢慢地就了解到它的皮毛。    polya定理N(G,C)=sum{|C(f)|}*（1/|G|)(对于每一个f属

总概述    专辑的开头贡献一篇容斥原理讲得非常好的文章，讲得十分清楚，很容易就明白容斥原理是什么。    http://www.cppblog.com/vici/archive/2011/09/05/155103.html。    我个人认为容斥原理就是用来解决基于集合的统计问题，不同题目的集合有很多不同的性质，我们利用容斥理解把只有一个性质的集合全部并起来，然后找具有两

进入大学之后发现自己对概率问题很不感冒，其实一直都是这样，高中就没好好读数学。概率不好的结果就是对概率类dp掌握得just so so，因为对这类dp的状态和转移不敏感，要么是yy,要么是花很长时间想状态想转移。    现在痛下决心，好好虐待自己一段时间，做下概率dp。    Codeforces 148D Bag of mice     状态转移方程比较难想，

自从天津网赛后心憔悴啊，发现DP还是太水了，1006那道区间DP竟然不会做，咳，果然是赤裸裸的水军。    今天花了一天时间写了几道区间DP的题目，大部分都是水题，然后和以前的合并起来就是这个9道题的专辑，大家可以试着AK。     区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，

精选CF大水题十题，之所以说是大水题应该比一般的水题难一点也就大一点。一、cf 144 D Missile Silos http://www.codeforces.com/problemset/problem/144/D spfa但要扫描点扫描边二、cf 141 C Queue http://www.codeforces.com/problemset

这周呆在老家忙着家事，能腾出来的都是碎片时间，没有刷题，没有做比赛，只是研究了下广东的acm省赛题。    今年acm-icpc五个赛区的命题者主要有四所高校，上交、北大、浙大还有中山大学，中山大学在去年的final中大发神威拿了个铜奖，今年一下成了命题者，甚是牛逼。而广东省赛似乎都是中山大学命题，那么研究广东省赛题便是一件十分有价值的事，因为一直不知道年底该去哪些赛区。     纵观广东

这周呆在老家忙着家事，能腾出来的都是碎片时间，没有刷题，没有做比赛，只是研究了下广东的省赛题。    今年acm-icpc五个赛区的命题者主要有四所高校，上交、北大、浙大还有中山大学，中山大学在去年的final中大发神威拿了个铜奖，今年一下成了命题者，甚是牛逼。而广东省赛似乎都是中山大学命题，那么研究广东省赛题便是一件十分有价值的事，因为一直不知道年底该去哪些赛区。     纵观广东7年省

周期性总结是个好习惯。    从省赛到现在差不多半年时间，都在准备区域赛，11月2日终于坐上开往成都的火车，结果在成都被无情地虐爆了。 刚刚结束的低年级程序大赛吹响了我ACM满一年的号角。依稀记得去年的低年级程序设计大赛是11月6日，当时年少无知用仅会的for、if、else过了一题，排名23，今年的低年级排名第三，成绩不坏不好，做题情况可圈可点。坐在电脑前，喝着菠萝啤，品这一年的苦辣辛酸。

本次比赛由我、白翔、君帅组成的iBeyond完成. 每场比赛每次训练都让我更离不开ACM。    当我躺在从金华去杭州的火车过道上，余晖洒进车厢，一切显得那么平静，可是我的心却静不下来，又一次喝了杯拿铁。成功不是偶然的，失败也不是偶然的，对于这场邀请赛的失利虽有点始料未及，但细想下还是情理之中。    先说下本次比赛的10道题目：    A、水题，简单排序就可以，但是题意不明，又没看到