【关键词：+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 [BZOJ]3243 向量内积(Noi2013)

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

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

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

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 【uoj121】 NOI2013—向量内积

2017年02月11 - http://uoj.ac/problem/121 (题目链接) 题意　　给出${n}$个${d}$维向量，问是否有两个不同的向量的内积是${k}$的倍数。 Solution 　　又卡了一上午常数，我弃了T_T。　　右转题解→_→：llg 代码 // uoj121

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 BZOJ3243 [Noi2013]向量内积【乱搞】

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

分类标签

≈6万全部 1235 支持向量机 1997 c++ 1191 贪心 1404 2010 1113 树状数组 1968 2008 1261 算法 2210 线段树 ≈2万 zoj 3529 向量 1550 题解 1248 数组 1253 vector 1932 USACO 1125 网络流 5744 NOI 1278 动态规划 ≈3万 BZOJ 1273 二分 2834 VS2013 1551 2015 1315 2014 8089 2013 1101 问题 1111 数学