摘要： 【题目描述】 原题来自：HNOI 2008 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。有 m 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 【输入】 输入两个整数 m 和 n 。 【输出】 可能越狱的状态数 阅读全文

摘要： 1625： 【例 1】反素数 Antiprime 【题目描述】 原题来自：POI 2001 如果一个大于等于 1 的正整数 n，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个反素数。譬如：1,2,4,6,12,24 ，它们都是反素数。 请你计算不大于 阅读全文

摘要： 1617：转圈游戏 【题目描述】 n<!--?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" /-->n 个小伙伴（编号从 阅读全文

摘要： 感觉自己就是垃圾。。 真的已经想不起来上次自己觉得自信满满是什么时候。。面对都这么强的大家我没有继续佯装强的需要更没有这个资格 很久没有写过博客了，并不是因为访客原因，写这个就不是给别人看的。 就算我充满激情的写下一大堆文字我想以后也不会回过头来看吧。。毕竟我就是这样已经无法做出改变了 懒，渴望改变 阅读全文

摘要： AC=Answer Coarse=粗劣的答案 WA=Wonderful Answer=好答案 TLE=Time Limit Enough=时间充裕 MLE=Memory Limit Enough=内存充裕 CE=Compile Easily=轻松通过编译 RE=Run Excellently=完美运 阅读全文

摘要： 1558：聚会 ybt 题解（看似很难，其实要是摸清了实质这就是个大水题） 上题目 1558：聚会 【题目描述】 原题来自：AHOI 2008 Y 岛风景美丽宜人，气候温和，物产丰富。Y 岛上有 N 个城市，有 N−1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道 阅读全文

摘要： 这段时间（好吧其实只有昨天)写了一点线段树，虽然我是个蒟蒻啥都不会只会傻敷敷的网上去复制别人的代码但是经过我长时间的观察还是有一点点收获的滑稽。 先变成我头部的颜色 一般呢，在写线段树的时候 k,l,r 即序号，左右边界是分不开的，其他参数看题目不同而自行决腚。 如果你这三个不凑齐还能AC我就把电脑 阅读全文

摘要： 前段时间在QQ浏览器上存了好多有用的书签结果都手残删掉了。。。 看来以后有什么东西还得第一时间放到博客里 没别人自己看<(￣︶￣)> 阅读全文

摘要： P5316 恋恋的数学题 题目描述 现在恋恋正在处理的题目十分简单：现在有k (2≤k≤4)k \space (2\leq k\leq 4)k (2≤k≤4)个数，恋恋不知道它们分别是几，只知道它们两两最大公约数及最小公倍数。 按照套路，恋恋非常想复原出那kkk个数，但是现在她需要假装不会做，于是她 阅读全文

摘要： rt 阅读全文