ITdaan
首页
最新
原创
最火
收藏夹
写博客
关于
搜索答案
花费 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 第一
上一页
1
2
3
4
5
6
7
8
9
10
下一页
分类标签
≈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
数学
© 2014-2019 ITdaan.com
粤ICP备14056181号
×
收藏本文
添加到收藏夹 *