摘要：
很久之前写的一套题了，由于今天的时间太多了，所以记起来就写掉算了。 这一场尽管T2写炸了，但也莫名Rank4涨了Rating。不过还是自己太菜。 A. 环游世界 首先我们先排个序，想一下如果不用走回来那么直接 相邻的两个直接走 就可以了。 那么我们要走回来呢，很简单，手动为回来留一条路径即可。还是一 阅读全文
posted @ 2018-07-07 21:29
空気力学の詩
阅读(188)
评论(0)
推荐(0)
摘要：
在 平衡树 的广阔天地中，以Treap,Splay等为代表的通过旋转来维护平衡的 文艺 平衡树占了觉大部分。 然而，今天我们要讲的 Scapegoat Tree（替罪羊树） 就是一个特立独行的平衡树，它通过暴力重构来维护平衡，并且凭借着 好写，好调，常数小 等特点十分有用。 记得 "g1n0st" 阅读全文
posted @ 2018-07-07 19:44
空気力学の詩
阅读(309)
评论(0)
推荐(0)
摘要：
又是慈溪那边给的题目，这次终于没有像 "上次" 那样尴尬了， T1拿到了较高的暴力分，T2没写炸，然后T3写了一个优雅的暴力就203pts，Rank3了。 听说其它学校的分数普遍100+，那我们学校还不是强到飞起。 装备(equipment.pas/cpp/c) 这题目出的真心长，让我联想到我们语文 阅读全文
posted @ 2018-07-07 18:35
空気力学の詩
阅读(210)
评论(1)
推荐(0)
摘要：
这是QZEZ的Luogu团队中的一道难得的 水题 ，题面和数据都是 CJJ dalao 出的，然后我就没有太看懂题意。 也是一道经典的割点好题，但需要一定的 思维 。 首先对于题意，它只需要得到切断的作用就可以了（将$1$的联通快分成几部分即可） 然后我们就可以对周围的点都进行建边，然后跑一下看看 阅读全文
posted @ 2018-07-07 10:41
空気力学の詩
阅读(314)
评论(0)
推荐(0)
摘要：
一道求 割点 的板子题。还是采用经典的Tarjan算法。 首先大致和Tarjan求强连通分量相似，都是用$dfn_x$表示访问到$x$的时间（时间戳），$low_x$表示通过$x$回边能走到的时间戳最小的点的时间戳。 然后我们考虑一下对于一个点如何判断它是否为割点： 若这个点是我们人为选择的起始节点 阅读全文
posted @ 2018-07-07 10:19
空気力学の詩
阅读(135)
评论(0)
推荐(0)
摘要：
这道题 题号 很清新啊！第一次开NOI的题，因为最近考到了这道题的 升级版 。 我们先考虑$O(n^2)$大暴力，就是枚举前后端点然后开一个前缀和减一下即可。 然后引入正解，我们设一个三元组$F(s,l,r)$表示以$s$为左端点，右端点的范围在$[l,r]$的时候最优的右端点为多少。 左端点确定了 阅读全文
posted @ 2018-07-07 09:53
空気力学の詩
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号