【关键词：+BZOJ3243+UOJ121+NOI2013+向量内积】 - 第1页

1 【BZOJ3243】【UOJ121】【NOI2013】向量内积

2018年03月02 - 【题目链接】 BZOJ UOJ 【思路要点】首先我们来考虑\(k=2\)的情况。将所有向量拼成一个\(N\)行\(D\)列的矩阵\(A\)，那么问题等价于找到\(A*A^{T}\)中的一个不在主对角线上的0，或者判断不存在

2 BZOJ3243/UOJ121 [Noi2013]向量内积

2017年02月11 - ！ Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即：现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 Input 第一

3 3243: [Noi2013]向量内积 - BZOJ

2014年06月17 - 的平方拆开就变成了d^2维的向量的内积（空间存不下，直接照着式子算就行了）其实随机生成矩阵不是很好，为0的话就没有用了，所以我直接用了全都是1的矩阵来跑答案由于时间实在卡得太紧，我在Wikioi下了数据（可惜Wikioi没有spj）然后当提答题在bzoj上交了233

4 [BZOJ]3243 向量内积(Noi2013)

2017年05月07 - 　　小C做了之后很有感觉的题目之一，但因为姿势不对调了很久。 Description 　　两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即：　　　　　　　　现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在

5 bzoj 3243: [Noi2013]向量内积

2018年04月28 - Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即：现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 Solution 首先做一个转换

6 UOJ #121 [NOI2013 D1T1] 向量内积

2017年07月07 - 两个 d d 维向量 A=[a1,a2,…,ad] A=[a1,a2,…,ad] 与 B=[b1,b2,…,bd] B=[b1,b2,…,bd] 的内积为其相对应维度的权值的乘积

7 BZOJ3243 [Noi2013]向量内积【乱搞】

2018年05月19 - 题目链接 BZOJ3243 题解模数只有\(2\)或\(3\)，可以大力讨论如果模数为\(2\)，乘积结果只有\(1\)或\(0\) 如果一个向量和前面所有向量乘积都为\(1\)，那么其和前面向量前缀和的乘积就唯一确定我们维护向量前缀和，第一个乘积情况不符的向量一定是答案，然后再枚举

8 bzoj 3243: [Noi2013]向量内积矩阵乘法

2016年05月23 - 这道题目中D应该是<=100。。我们可以把两个向量的点积看成1*d和d*1的矩阵相乘；那么我们将原始矩阵A转置得到A'，A*A'[i,j]就是向量i*向量j的点积。但是这样是O(N^2D)的；考虑用一些黑科技。考虑mod=2时，假设对于i，我们求出

9 理解[bzoj 3243][Noi2013]向量内积

2016年05月21 - 传送门题目大意：给定n个d维向量，输出任意一对向量，满足他俩的内积为k的倍数。我想了一个裸的随机算法：随机选两个向量求内积，然后。。。后10个点只过了两个。。。看到标准解法也是用的随机，一开始感觉非常不服他的随机到底比我的强在哪。。。（后来发现是我太弱）值得一提的是，此题必须使用

10 【NOI2013】【BZOJ3243】向量内积

2015年10月29 - Description 两个d 维向量A=[a1,a2,…,ad]与B=[b1,b2,…,bd]的内积为其相对应维度的权值的乘积和，即：现有 n 个d 维向量x1,…,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 Input 第一

分类标签

≈6万全部 1197 支持向量机 1991 c++ 1079 贪心 1312 2010 1021 树状数组 1801 2008 1242 算法 2020 线段树 ≈2万 zoj 3448 向量 1477 题解 1184 数组 1247 vector 1787 USACO 1043 网络流 5310 NOI 1145 动态规划 ≈3万 BZOJ 1189 二分 2809 VS2013 1441 2015 1244 2014 7832 2013 1075 问题 1031 数学