postive-deviation

摘要： 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 阅读全文

摘要： 通过设 \(n\) 的位数为 \(z\)，\(b\) 的位数为 \(y\)，得出题目中式子为 \[\frac{a \times 10^z + n}{n \times 10^y + b} = \frac{a}{b} \Rightarrow an \times 10^y+ab = ab \times 1 阅读全文