摘要：
每个点可以由a[i],走边 两种形式到达。于是拆点，在右边直连汇点，和连图中的边，从而表达了“或”的含义。 阅读全文
posted @ 2016-09-29 20:47 ziliuziliu 阅读(124) 评论(0) 推荐(0)
摘要：
原来要从两边开始for啊。。。。。感谢http://blog.csdn.net/XY20130630/article/details/50635756 阅读全文
posted @ 2016-09-29 19:15 ziliuziliu 阅读(201) 评论(0) 推荐(0)
摘要：
妙啊。。。。。O(N)算法。 首先每个<n的点只连两条边。那么这就是一个环套树啊。。。。。 然后找到在环上编号最小的点，向最小的方向更新答案。一个联通块确定了一对，就确定了这个联通块所有的样子。 所以两遍dfs就好了。23333333orz blutrex。 阅读全文
posted @ 2016-09-29 11:32 ziliuziliu 阅读(111) 评论(0) 推荐(0)
摘要：
2333333 阅读全文
posted @ 2016-09-28 16:17 ziliuziliu 阅读(149) 评论(0) 推荐(0)
摘要：
因为边权最大为9，记录前9个状态矩阵快速幂。 阅读全文
posted @ 2016-09-28 15:15 ziliuziliu 阅读(119) 评论(0) 推荐(0)
摘要：
首先，f[i][j]表示准考证后i个和不吉利数字前j个匹配种类数。 于是f[i][j]=Σf[i-1][k]*g[k][j]，其中g为匹配k个到匹配j个的方案数。（暴力预处理） 然后矩阵快速幂即可，注意不能从匹配m个状态转出来。 阅读全文
posted @ 2016-09-27 13:56 ziliuziliu 阅读(145) 评论(0) 推荐(0)
摘要：
矩阵快速幂。 少了个引用调了一晚上。。。。 阅读全文
posted @ 2016-09-27 11:32 ziliuziliu 阅读(136) 评论(0) 推荐(0)
浙公网安备 33010602011771号