2016年05月_bblss123

原创出题&题解

Task1比较简单的一题。关于pi的指数，我们只用观察被pi整除的数，被pi^2整除的数……它们的和组成了pi的指数。当然找的时候可以各种优化。Task2 显然dp 我们倒着来，dp[i]表示第i个车站与后面所有车站的p的和。 ans=Σi=1,n dp[i] 转移的时候找到可以只买一次票到达的dp值最小的车站然后显然对于它可以到达的车站当前车站的cost都要加1，而当前车站可以一次

2016-05-30 19:49:44 588 1

原创记Bstar复赛

靠跌成狗了== 第三题我依着良心挖了5次== KyleYoung开黑直接卡黄了== 而我，掉回蓝民。讲一下题目。只A了第三题。拍照 Description 小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为9

2016-05-29 19:12:07 400

原创杂的文

杂的文其实我浪迹OI大半年，家里人都没有什么支持。的确，我成绩不拔尖。我没过初赛。我省选一试只有20。我省选二试爆零了。但这不代表着什么。或许我真的没有天赋。但没有天赋又算什么呢？如果我没有天赋就放弃OI，那么若是没有高考的天赋，那就干脆讨饭去了。而且照这么说，我语文没天赋，政治没天赋，物理没天赋，那还学这些玩意干啥呢？天赋固然重要，但请不要忽略了有个东西叫做梦想。

2016-05-27 18:09:23 445 1

原创 20160527常规赛总结

T1、T2都蛮水，而且都A了==第一次离线赛没有被教练喷== T3爆零了，原因是没有看到是有向图== 如果被教练知道了估计又要被喷== 所以教练问我第三题是不是啥都没想到时我拼命点头==

2016-05-27 08:28:20 310

原创 Bstar2016B的一些题的题解

T1 区间的价值Description我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在L，右端点在R，那么该区间的长度为(R−L+1)。现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。当然，由于这个问题过于简单。我们肯定得加强一下。我们想要知道的是，对于长度为1∼n的区间，最大价值的区间价值分别是多少。由于某种不可抗力, 的值将会是1~

2016-05-22 21:03:25 611

原创记一场涨分的Bstar

关于是否成功，不作评价== 比较坑的是开局分到T1005，然而一开始以为是刷漆，然后发现根本没那么简单。。不知怎么想的就敲了一棵Splay，然后发现自己又错了== 一气乱搞以后发现只要枚举一个左端点，然后找右k大值就好了== 然后明显是前缀和的东西搞了一棵线段树来瞎B搞== 于是就醉了。。所以是否评价我依旧不评价==

2016-05-22 18:42:38 414

SnacksProblem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上的价值总和最大

2016-05-21 21:22:07 657

原创记一场失败的Bstar

这场Bstar真是奥妙重重== 一开始bestcoder的服务器就爆炸了==前一个小时一直在不停的刷新。。然后就是初三的学弟太吵了，弄得第一题都无法深入去想。看了一下第6题，裸的拓扑排序，于是秒了== 又看了一下第二题，然后深深地陷在其中，在最后提交的时候发现一个‘:’没打，然后就WA了省选时讲课的那几个变态rank都在第一页啊==皮球都红了。。而我，600开外== 附rank

2016-05-21 19:27:01 358

原创 BZOJ 3514 Codechef MARCH14 GERALD07加强版

Description**N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 (强制在线)**LCT神题== 主席树只是辅助==然而并不会太敲。这题神YY==水平太烂所以还是看了wulala的题解== 首先观察对答案的贡献。当一条边和后面的边形成了环，那么它对答案的贡献是0。不然就是-1咯== 所以每次加入一条边就把它能形成的环的最早的弹掉，弹不了就弹

2016-05-19 20:40:23 491

原创 20160517常规赛

常规赛

2016-05-18 20:46:11 329

原创 Hello World

这大概是每个OIer的第一篇博客==

2016-05-18 20:42:35 348 1

bblss123的博客