AcWing 143.最大异或对 题目描述 在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例： 3 1 ...
题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？ ...
分类：
其他好文 时间：
2020-05-29 17:39:25
阅读次数：
47
位运算就是直接对整数在内存中的二进制位进行操作，往往简单的位操作就能快速实现复杂运算。 n & (n - 1) 操作是计算一个数的二进制中有多少位为1的常用操作，位运算中最常用的三个基本操作为与、或、非、异或。 熟练使用位操作（Bit Manipulation）可以玩出很多奇技淫巧。 ?、?个有趣的 ...
分类：
其他好文 时间：
2020-05-28 21:21:15
阅读次数：
83
A+B Problem 题目：使用位运算求a和b的和，两个整数a和b，其中0<=a,b<=100。 分析：a+b=a^b+(a&b)<<1 其中a^b为异或运算，本质上可以看作不进位加法；后面的a&b为与运算，相同位上都为1则结果才为1，其它情况则结果为0，我们只需要将与运算左移一位，则可以看成是进 ...
分类：
编程语言 时间：
2020-05-26 12:33:58
阅读次数：
71
一． 实验目的 了解TTL门电路的外观封装、引脚分布和使用方法。 掌握数字电路试验台、万用表和示波器的使用方法。 掌握TTL与门、或非门和异或门的逻辑功能。 认识门电路对信号的控制作用。 二．实验内容 1.原始数据 表1 74LS08的测试表格 输入端 输出端 K1 K2 L1 0 0 0 0 1 ...
分类：
其他好文 时间：
2020-05-26 01:31:28
阅读次数：
621
第三次noi online 这次noi online打的这么菜是我没有预料到的，T2T3都犯了错误，本来应该至少200+的，被自己的愚蠢害了 T1 有这么水的题也是不可思议，直接送100分 T2 分析出了矩阵乘法的做法，但是在单位矩阵自乘时没有分析出只有两条边都成立才可以转移，及异或数应该是两数的与 ...
分类：
其他好文 时间：
2020-05-25 15:34:28
阅读次数：
75
题意 给定一个DAG，每个点初始有点权$a_i(a_i\in [0,10^9])$，两个人进行博弈，每次选择一个点$(a_i 0)$，将其$a_i$严格减少，将其后继节点更改为任意点权，不能操作的人失败。 做法 出度为$0$的点分到第$0$组 其余点分到第$mex\{v|(u,v)\in E\}$ ...
分类：
其他好文 时间：
2020-05-23 16:44:24
阅读次数：
53
面向对象设计与构造 第三单元 总结 一、JML规格化设计 JML，全称 ，是用于对Java程序进行规格化描述的注释性质语言。 笔者在本文总结了常见的JML语法描述。 1. 注释结构 在注释行或注释块中，以 开头的行被认作JML注释行。 java //行注释 //@ ensures \result = ...
分类：
其他好文 时间：
2020-05-20 17:18:55
阅读次数：
44
题目链接： "P3907 圈的异或" sb 题，但还是没做出来。 核心思想是 $dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理： $$a \;\text{xor}\; b\; \text{xor}\; b=a$$ 直接把前面的再异或掉即可。 然而 ...
分类：
其他好文 时间：
2020-05-19 10:40:19
阅读次数：
49
"题目" 有n个数，任选3个进行异或，求出所有三元组的异或和的和 普通计算是$O(n^3)$ 但是发现，对于异或的运算，就转换为二进制的运算，把每一个数组转换为二进制， 再拆分，当且仅当$1 ⊕ 1 ⊕1 $和$1⊕0⊕0$时，答案才为1，否则都是0，也就是说，只有这两个情况是由贡献的 把每个数字化 ...
分类：
其他好文 时间：
2020-05-18 14:07:08
阅读次数：
97
