摘要： NOIP中二分应该是很简单的算法了，去年noip的day2-t1就是裸的二分，这里有两个例题 1、poj2456：Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are loca 阅读全文

摘要： 题意：有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 阅读全文