2014年10月19日
Poj--2296（2-SAT，二分）
摘要： 2014-10-1913:55:03思路：典型的2分+2-SAT，给题目数据范围跪了，之前RE到寺，我开到1000才过QAQ。 首先二分边长d 。 建图：分类讨论，如果两点间x坐标绝对值差>=d则不用建边，如果x坐标绝对值=2d不用建边（2）y坐标绝对值差=d（3）y坐标绝对值差0（4）y绝对值... 阅读全文
posted @ 2014-10-19 14:04 Naturain 阅读(118) 评论(0) 推荐(0)
Hdu--5068（线段树，矩阵乘法，思维精巧）
摘要： 2014-10-1900:01:58思路：比赛时只知道要用到线段树，但不知道怎么解决计数问题QAQ。看了题解幡然醒悟，果断1A。 这个巧妙的方法就是利用矩阵来计数，用2*2的矩阵来存门与门之间的连通情况，然后我们发现两个矩阵相乘后矩阵内数的和的含义就是所要计的数。 矩阵的行表示从哪个门出发，列表... 阅读全文
posted @ 2014-10-19 00:18 Naturain 阅读(232) 评论(0) 推荐(0)