Iscream-2001 - 博客园

2017年12月21日

摘要： 2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成阅读全文

posted @ 2017-12-21 15:45 Iscream-2001 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ 2724--蒲公英(分块)

摘要： 2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 阅读全文

posted @ 2017-12-21 14:25 Iscream-2001 阅读(178) 评论(0) 推荐(0) 编辑

BZOJ 2388--旅行规划(分块&单调栈&二分)

摘要： 2388: 旅行规划 Description OIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让游客可以通过火车从铁路起点（1号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xksz 阅读全文

posted @ 2017-12-21 13:07 Iscream-2001 阅读(213) 评论(0) 推荐(0) 编辑

2017年12月13日

AC1000纪念

摘要：阅读全文

posted @ 2017-12-13 12:23 Iscream-2001 阅读(290) 评论(1) 推荐(0) 编辑

2017年11月26日

BZOJ 1248--游乐园(DFS&贪心)

摘要： 1248: 游乐园Pleasure Ground Description HarryPotter是一家游乐场的新负责人。刚上任时HarryPotter发现游客们频频抱怨游乐场的道路非常拥挤。经过研究，HarryPotter打算把游乐场中所有道路改为单行道，就是说游客只能从道路的一端走到另一端，而阅读全文

posted @ 2017-11-26 17:50 Iscream-2001 阅读(347) 评论(0) 推荐(0) 编辑

2017年11月7日

BZOJ 1426--收集邮票(概率与期望&DP)

摘要： 1426: 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮阅读全文

posted @ 2017-11-07 20:47 Iscream-2001 阅读(217) 评论(0) 推荐(0) 编辑

BZOJ 4002--有意义的字符串(矩阵乘法)

摘要： 4002: [JLOI2015]有意义的字符串 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input 一行三个整数 b;d;n 一阅读全文

posted @ 2017-11-07 18:59 Iscream-2001 阅读(224) 评论(0) 推荐(0) 编辑

BZOJ 3239--Discrete Logging(BSGS)

摘要： 3239: Discrete Logging Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete logarit 阅读全文

posted @ 2017-11-07 18:44 Iscream-2001 阅读(275) 评论(0) 推荐(0) 编辑

BZOJ 3813--奇数国(线段树&欧拉函数&乘法逆元&状态压缩)

摘要： 3813: 奇数国 Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款阅读全文

posted @ 2017-11-07 08:06 Iscream-2001 阅读(165) 评论(0) 推荐(0) 编辑

2017年11月4日

BZOJ 1579--道路升级(DP&最短路)

摘要： 1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文

posted @ 2017-11-04 21:18 Iscream-2001 阅读(276) 评论(0) 推荐(0) 编辑

Iscream

因为我是高性能的嘛！嗯哼！

公告