
异或
无所求者无能
还是挺不错的了
展开
-
异或图
链接:https://ac.nowcoder.com/acm/contest/6112/B来源:牛客网牛妹是一个喜欢无向图的女孩子。牛妹现在有 nn 个点构成的点集 VV,每个点有点权 a_iai 。牛妹想用这 nn 个点构造 qq 个无向图 G_i=(V,E_i)Gi =(V,Ei )。对于第 ii 个无向图,牛妹指定了一个参数 k_iki 。牛妹规定 (u,v)\in E_i(u,v)∈Ei 当且仅当 a_u \oplus a_v=k_iau ⊕a原创 2020-11-30 20:35:50 · 933 阅读 · 1 评论 -
异或和之和
链接:https://ac.nowcoder.com/acm/contest/5600/J来源:牛客网异或和之和时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给一个数组,数组内有 个正整数。求这些数任取3个数异或运算后求和的值。也就是说,取一共 C_{n}^{3}Cn3 个三元组,计算这些三元组内部异或,之后求和。(具体操作可以见样例描述)由于该值可能过大,输出其对 取模原创 2020-11-12 22:49:40 · 1479 阅读 · 1 评论