该文被密码保护。 阅读全文
posted @ 2017-01-23 21:26 蛤鸡 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-01-23 20:49 蛤鸡 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 这题 我承认 我过于NAIVE了 我把不能走回边 搞成了 走到一个点必须休息一下。。。 发现它的边数非常少 所以 按边建立矩阵 就可以十分科学的完成本题 矩乘我一定要封装进p,q 1 #include<bits/stdc++.h> 2 #define mod 45989 3 #define ll l 阅读全文
posted @ 2017-01-23 20:37 蛤鸡 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 这场我tm 爆零了!!!!! 发现这题是一个基环树森林 拓扑排序去掉 不在环上的节点以后 只剩下一个环 那么这题就成了 环上的覆盖问题 算法1: 倍增 嗯。。。我好想不会写 算法2: 选取k个点 每一次 走k个点 那么每一次 就只会走 [n/k]步 可以先预处理出每一步 走了以后 你能走到哪里 那么 阅读全文
posted @ 2017-01-23 20:26 蛤鸡 阅读(161) 评论(0) 推荐(0) 编辑