Dillonh

题解

/ 注册

全部文章 / 题解（共2篇）

2019年牛客多校C题Euclidean Distance

题目链接传送门题意给你个数，要你在满足下面条件下使得最小（题目给的只是为了将变成一个整数，那么我们就当此处的扩大为题目给的倍，然后把放到分母去，以下不再解释）：；；。思路由于叉姐的题解太高深了，本菜鸡完全看不懂(爆哭)，因此我们从其他角度来求解本题。首先根据题目要求的式子和条件...

2019年牛客多校数学

2019-07-20

0 1403

2019年牛客多校H题XOR

题目链接传送门原文链接题意求个数中子集内所有数异或为的子集大小之和。思路对于子集大小我们不好维护，因此我们可以转换思路变成求每个数的贡献。首先我们将所有数的线性基的基底求出来(设秩为)，然后非基地元素的贡献就是，即选择这个数然后其他所有非基底元素都可以选择或者不选择两种方法，选择非基底元素...

2019年牛客多校线性基

2019-07-19

0 1832