codeforce 610c
codeforces吧
全部回复
仅看楼主
level 1
qq714815746 楼主
codeforce 610c怎么写
题意是给出2^k次方个2^k维的互相叉乘都是0的向量。
如果要求2^k次方个,可以先考虑2^(k-1),将其按照矩形的方式复制四份,然后最后的那一份取反。
证明也很简单,上边没有取反的那部分肯定互相之间是叉乘是0的,因为前半部分叉乘是0,后半部分叉乘也是0。
上下部分,如果是原来的自己取反的,那么前半部分和后半部分的相乘一定是互为相反数的关系。如果不是自己取反的那一个,那就是其它的后半部分取反的,没有影响,还是0。
递归求解。
代码:
2016年02月02日 13点02分 1
level 2
第一次评论啊,好紧张啊,该怎么说啊,打多少字才显的有文采啊,这样说好不好啊,会不会成热贴啊,我写的这么好会不会太招遥,写的这么深奥别人会不会看不懂啊,怎样才能写出我博士后的水平呢,半年写了这么多会不会太快啊,好激动啊
2016年04月20日 03点04分 2
1