摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1466 一道dp好题，是我们学校Troy哥在他的动态规划的课件里面的一道习题。这题要求我们找出n条直线可以构成哪几种数量的交点。自己想的时候想到了用当前处理第i条共有j个交点来进行动态规划，是因为显然可以看出前i条直线构成j (0<=j<=(i-1)*i/2) 个交点是必定可以推出前i+1条直线构成j (0<=j<=(i+1)*i/2) 个交点的，但是这个递推关系就不是那么容易找到了。 见识面还是比较窄，迫于无奈找了一下题解，其中我看到一个这样的转移方程：dp[i-r][j] --&g 阅读全文

摘要： http://poj.org/problem?id=1015 周日，结束了持续两个星期的个人赛，那是多么难以忘怀的一次选拔，成绩可谓差到谷底了...心情也是一样。晚上公布了个人赛的统计结果，庆幸的是训练依然继续，但是将会和谁组队，就只好看明天下午有哪位大牛会好心收留我了。恶心的结果，也是意料之内的...心情再怎么不好，还是应该为能够继续训练偷笑一下，缓解这一个星期的郁闷！ 在个人赛中，出现很多种类型的题目....什么网络流，二分匹配，凸包，线段树（我打算在未来几天里将我前几天弄懂的线段树写一下），生成树计数...甚至出现了随机算法 快速分解质因数（链接里是一个比较简明的Pollard-rh.. 阅读全文