摘要：
题目链接：https://ac.nowcoder.com/acm/contest/889/B 题目大意： 给出b，c，让你求x，y，x和y满足(x+y)%p=c和(x*y)%p=c。 解题报告： 根据题目两个式子，可以化成$(x-y)^{2}=(x+y)^{2}-4xy$，所以只需计算$(x-y)^ 阅读全文
摘要：
(Note: All are taken to mean , unless indicated otherwise).[edit]The algorithm Inputs: p, an odd prime. n, an integer which is a quadratic residue (mo 阅读全文
摘要：
在数论中，特别在同余理论裏，一个整数 XX 对另一个整数 pp 的二次剩余（英语：Quadratic residue）指XX 的平方X2X2 除以 pp 得到的余数。 当对于某个d及某个X，式子X2≡d(modp)成立时，称“d是模pd及某个X，式子X2≡d(modp)成立时，称“d是模p的二次剩余 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/884/B 题目大意： 有n个集合，每个集合有若干元素，一个集合i能表示x，当且仅当存在一个集合i的子集合，这里面的元素异或值为x。 有m个询问：每个为x,l,r，如果任意一个集合i (i在[l,r])都能表示x，输出 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/889/E 题目大意：从n个人中选出4个不能互相是朋友的方案数，每轮会有一对成为朋友，回答m个询问。 解题报告：设合并集合x和集合y，对于剩下的部分z为n-sz[x]-sz[y]，对于前一次的方案，我们要减掉 1.x集 阅读全文