摘要：题意 给出一张无向图，定义S[x]表示与点x直接相连的点集，有两个操作 1 x y表示将第x到第y条边状态变化(若存在则删除，不存在则建立) 2 x y询问S[x]与S[y]是否相等 题解 有一个技巧可以压缩的表示点集：给每个点随机一个key，S[x]就可以表示为 与x相连的点的key亦或起来。 考 阅读全文

摘要：题意 设A(n) = n个1,问有多少对i,j使得$A(i^j)\equiv0(modp)$ 题解 $A(n) = \frac{10^n 1}{9}$ 当9与p互质时$\frac{10^n 1}{9}\%p = (10^n 1)\cdot inv[9] \% p$ 移动项得到$10^n\equiv1 阅读全文

摘要：题目连接： https://ac.nowcoder.com/acm/contest/883/H Description There are always some problems that seem simple but is difficult to solve. ZYB got N disti 阅读全文