[bzoj3198][Sdoi2013]spring——容斥+哈希表
题目大意:
给定一些六元组,求有多少对(i,j)(i,j)(i,j)满足i,ji,ji,j中恰有kkk对对应相同。
思路:
考虑≥k\geq k≥k的对数然后简单容斥。
考虑到只有六元组,于是直接枚举子集之后把那几位提取出来,单独把那几位哈希然后计算相同的对数有多少。
但是哈希冲突很大,直接手写哈希表即可。
#include<bits/stdc++.h>
#define REP(i,...
原创
2019-01-05 14:40:58 ·
199 阅读 ·
0 评论