04 2017 档案

HNOI2017 游记
摘要：HNOI2017 游记 DAY -1 就要省选了，感觉很虚啊...毕竟近五年来的湖南省选题好像一道都没做出来过。不过反正是酱油，也没有太大压力。 只要尽自己所能把该拿的分都拿到就可以了。 DAY 0 颓废的一天。 这天基本上没搞什么学习，感觉有点搞不进，又怕一道题耗太久。 然后就把一直背不得的SPL 阅读全文
posted @ 2017-04-16 20:06 嘘丶 阅读(670) 评论(0) 推荐(6)
[Sdoi2017]序列计数
摘要：4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列， 阅读全文
posted @ 2017-04-14 13:54 嘘丶 阅读(630) 评论(0) 推荐(0)
【NOI2007】货币兑换
摘要：P1472 - 【NOI2007】货币兑换 P1472 - 【NOI2007】货币兑换 Description 小 Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的 帐户。金券的数目可以是一个实数。每天随 阅读全文
posted @ 2017-04-14 13:38 嘘丶 阅读(262) 评论(0) 推荐(0)
[Heoi2014]大工程
摘要：3611: [Heoi2014]大工程 Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划， 阅读全文
posted @ 2017-04-14 13:36 嘘丶 阅读(213) 评论(0) 推荐(0)
[Sdoi2017]新生舞会
摘要：4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表 阅读全文
posted @ 2017-04-14 13:32 嘘丶 阅读(313) 评论(0) 推荐(0)
[Sdoi2016]征途
摘要：4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长 阅读全文
posted @ 2017-04-14 13:30 嘘丶 阅读(374) 评论(0) 推荐(0)
[Zjoi2006]Book 书架
摘要：1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 阅读全文
posted @ 2017-04-14 13:24 嘘丶 阅读(271) 评论(0) 推荐(0)
codevs水果姐逛水果街3
摘要：3306 水果姐逛水果街Ⅲ 3306 水果姐逛水果街Ⅲ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 阅读全文
posted @ 2017-04-14 13:22 嘘丶 阅读(147) 评论(0) 推荐(0)
【NOI2002】银河英雄传说
摘要：P1381 - 【NOI2002】银河英雄传说 P1381 - 【NOI2002】银河英雄传说 Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战 阅读全文
posted @ 2017-04-14 13:19 嘘丶 阅读(245) 评论(0) 推荐(0)
【NOI2005】聪聪与可可
摘要：P2432 - 【NOI2005】聪聪与可可 P2432 - 【NOI2005】聪聪与可可 Description 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪 阅读全文
posted @ 2017-04-07 19:22 嘘丶 阅读(336) 评论(0) 推荐(0)
[Sdoi2011]消耗战
摘要：2286: [Sdoi2011]消耗战 Description 在 一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经 没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获 阅读全文
posted @ 2017-04-07 19:15 嘘丶 阅读(266) 评论(0) 推荐(0)
【HNOI2014】世界树
摘要：P2354 - 【HNOI2014】世界树 P2354 - 【HNOI2014】世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本 阅读全文
posted @ 2017-04-07 19:12 嘘丶 阅读(412) 评论(0) 推荐(0)
【HNOI2013】游走
摘要：P2351 - 【HNOI2013】游走 P2351 - 【HNOI2013】游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的 阅读全文
posted @ 2017-04-07 19:09 嘘丶 阅读(164) 评论(0) 推荐(0)
【HNOI 2002 】营业额统计
摘要：P1287 - 【HNOI 2002 】营业额统计 P1287 - 【HNOI 2002 】营业额统计 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业 阅读全文
posted @ 2017-04-07 19:07 嘘丶 阅读(204) 评论(0) 推荐(0)
普通平衡树
摘要：P1375 - [Tyvj 1728]普通平衡树 P1375 - [Tyvj 1728]普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相 阅读全文
posted @ 2017-04-07 19:05 嘘丶 阅读(230) 评论(0) 推荐(0)
【CERC2007】机器排序
摘要：P2438 - 【CERC2007】机器排序 P2438 - 【CERC2007】机器排序 Description 在布拉格捷克理工大学（Czech Technical University）某个幽深的角落，有一些实验室用来检测各种材料的机械和电气性能。在昨天的一项展示中，你已经见识了其中的一间是如 阅读全文
posted @ 2017-04-07 19:03 嘘丶 阅读(319) 评论(0) 推荐(0)
【NOI2004】郁闷的出纳员
摘要：P2437 - 【NOI2004】郁闷的出纳员 P2437 - 【NOI2004】郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计 的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作，但是令人郁闷的是，我们的老板反复无常，经常 阅读全文
posted @ 2017-04-07 18:59 嘘丶 阅读(176) 评论(0) 推荐(0)
【USACO】奶牛跑步2
摘要：P1443 - 【USACO】奶牛跑步2 P1443 - 【USACO】奶牛跑步2 Description FJ的N(1 <= N <= 100,000)头奶牛们又兴高采烈地出来运动了！她们在一条无限长的小路上跑步，每头牛起跑的位置都不同，速度也不尽相同。 道路中划出了若干条跑道，以便她们能快速"超 阅读全文
posted @ 2017-04-07 18:58 嘘丶 阅读(292) 评论(0) 推荐(0)
【HNOI2004】宠物收养所
摘要：P1218 - 【HNOI2004】宠物收养所 P1218 - 【HNOI2004】宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务： 收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊 阅读全文
posted @ 2017-04-07 18:56 嘘丶 阅读(187) 评论(0) 推荐(0)
【NOI2009】植物大战僵尸
摘要：P1589 - 【NOI2009】植物大战僵尸 P1589 - 【NOI2009】植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而 Zombies进攻。该 阅读全文
posted @ 2017-04-02 22:40 嘘丶 阅读(300) 评论(0) 推荐(0)
Xn数列
摘要：1281 Xn数列 1281 Xn数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文
posted @ 2017-04-02 19:38 嘘丶 阅读(419) 评论(0) 推荐(0)
骨牌覆盖
摘要：P2070 - 骨牌覆盖 P2070 - 骨牌覆盖 Description 有一个3*n的棋盘让你放入若干1*2的骨牌，要求将整棋盘恰好覆盖满。求方案数！ Description 有一个3*n的棋盘让你放入若干1*2的骨牌，要求将整棋盘恰好覆盖满。求方案数！ Description 有一个3*n的棋 阅读全文
posted @ 2017-04-02 19:36 嘘丶 阅读(234) 评论(0) 推荐(0)
【JSOI2008】球形空间产生器
摘要：P2182 - 【JSOI2008】球形空间产生器 P2182 - 【JSOI2008】球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于 阅读全文
posted @ 2017-04-02 19:34 嘘丶 阅读(361) 评论(0) 推荐(0)
【HNOI2011】XOR和路径
摘要：和期望有关的题一脸懵逼ＱＡＱ 题目要求的是异或和的期望，所以就把二进制的每一位都搞一遍，最后答案就是每一位的期望和。 然后对于每一位，推出一个很鬼畜的ＤＰ方程：f[i]表示ｉ这个点到ｎ的概率。f[n][n]=1;然后枚举ｉ，枚举ｉ连的每个点，如果这条路的边权为１（这里指的是二进制）f[i]+=(1- 阅读全文
posted @ 2017-04-02 17:30 嘘丶 阅读(488) 评论(0) 推荐(0)
最大公约数之和——极限版II
摘要：P1490 - 【UVa11426 】最大公约数之和——极限版II P1490 - 【UVa11426 】最大公约数之和——极限版II Description Description Description Input 输入包含至多100组数据。每组数据占一行，包含正整数N(2＜=N＜=1＜N＜40 阅读全文
posted @ 2017-04-01 22:57 嘘丶 阅读(352) 评论(0) 推荐(0)
吊打XXX
摘要：3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 阅读全文
posted @ 2017-04-01 22:52 嘘丶 阅读(277) 评论(0) 推荐(0)
[CQOI2011]动态逆序对
摘要：P1347 - [CQOI2011]动态逆序对 P1347 - [CQOI2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i＜j，且Ai＞Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对 阅读全文
posted @ 2017-04-01 22:49 嘘丶 阅读(285) 评论(0) 推荐(0)
陌上花开
摘要：P2433 - 【BZOJ 3262三维偏序】陌上花开 P2433 - 【BZOJ 3262三维偏序】陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵 阅读全文
posted @ 2017-04-01 22:48 嘘丶 阅读(198) 评论(0) 推荐(0)
【BOI2007】摩基亚Mokia
摘要：P1948 - 【BOI2007】摩基亚Mokia P1948 - 【BOI2007】摩基亚Mokia Description 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技 阅读全文
posted @ 2017-04-01 22:47 嘘丶 阅读(277) 评论(0) 推荐(1)