cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

摘要： 以前水过的水题 原题： 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 1<=M<=10^8,1<=N<=10^12 稍用点组合数学的知识即可推出答案，不过我没看出来 用减法原 阅读全文

摘要： 依旧看黄学长代码，不过这回是看完后自己写的 原题： 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给 阅读全文

摘要： 这回没看黄学长的代码，看的是chty的 原题： K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关 阅读全文