2017 年 1月 23 日随笔档案 - 蛤鸡

该文被密码保护。阅读全文

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 蛤鸡阅读(248) 评论(0) 推荐(0) 编辑

摘要：这场我tm 爆零了！！！！！发现这题是一个基环树森林拓扑排序去掉不在环上的节点以后只剩下一个环那么这题就成了环上的覆盖问题算法1：倍增嗯。。。我好想不会写算法2：选取k个点每一次走k个点那么每一次就只会走 [n/k]步可以先预处理出每一步走了以后你能走到哪里那么阅读全文

posted @ 2017-01-23 20:26 蛤鸡阅读(178) 评论(0) 推荐(0) 编辑

wcz112