摘要：
题目 分析 如果我们确定最后的成绩公布日期t，那么就可以贪心来求出最小的不愉快度： 首先，那些希望的日期小于t的同学，会产生不愉快度，这个用前缀和可以来处理， 对于课程，我们要将大于t的课程全部拖到t， 可以考虑有A、B操作， 首先我们知道，操作的总数是固定的 当A =B时，尽量选B会最优，于是，对 阅读全文
摘要：
题目 月球上反凤凰装甲在凤凰之力附身霍普之前，将凤凰之力打成五份，分别附身在X战警五大战力上面辐射眼、白皇后、钢力士、秘客和纳摩上（好尴尬，汗）。 在凤凰五使徒的至高的力量的威胁下，复仇者被迫逃到昆仑的一座山上，因为凤凰五使徒监视不到那里。 霍普加入了复仇者，为了磨练自己，她在n个山峰之间跳跃。 这 阅读全文
摘要：
题目 分析 观察这个是式子$\sum_{d|n}f(n)=n$， 发现其实函数$f()$就是欧拉函数$φ()$（见http://blog.csdn.net/chen1352/article/details/50695930）。 于是，随随便便线筛啦。 include include include 阅读全文
摘要：
题目 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 牛棚中一共有N（1 inclu 阅读全文
摘要：
题目 蜘蛛精大爷是世界上最爷的爷，ta的图论专著《蜘蛛精大爷教你学做人OI之图论》正在热卖，只要233美元一本，每人限购一本。。。。。。在某弱的不懈要求下，ta给某弱出了一道题，然而某弱太弱了，只好向你求助。 给你一张n个结点，m条边的无向图，每个结点都有一个整数权值。你需要执行一系列操作。操作分为 阅读全文
摘要：
题目 分析 如果直接求方案数很麻烦。 但是，我们可以反过来做：先求出所有的方案数，在减去不包含的方案数。 由于所有的路径连在一起， 于是$设f[i]表示以i为根的子树中，连接到i的方案数$ 则$f[i]=f[son]+(f[i]+1)$表示从子树son分别到i和i其他儿子的子树的路径方案数。 由于每 阅读全文
摘要：
前言 大概在两个星期前，由于会有一堆人因为限人数的问题而被卡掉，当时那个人心惶惶啊，搞到我们心惊胆战，茶饭不安。 话说某日，jacky36当众表示，辣鸡余可灿，把我卡掉啦，B~（屏蔽不良言语）。余可灿呵呵一笑，表示很开心。 当天晚上，当我来到机房，jacky36抓住我的手，说，辣鸡无尽的蓝黄，B~（ 阅读全文
摘要：
题目 小W最近迷上了日本动漫，每天都有无数部动漫的更新等着他去看，所以他必须将所有的动漫排个顺序，当然，虽然有无数部动漫，但除了1号动漫，每部动漫都有且仅有一部动漫是它的前传（父亲），也就是说，所有的动漫形成一个树形结构。而动漫的顺序必须满足以下两个限制： 1、一部动漫的所有后继（子孙）都必须排在它 阅读全文
摘要：
题目 今天是Bessie的生日，他买了一个蛋糕和朋友们一起分享，蛋糕可以看成是一个R行C列的表格，共有R C个格子，每个格子都有一个0至9的数字，表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀，由于Bessie刀法厉害，所以每个格子蛋糕都是完整的，显然蛋糕会被切成16份， 阅读全文
摘要：
题目 FJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物，所以每当一头奶牛x进入牛棚y之后，牛棚y里的所有奶牛们都会喊一声“欢迎欢迎，热烈欢迎”，由 阅读全文
摘要：
题目 分析 由于要求按时间顺序来操作，考虑整体二分： 对于一段二分出来的区间，将左区间的修改和右区间的查询取出来，每次更新每个查询的答案，正确性显然。 现在有一对修改和查询的操作（保证所有的查询都在修改之后），按x坐标排序，将矩形拆成左右两条线，用扫描线，树状数组维护，更新答案。 include i 阅读全文
摘要：
题目 在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据 while 序列长度 include include include include include include const long long maxlo 阅读全文
摘要：
题目 因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。 很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私 阅读全文
摘要：
题目 分析 我们抽象的认为一些不能互相辨认的人，被分到了一个集合，每当又有一场演出，就将每个出演的演员扔出集合，再将上次在相同集合的分在同一集合。 然后修改被分的集合和被新创建的时间，当集合只有一个数的时候不可再分。 输出每个演员所在的集合的最后修改时间，仅当该演员所在的集合中只有一个演员。 inc 阅读全文
摘要：
题目 为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是 传输信息所用的数据通道，划分成N m 个区块。 然而，随着工作的继续进行，他们希望把侧面的一部分区块也改造成其他模块。然而，任何时候都 必 阅读全文
摘要：
题目 现在你有N个数，分别为A1,A2,…,AN，现在有M组询问需要你回答。每个询问将会给你一个L和R(L include include include include include include const long long maxlongint=2147483647; const lon 阅读全文
摘要：
题目 在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一 下。 在百货公司，可以买到各种各样正方形的地砖，为了美观起见，Randy 不希望同样颜色的正方形地 砖相邻。所以他找到了Tio 来帮忙解决这件事情。 Tio 很快解决了这个任务。然而，出于某种强迫症， 阅读全文