摘要： 推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 490 DIV1 550pt ( 非常考英语阅读和代码实现能力的一题 ) 推荐代码: wata,官方题解SRM 490 DIV1 1000pt ( BFS界限需要YY，矩阵or循环节，有些细节 ) 推荐代码: jialin,官方题解,practice room wataSRM 489 DIV1 500pt ( 非常忽悠的一题 ) 推荐代码: 就几行，随便谁的代码吧 http: 阅读全文

摘要： 母函数对于组合类型数列的研究很有帮助，而指数型母函数可以很方便的拿来研究排列类型的数列。 例：考虑n个元素组成的多重集，其中a1重复了n1次，a2重复了n2次……ak重复了nk次，从中取r个排列，求不同的排列数。 如果根据母函数。取r个数组合，则组合数是：G(x) = (1+x+x^2+x^3)*(1+x+x^2)*(1+x+x^2+x^3)。 但现在我们要求的是排列数，根据排列和组合的关系，我们可以引入如下公式： G(x) = (1+x+x^2/2!+x^3/3!)*(1+x+x^2/2!)*(1+x+x^2/2!+x^3/3!) 该公式就是对应的指数型母函数。 那么上面例子的指数型母函数. 阅读全文

摘要： 题目是从傻崽博客里拉来的，自己写的代码。1.hdu1166 敌兵布阵更新节点,区间求和。一次AC，做的时候也没遇见什么问题！View Code #include <iostream>#include <string>using namespace std;#define MAX_N 50000string str;int sum; //记录总兵数int num[MAX_N+1]={0}; //记录各个兵营的兵数typedef struct node{ int left; int right; int data; node* lchild; node* rchild; n 阅读全文

摘要： DP 46 自己写的代码 收藏 Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋); 正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v) 其中,f[j]表示抢j块大洋的最大的逃脱概率,条件是f[j-q[i].money]可. 阅读全文

摘要： 谨以此文留恋。您的成绩总分：447听力：135阅读：190综合：43写作：79 阅读全文

摘要： 临安学车。2月22号：下午去临安学车报名中心报名，名没有报上，只是排上了个号，要到3月16号才去报名。 因为学车要当地户口，如果没有当地户口的，必须办暂住证（如果是学生，户口迁来的话但身份证上还没改，也需要的），临安在浙皖农贸市 场办的。办的时候需要一张一寸照片就行（在学车报名的地方可以办）。 找到了教练，保通的，也不知道到底怎么样。3月16号：今天去报名，交报名表格，体检（要30块钱的），排队领表格，排了一下午，终于在下班的那一刻把表格领了！强烈建议以后要报名的那天要早点去，最起码要3个小时的空余时间。3月17号：因为昨天只是领了表格，今天还得去交钱，md，现在送钱去都没人要了！又搞了一上午 阅读全文

摘要： 2月23号：昨天买了四本书，是别人介绍的，概率论和离散数学的教材和答案，还不知道是什么书，质量怎么样，等到了看看才能说。 今天下午花了一个小时看了高数第一章的第一节。2月24号：今天晚上听了海文的讲座，其他的倒没什么，就是知道自己确实该安排个考研时间表了。第一阶段（3月1－4月30）60天左右，期中英语和数学是紧急重要的任务。数学：每天2－3个小时，配合教材（每天2小时），第一遍大部分看懂就可以，不懂的划记号。实在看不懂可以听XDF的课件，但是自己要把时间往上加。保证完成：三月微积分；四月上半月线代；下半月概率。【数学每天不少于2个小时】英语：1、新概念3，4两天一课【紧急重要】（60天总共3 阅读全文

摘要： 博弈学习：先看三个博弈，了解基本概论，记住公式。明白必败点（P）和必胜点（N）的概论，我觉得用必败态和必胜态更合适一点。这里要注意理解一下。然后是后继点和sg值，后继点（态）是从当前点（态）进过一步能够走到的状态。　　sg值是定义为：大于等于0 且 不等于它所有后继点的sg 值的最小整数sg值为0说明这是必败点，不为0说明这是必胜点。一个很优雅的结论：（在NIM博弈中） 对多组数。sg(x)= sg(x1) ^ sg(x2) ^ …… ^ sg(xn)。　　　　　　　　　　sg(x) 为0，为P，sg(x)不为0，为N。杭电上的题目：hdu 1517从1开始，每次可 阅读全文

摘要： 最小费用最大流（转至Lost（转至威士忌）的代码）））：每次在s-t之间找出费用最小的一条路径即单源最短路，如果t点不再被访问到，则算法终止。否则，按着最短路径找出最小剩余容量c，最大流量加上c，再更新最短路径上的边，前向弧减去c，反向弧加上c，并且造一条逆向的费用边，最小费用加上每条边的花销，每条边的花销=单位费用*c。 最小费用最大流既能求最小费用，又能得出最大流，是更为一般的模型。牛人哈~~~自己也懒得看原理了,代码中使用了bellman-ford算法,貌似可以改进为spfa,会更好。代码spfa+静态邻接表代码 阅读全文

摘要： 开始闭关修炼网络流！不为了切题，注意理解！ 阅读全文