摘要：
typedef unsigned long long ull; struct My_Hash { ull base=131; ull p[N],ha[N]; void Insert(char s[]) { int len=strlen(s+1); p[0]=1,ha[0]=0; for(int i= 阅读全文
摘要：
题意 给一个大小为$n$的全排列$A$和一个整数$k$，让你找出一个置换排列$P$，使得${1,2,\dots,n}$对$P$做$k$次置换后为$A$。 分析 把$A$的所有环求出来，设这些环的大小为$r_1,r_2,\dots,r_c$。因为$k$是大质数，所以可以对每个$i$求一个$inv_i= 阅读全文
摘要：
题意 $k$盏灯，每盏灯有两种颜色R，B。有$n$个人，每个人猜三盏灯的颜色，让你求这$k$盏灯的颜色，使每个人都至少猜对两盏灯的颜色。 分析 转化成$two-sat$问题，对于每个人若猜错其中一盏灯，那么另外两盏灯的颜色必须猜对，建边，跑$tarjan$，输出答案。 Code #include<a 阅读全文