Let's OI! - ZZXYY's blog

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

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

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

幸运女神还是一如既往地，背过了身。——题记

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

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

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

刚学了莫队，多做道题目巩固一下~ 题目点击这里易知按照最优策略交换每次可以减少一个逆序对，所以这题本质上是求区间逆序对数量。关于逆序对的数量。如果我们在当前区间后面插入一个数，那么就会增加当前区间比插入的数字大的数的数量的逆序对；如果在…

第一道莫队题目Orz 题目点击这里准备GDOI了。。。想起来有个叫做莫队的神奇东西，于是小小地涉猎了一点点，感觉学到了一点理念，关于离线和文明地暴力的。。。题目模型很明确，很容易可以想到并简化成下面的形式：用c[i]代表区间中颜色i的…

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

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

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

请输入验证码查看题目 [secret key="zj2005"]题目点击这里[/secret] 好吧其实这题跟博弈论并没有什么特别大的关系，所谓的最优策略只不过是选择在对面的分数最大的情况下选择让自己分数最高的决策。好吧很拗口，其实就是一个…