随笔分类 - 异或

摘要：给定

n

个两两不同的正整数

a_{1}, a_{2}, \dots, a_{n}

，$a_i Let the length of a number be the number of digits needed to write it out in binary, excluding any leadin 阅读全文

posted @ 2019-09-16 02:40 Pat 阅读(385) 评论(0) 推荐(0) 编辑

百度之星 2019 预赛三 A 最短路 1

摘要："题目链接" 分析异或运算满足「三角不等式」。

\forall a, b, c \in Z_\geq 0

，有

a \xor b \leq (a \xor c) + (c \xor b)

。证明：容易证明：$\forall a, b \in \mathbb{Z}_{\g 阅读全文

posted @ 2019-08-25 17:29 Pat 阅读(140) 评论(0) 推荐(0) 编辑

Kick Start 2019 Round D

摘要：X or What? 符号约定：

\xor

表示异或。 popcount(

x

) 表示非负整数

x

的二进制表示里数字 1 出现的次数。例如，

13 = 1101_{2}

，则 popcount(13) = 4。注意到，popcount(

a \xor b

) = popcount(

a

) 阅读全文

posted @ 2019-07-28 17:38 Pat 阅读(366) 评论(0) 推荐(0) 编辑

公告

昵称： Pat
园龄： 10年5个月
粉丝： 16
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

随笔分类 - 异或

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

随笔分类 - 异或

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。