随笔分类 - crossfire
摘要：题意简述 翻译很清楚了 题目解法 如果一个人想去的位置上原来坐着人，那么他要坐到这个位置上，就要把原来的人赶走。 原来的人被赶走了，就只能去想去的位置。如果那个位置上有人，又要把那个人赶走。 我们发现，如果将每个人原来的位置连一条单向边到想要的位置上，那么这种关系似乎是一棵树。每一个人能换，当且仅当
阅读全文
摘要：被这道题搞了一个晚上，还好搞出来了qwq 令人耳目一新的阅读体验 题目简述 翻译已经很简单了。 前置知识 DFS序，LCA，线段树，不需要标签中的树剖！ DFS序更新信息及判断祖先 如果你还不知道DFS序的话，我可以简单地讲一讲。 我们遍历一整棵树，设一个二维数组 h[i][0/1] 和tot，在第
阅读全文
摘要：11：30，过题。12：50，忘记做法。 吃饭时不该看未来日记的，Ynoj 害人不浅（确信）。 以上为个人吐槽。 题目大意 不知道题目翻译是个啥。。。但讨论区有大佬给出了精确的翻译。我改得符合题目背景一点放上来： 每一个羊有一个区间 ，如果两只羊区间相交，我们称为两只羊“捆在一起
阅读全文
