摘要：T3 题目大意： 给你一棵树和一个排列 \(p\)，定义 \(l \sim r\) 的 \(val\) 值为 \(dep_{LCA(p_{l \sim r})}\)，求 \[\sum_{i = 1}^n \sum_{j=i}^n val_{l, r} \]\(n \le 6 \times 10^5\ 阅读全文

摘要：CF1198C Matching vs Independent Set 给一个无向图，\(3 \times n\) 个点， \(m\) 条边，请找大小为 \(n\) 的点独立集或边独立集。 \(n,m \le 5 \times 10^5\) 解题思路： 不难发现一个大小为 \(n\) 的独立集和一个 阅读全文

摘要：T1 题目大意： 有一个互不相同数组，现请你找出一对整数 \(x,d\)，使得能找到一个长度为 n 的排列 p，使得 \(a_{p_{i}} = ((i-1) \times d+x) \mod m\)，输出任意一组解即可。 \(n \le 10^5，m \le 10^9+7\), \(m \in p 阅读全文