摘要： 传送门 神仙题，不会做 在经过一番愉快的猜题意之后…… 发现这个限制长的很奇怪 出题人给出的思路引入大概是发现这样的话每个区间连出边来都具有传递性 然后发现等价于前后缀都有传递性 然后发现等价于 DAG 自身和补图都有传递性 然后爆搜发现有 \(n!\) 个 然后发现 DAG 和排列的对应关系 然后 阅读全文

摘要： 传送门 做的挺来气的 第一步是愉快的猜题意 手模 \(2^5=32\) 种情况之后可以发现两个棋子可以在同一个节点上 那么这样的话所有棋子之间是独立的 但是怎么合并所有棋子之间的贡献呢？ 因为只考虑一个棋子的话，后出现连续段的人必死 但若有多个棋子的话这个棋子可能在之后继续产生影响 那么“所以两个人 阅读全文

摘要： 传送门 神仙题，并且我有理由怀疑是新一代 lxl 搞的 LCT 不支持子树加！ 发现 LCT 能且仅能维护出这个连通块，但无法维护和修改相关的任何信息 那么考虑不用 LCT 直接放题解神仙思路好了 将每个同色连通块中深度最浅的点称作 管辖点 那么每次对同色连通块的修改对应的是这个连通块管辖点 dfs 阅读全文