摘要：
[usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了 阅读全文
摘要：
[Usaco2007 Nov]Telephone Wire 架设电话线 Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话 阅读全文
摘要：
[Usaco2007 Mar]Face The Right Way 自动转身机 Description 农夫约翰有N(1≤N≤5000)只牛站成一排，有一些很乖的牛朝前站着．但是有些不乖的牛却朝后站着．农夫约翰需要让所有的牛都朝前站着．幸运的是约翰最近买了一个自动转身机．这个神奇的机器能使K(1≤K 阅读全文
摘要：
Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、 阅读全文
摘要：
[Violet 5]樱花 Description Input Output Sample Input Sample Output HINT 题解： 上面废话许多。 设n!=z，y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d 阅读全文
摘要：
【清华集训2016】温暖会指引我们前行 统计 描述 提交 自定义测试 寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了！” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望！” 只见他的身体中喷射出火焰之力 通过坚固的钢铁，传遍了千家 阅读全文
摘要：
【bzoj1552/3506】[Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 Output 输出共一行，N个用空格隔开的正整数P 阅读全文
摘要：
bzoj【2818】Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint对于样例(2,2),(2,4),(3,3 阅读全文
摘要：
花神的嘲讽计划Ⅰ Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部 阅读全文
摘要：
Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义 阅读全文
摘要：
序列终结者 Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有 阅读全文
摘要：
[Usaco2007 Mar]Ranking the Cows 奶牛排名 Description 农夫约翰有N(1≤N≤1000)头奶牛，每一头奶牛都有一个确定的独一无二的正整数产奶率．约翰想要让这些奶牛按产奶率从高到低排序． 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率，但他发现，他还需要 阅读全文
摘要：
[Poi2012]Warehouse Store Description 有一家专卖一种商品的店，考虑连续的n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。 有一 阅读全文