[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 ·
179 阅读 ·
0 评论