摘要: 题目大意: 给定一些六元组,求有多少对$(i,j)$满足$i,j$中恰有$k$对对应相同。 思路: 考虑$\geq k$的对数然后简单容斥。 考虑到只有六元组,于是直接枚举子集之后把那几位提取出来,单独把那几位哈希然后计算相同的对数有多少。 但是哈希冲突很大,直接手写哈希表即可。 cpp inclu 阅读全文
posted @ 2019-01-05 14:42 ylsoi 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定两个长度为$n$的序列,求有多少种匹配方式,使得$a_i define REP(i,a,b) for(int i=a,i _end_=b;i=i _end_; i) define debug(x) coutvoid read(T &_){ _=0; T f=1; char c=get 阅读全文
posted @ 2019-01-05 11:25 ylsoi 阅读(223) 评论(0) 推荐(0) 编辑