摘要: 题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数: \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\),对 阅读全文
posted @ 2021-01-26 22:07 xzx9 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意 定义一个数组是好的,当对于任意的 \(i\) 和 \(j\) ,有 \(a_i|a_j\) 或者 \(a_j|a_i\) 。给出数组 \(a\) ,求出最少要删除多少个元素可以使得 \(a\) 数组是好的。 \(1≤t≤10,1≤n≤2⋅10^5,1≤a_i≤2⋅10^5\) 题目链接:htt 阅读全文
posted @ 2021-01-26 19:54 xzx9 阅读(155) 评论(0) 推荐(0) 编辑