大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年11月15日
Noip2005 篝火晚会
摘要： 模拟+思维 05年的题，然而我却不会做 好多题解都没有证明为什么如果有m个人位置错误，只需花费m的代价就可以将其变为正确，我来证明一下 这m个人可以看成一个错排，每个人都有其应该在的位置p[i]，从i向p[i]连一条边，则整张图中至少有一个环 因为对于每个点i，显然有一条出边和入边，故所有点都在环上 阅读全文
posted @ 2019-11-15 09:53 White_star 阅读(133) 评论(0) 推荐(0) 编辑
}