![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 80
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校五 1001题 hdu 6085 Rikka with Candies 位运算 bitset
题目链接 题意: 给定 a 数组长度 n ,和 b 数组长度 m,与若干个询问 q,每次询问有多少组 (i, j) 满足 a[i] % b[j] == k. 官方题解: 考虑预处理出所有 kk 的答案,问题相当于一个模 22 意义下的 \text{mod}mod 卷积,即给出数组 A,BA,B,将 A_i \times B_jAi×Bj 累加到 w_{i\原创 2017-08-12 22:36:44 · 321 阅读 · 0 评论 -
2017多校三 1004题 hdu 6059 Kanade's trio Trie树 计数
题目链接 题意: Problem Description Give you an array A[1..n],you need to calculate how many tuples (i,j,k) satisfy that (ijk) and ((A[i] xor A[j])(A[j] xor A[k])) There are T test cases.原创 2017-08-07 20:21:20 · 285 阅读 · 0 评论