Let's OI!

无描述
  • 进步?

    进步?

    因为各种各样的原因。。。终于在这个暑假转了C++。。。 要熟悉一下语法什么的。。。就去翻译一下以前的代码好了。。。 //好吧其实早就说好了要这个时候转的 Pascal消失在了时代中。。。 Hello world!

  • poj3264:Balanced Lineup【RMQ模版+总结】

    poj3264:Balanced Lineup【RMQ模版+总结】

    咳咳,好久没有写题解了。虽说是退役了,但高三的最后一届NOIP还是要好好参加的,所以说这段时间也不会去弄特别复杂的东西。 这段时间在扫清一些NOIP知识点,发现有个叫做RMQ和LCA的东西还没有学。仔细搜索记忆后好像在初中讲过但是当时没有弄…

  • NOIP2016初赛总结

    NOIP2016初赛总结

    哈,len生最后一次初赛。。 DAY-2 嗯发准考证喽~哇我的语言是C++ 嗯然后肘子表示有点担心,我:没事没事我看得懂C++也会写的(校本课程总是有那么一点点用的嗯(呵呵)) DAY1 坐地铁到省实,然后也没啥特别的,一开始以为要迟到,结…

  • bzoj1912: [Apio2010]patrol 巡逻【树形DP】

    bzoj1912: [Apio2010]patrol 巡逻【树形DP】

    题目点击这里 首先这题给出了一棵树,然后要遍历所有的边并回到根,并且可以自行增加一到两条边(新加的边一定也要经过一次),求最小的路径。 这题题意有点容易弄错,一开始我以为是遍历所有的点就行了,然后加了一堆的判断,事实上那些都是没有必要的。。…

  • bzoj1854: [Scoi2010]游戏【并查集】

    bzoj1854: [Scoi2010]游戏【并查集】

    高产模式启动~(虽然也不会高产到哪里去) 题目点击这里 这题是用的一个神奇的并查集的方法来做的,转化地很巧妙,并且比较容易理解,反正如果比赛出这个我是想不到的吧。。。 我们可以对每一个属性建一个点,把每个装备视为一个连接两个对应属性的点的无…

  • bzoj1798: [Ahoi2009]Seq 维护序列seq【线段树】

    bzoj1798: [Ahoi2009]Seq 维护序列seq【线段树】

    题目点击这里 嗯,找了道线段树的题目做,发现果然对tag的操作还不是很熟练,还是要弄好这方面的东西,毕竟属于基础内容。 这题就三个操作,都是区间修改区间查询,所以tag是免不了的。观察操作要求发现,一个是区间乘上一个数,一个是区间加上一个数…

  • GZOI2016总结

    GZOI2016总结

    最后一个赛季了。。。 DAY-? 突然想到曾经忘记SAP怎么写的悲剧然后重温了一遍模版,然后突然想到有一个叫做平衡树的东西,然后简单复习了一下(然而)。 DAY1 哇纸质题目好评! 然后 第一题看不懂、第三题看不懂。。。。。。 第一题一堆错…

  • bzoj1143: [CTSC2008]祭祀river【最长反链】

    bzoj1143: [CTSC2008]祭祀river【最长反链】

    题目点击这里 当然题目难度是削弱过的。。。CTSC的题目哪只有这种难度。。。 首先题目给出的是一个有向无环图,然后求的是最长的反链长度,也就是原图里一个最大的点集,点集内部任意两点没有路径连接。 首先最长反链可以转化为最小路径覆盖问题。 对…

  • hdu3514:Queen’s Case【极大极小搜索】

    hdu3514:Queen’s Case【极大极小搜索】

    题目点击这里 这题真是够坑的了。。。 题目大意:在一个地图里,有一个皇后(Q)还有一个军队(A)(虽然我觉得翻译成士兵比较靠谱)和若干个出口(E),当然地图里还会有障碍物(#)。这个游戏是回合制,每个回合皇后和士兵各移动一步,可以向周围四个…