摘要: 题目 "SP104 HIGH Highways" 做法 luogu上直接swap会CE 度数矩阵 邻接矩阵任意去掉一行$i$和一列$i$然后求解行列式,取单位矩矩阵乘积 裸的矩阵树啊 My complete code cpp include include include include inclu 阅读全文
posted @ 2019-01-13 22:45 y2823774827y 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目 "P3160 [CQOI2012]局部极小值" 一眼就是状压,接下来就不知道了$qwq$ 做法 我们能手玩出局部小值最多差不多是$8,9$个的样子,$dp_{i,j}$为填满$1~i$数字,局部小值的状态为$j$ 第$k$个局部极小值填$i$:$dp[i][j]=(dp[i][j]+dp[i 阅读全文
posted @ 2019-01-13 11:14 y2823774827y 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目 "P4965 薇尔莉特的打字机" 快到十二点了正在颓废突然发现了一道好题 虽然毒瘤,但确实是容斥原理的好题啊,做法也特别巧妙(标程 思路 题目大意(怕自己突然忘) n个初始字符,m个操作(加入或删除),任何一个操作都可能无效,求最后不同的字符方案数$(n,m include include i 阅读全文
posted @ 2019-01-13 01:20 y2823774827y 阅读(380) 评论(0) 推荐(0) 编辑