位运算
文章平均质量分 77
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【luogu P3781】【LOJ 2269】切树游戏(FWT)(DDP)
给你一棵树,会有单点修改,要你在其中求有多少棵子树的权值异或和是一个询问的 k。原创 2022-04-13 09:35:43 · 2260 阅读 · 0 评论 -
【ybt高效进阶2-4-3】【luogu P4551】最长异或路径
给定一棵 n 个点的带权树,结点下标从 1 开始到 N。寻找树中找两个结点,求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。原创 2021-01-28 22:37:55 · 165 阅读 · 0 评论 -
【ybt高效进阶2-4-2】最大异或对
给你一堆数,小于二的三十一次方,问你要你选两个数,使它们异或的值更大。要你输出这个最大异或值。原创 2021-01-23 08:33:17 · 203 阅读 · 0 评论 -
二进制
nowcoder 213756,二进制,二进制运算原创 2020-11-23 21:31:53 · 154 阅读 · 0 评论 -
幂次方
P1010 幂次方,二进制原创 2020-07-21 14:32:42 · 169 阅读 · 0 评论 -
Mathematics
一道暴力,用位运算就能解决原创 2020-02-08 17:46:42 · 210 阅读 · 0 评论 -
异或
一道关于异或和最大公约数的题目原创 2019-08-10 20:43:11 · 373 阅读 · 0 评论 -
高低位交换
高低位交换高低位交换高低位交换题目链接:luogu P1100题目给出一个小于2322^{32}232 的正整数。这个数可以用一个323232位的二进制数表示(不足323232位用000补足)。我们称这个二进制数的前161616位为“““高位”””,后161616位为“““低位”””。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。例如,数131452013...原创 2019-08-06 21:26:29 · 1795 阅读 · 0 评论 -
海明码 Hamming Codes
一道用位运算做的题目。原创 2019-08-06 20:55:52 · 477 阅读 · 0 评论