摘要: 这里有一份解题报告解题报告这是理论知识:点我最主要的是构造乘法矩阵,这个是通过递推关系得到的。有了它,求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2014-06-19 20:02 默默如潮 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 这是一道区域赛的题目,解法有许多,这边是2-sat的做法题目大意:自己看题分析:对于A[i]的每一位做2-SAT,判断是否可行。主要是建图:对于a&b=0 有 a->┐b, b->┐aa&b=1 ┐a->a ,┐b->ba|b=0 a->┐a,b->┐ba|b=1 ┐a->... 阅读全文
posted @ 2014-06-19 17:57 默默如潮 阅读(251) 评论(0) 推荐(0) 编辑