- 2023-06-20【UER #11】科考工作
link给定\(2n-1\)个\([0,n-1]\)中的整数,选择恰好\(n\)个使得和为\(n\)的倍数。保证\(n\)为质数。\(n\leq3\times10^5\)。本质思想就是若在\(\bmodn\)意义下,对于任意\(x\in[0,n-1]\)集合\(s\)满足\(s\cups+x=s\)(即对于任意集合中的数\(y\),\((y+x)\bmo
- 2022-11-23UOJ771 科考工作 —— 一个很妙的nlogn做法
UOJ771(UERB科考工作)\(n\)为质数,给\(2n-1\)个数,找出一个大小为\(n\)的集合使得和为\(n\)的倍数。很神奇。如果有绝对众数,那么输出\(n\)个绝对众数就做
- 2022-11-20【UOJ771】【UER11】科考工作(数论,构造)
题意:给定质数\(p\)和\(2p-1\)个数\(a_1,\cdots,a_{2p-1}\),从中选出\(p\)个数使得它们模\(p\)意义下的和为\(0\),要求给出构造。\(p\leq3\times10^5\)。题解: