ZZXYY's blog

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

• xyyxiao007
• 2016年4月8日
• 276

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

• xyyxiao007
• 2016年4月8日
• 249

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

• xyyxiao007
• 2016年4月7日
• 304

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

• xyyxiao007
• 2016年4月4日
• 298

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

• xyyxiao007
• 2016年3月28日
• 326

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

• xyyxiao007
• 2016年3月24日
• 239

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

• xyyxiao007
• 2016年3月18日
• 275