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
问题： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 分析： （1）二进制异或将得到他们的非进位部分。 （2）二进制相与并左移一位，等效于进位。 （3）重复上述步骤：知道进位为0. code： public int Add(int num1,int num2) { ...
分类：
其他好文 时间：
2020-05-18 10:44:02
阅读次数：
78
首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; ...
分类：
其他好文 时间：
2020-05-17 09:14:57
阅读次数：
63
图同构问题 图同构就是从顶点和边的拓扑图结构上来看, 两个图是否有可能以同样的方式画出。从邻接矩阵角度来看, 通过对其中一个邻接矩阵施加一系列的行和列的矩阵初等变换, 能否使两者相等( 即同构)或永远无法相等( 即不同构) 。 不幸的是, 判断两个图是否同构是一件困难的事情。在两个带有 n 个顶点的 ...
分类：
编程语言 时间：
2020-05-17 01:27:40
阅读次数：
79
