11 2017 档案

[BZOJ4827][Hnoi2017]礼物
摘要：4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且 阅读全文
posted @ 2017-11-06 20:10 jzyy 阅读(123) 评论(0) 推荐(0)
[BZOJ3992][SDOI2015]序列统计
摘要：3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成 阅读全文
posted @ 2017-11-04 21:49 jzyy 阅读(130) 评论(0) 推荐(0)
[BZOJ2982]combination
摘要：2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文
posted @ 2017-11-03 21:16 jzyy 阅读(146) 评论(0) 推荐(0)
[BZOJ2460][BeiJing2011]元素
摘要：2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了 阅读全文
posted @ 2017-11-03 20:03 jzyy 阅读(163) 评论(0) 推荐(0)
[BZOJ3223][tyvj1729]文艺平衡树
摘要：3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 阅读全文
posted @ 2017-11-03 19:24 jzyy 阅读(133) 评论(0) 推荐(0)
[BZOJ1093][ZJOI2007]最大半连通子图
摘要：1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意 两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E 阅读全文
posted @ 2017-11-03 18:53 jzyy 阅读(157) 评论(0) 推荐(0)
[BZOJ1857][Scoi2010]传送带
摘要：1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长 阅读全文
posted @ 2017-11-01 21:46 jzyy 阅读(161) 评论(0) 推荐(0)
[BZOJ1718][Usaco2006 Jan] Redundant Paths 分离的路径
摘要：1718: [Usaco2006 Jan] Redundant Paths 分离的路径 Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) t 阅读全文
posted @ 2017-11-01 18:42 jzyy 阅读(189) 评论(0) 推荐(0)