12 2017 档案

摘要:从联赛活了下来(虽然分数倒一……),接下来要去CDQZ集训啦…… DAY -2 2017-12-16 被老师安排负责一部分同学的住宿以及安排…… 抓紧时间继续学习,LCT真好玩啊真好玩…… 晚上放假了…… DAY -1 2017-12-17 放假进行中……下午转场到了石家庄。 与srs,wzz,wx 阅读全文
posted @ 2017-12-16 13:23 LadyLex 阅读(1209) 评论(2) 推荐(0)
摘要:1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时 阅读全文
posted @ 2017-12-12 17:01 LadyLex 阅读(932) 评论(2) 推荐(0)
摘要:2001: [Hnoi2010]City 城市建设 Description PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素, 阅读全文
posted @ 2017-12-12 16:30 LadyLex 阅读(524) 评论(0) 推荐(0)
摘要:(写篇博客证明自己还活着) 在OI中,有些时候我们会遇到一些维护多维信息的题目,比如经典的三维偏序,或者带修改区间k小值 这个时候有的dalao就会跳出来大喊“整体二分!”“CDQ!” 然而这并不是我们今天讨论的重点……并且在强制在线的情况下,上面这两种算法就无能为力了。 那么我们就需要用数据结构乱 阅读全文
posted @ 2017-12-08 18:03 LadyLex 阅读(7011) 评论(4) 推荐(5)