closureshop

摘要： 被这道题搞了一个晚上，还好搞出来了qwq 令人耳目一新的阅读体验 题目简述 翻译已经很简单了。 前置知识 DFS序，LCA，线段树，不需要标签中的树剖！ DFS序更新信息及判断祖先 如果你还不知道DFS序的话，我可以简单地讲一讲。 我们遍历一整棵树，设一个二维数组 h[i][0/1] 和tot，在第 阅读全文

摘要： 为什么只有前三题呢。。。第四题想了一个小时没思路（主要是半个小时的时候发现看错题了），然后看粉兔博客发现要用Cantor集一类的神奇玩意，手贱看了E题发现还是线性基。于是就run了。NOIP前再学吧 A： 题意简述 给你个由A和B组成的字符串，你可以把相邻两个字符改成AB，问你能不能把字符串改成一个 阅读全文

摘要： AC自动机 根据已有经验，学完虚数会变虚，然后写出的代码就不是人能看的了 所以我们来学实树罢（喜） 以上为~~废话~~博客背景 有限状态自动机 首先我们来了解一下自动机是啥。 说的通俗一点，我们可以把自动机看成一张有向图，有一个点在起始节点。每当你输入一个合法的东西，这个点就会按照一定规则在边上移动 阅读全文

摘要： 11：30，过题。12：50，忘记做法。 吃饭时不该看未来日记的，Ynoj 害人不浅（确信）。 以上为个人吐槽。 题目大意 不知道题目翻译是个啥。。。但讨论区有大佬给出了精确的翻译。我改得符合题目背景一点放上来： 每一个羊有一个区间 $l_i,r_i$ ，如果两只羊区间相交，我们称为两只羊“捆在一起 阅读全文

摘要： 1 ：长链剖分的构造 推荐先行学习重链剖分 与重链剖分类似，我们设一个节点中深度最深的子节点为长节点，设该节点到长节点的边为重边，其他边为轻边 然后我们把首尾相连的重边组成长链，落单的一个节点也被视作一条长链 我们就把树分成了若干条互不相交的长链 2：长链剖分的性质 树上所有长链长度和为n 互不相交 阅读全文