花费 47ms 找到57786条记录
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 第一

 
© 2014-2019 ITdaan.com 粤ICP备14056181号