2018年5月20日
P1772 [ZJOI2006]物流运输
摘要： "P1772 [ZJOI2006]物流运输" SPFA+DP 常数奇大的线段树维护那些天不能走 cpp // luogu judger enable o2 include include include include include using namespace std; vectorline[ 阅读全文
posted @ 2018-05-20 08:45 Lance1ot 阅读(111) 评论(0) 推荐(0) 编辑
P2962 [USACO09NOV]灯Lights
摘要： "P2962 [USACO09NOV]灯Lights" 看完题面，我马上~~趁教练不注意 打开了某399小游戏。熟练地找到了这个 "游戏" 。颓废了一上午~~ 就想到怎么做了。 "233" 对于一个灯和所以与他相连的等灯。每个灯只有按和不按两种情况。为什么呢？ 如果同一盏灯按了两次。就跟没按时一样的 阅读全文
posted @ 2018-05-20 08:32 Lance1ot 阅读(136) 评论(0) 推荐(0) 编辑
P3901 【数列找不同】
摘要： 这个题我们可以使用树状数组做 啥？ 树状数组？ 那个不是维护前缀和的东西吗？ 各位看官，让我慢慢道来。 首先我们可以想到，对于一个询问$ [l,r] $，只有$[1,r]$中的数可能对这个询问有影响。 这就启示我们可以按照询问的右端点进行一波升序排序。 不过这和树状数组有什么关系呢？ 对于同一个数$ 阅读全文
posted @ 2018-05-20 08:04 Lance1ot 阅读(144) 评论(0) 推荐(0) 编辑