WA是一笔财富

最近一周自己学习了网络流，首先是因为做了一个最短路的题，查了题解发现里面还掺杂了最大流，就开始了漫长的学习网络流的生涯。。首先是发现网上网络流的资料虽多，但是没有几个入门级的博客，都是默认你有了一定的基础，多数都是简单介绍然后直接讲解各种算法。。我TM还啥都不懂呢啊！！（May be i'm too vegetable）下面给几个个人感觉较好的博客：点击打开链接  各种入门定义点击

今天在大白（挑战程序设计）上重新看了一遍分块数组相关的内容，虽然以前看过了，也做过相关的题目，但是总感觉只知道思想，自己不敢实现，今天把上面的例题照着敲了敲，也算加深了印象吧。例题：POJ2104和HDU2665这两个是题都是求区间第K大，只不过HDU上数据强并且时间限制少了点。以前以为平方分割求这种题还挺快的，没想到啊。。在POJ  11000+ms勉强水过，在HDU无情T掉。不

今天结合大白学了稍微进阶一点的dp，下面是我的一点个人理解，状压dp：以前也做过几个状压dp的题目，但是都是当时看题解明白，过后就忘了，今天重新学习一遍感觉状压dp是解决一类在状态集合之间相互转移的问题的办法，整数上的dp我们可以直接记录某个状态，因为他就是一个数，而如果状态是一个集合的话我们就没办法直接记录了，这时候就需要用到状态压缩的思想，最基本的状态压缩就是用二进制来表示集合中每个元素的

传送门：C. Ray Tracing。题意：一个矩形内有k个点，t=0从原点45度射出一束光线，遇到矩形的边就折射（入射角等于出射角），遇到顶点就停止，每秒前进根二单位长度，问矩形内的点第一次遇到光线是第几秒。解法：首先把矩形展开成一个无边界平面，这时我们可以发现当x==y==n*m/gcd(n,m)时光线停止，设原坐标为a，b，则当展开后横坐标为a,2*n±a……2*x*n±a。同理纵坐

传送门：AOJ 2308、题意：平面上有n个障碍物，给出障碍物的左下角和右上角（矩形），现在要从原点以初速度V向任意角度发射一只鸟，射出的鸟将呈抛物线飞出，直到撞到障碍物为止，鸟在飞行的过程中可以下一个蛋，蛋将竖直下落，直到撞到障碍物为止，问能不能击中（X,Y）位置的猪。思路：大白例题，主要体现的是计算几何解题过程中用到的极限转化思想，我们枚举角度时只需要枚举经过障碍物的左上角或者右上角的