1、算数运算 a=a*b;b=a/b;a=a/b; 2、XOR运算 a和bxor运算两次还是 a 3、栈运算 stack<数据类型>s 4、程序运行 5、运行结果 ...
分类:
其他好文 时间:
2019-09-29 21:40:23
阅读次数:
118
VerilogHDL内建基元门: 多输入门:and, nand, or, nor, xor, xnor; 多输出门:buf, not 三态门:bufif0, bufif1, notif0, notif1; 上拉、下拉门:pullup, pulldown; MOS开关:cmos, nmos, pmos ...
分类:
其他好文 时间:
2019-09-27 01:53:20
阅读次数:
97
显然这里的$n^2$级别的边数不能全建出来,于是盯住xor这个关键点去 瞎猜 探究有没有什么特殊性质可以使得一些边没有必要建出来。 发现一个点经过一次xor $x$,花费$x$这么多代价(先不看$C$),到达另一个点$u\text{xor}x$。 结合异或性质,发现其实这个过程完全可以通过把$x$拆 ...
分类:
其他好文 时间:
2019-09-26 23:11:05
阅读次数:
87
题意:https://codeforc.es/contest/1208/problem/C 如题;就是给定一个数n,要你求一个n×n的矩阵,矩阵中的元素是 0 ~ n2-1 ,使得矩阵每一行和每一列的元素异或之后的结果相等。 https://blog.csdn.net/m0_38055352/art ...
分类:
其他好文 时间:
2019-09-26 21:35:00
阅读次数:
87
http://acm.hdu.edu.cn/showproblem.php?pid=6600 题意:给你一个数x,允许你多次询问yi,然后回答你x xor yi 是否等于yi,询问尽量少的次数以保证能求出xi是几,求出这样询问次数最少的询问方案数。 最优方案就是对每位进行询问,每次只让yi的一位是1 ...
分类:
其他好文 时间:
2019-09-23 19:50:01
阅读次数:
106
题面:http://poj.org/problem?id=2975 cpp 本题就是nim游戏的一个变试,因为我们知道nim游戏中每次会取ai xor x include include include include include include include using namespace ...
分类:
其他好文 时间:
2019-09-22 14:53:49
阅读次数:
86
约数 约数简介 定义 : 若整数 n 除以整数 d 的余数为 0,即 d 能整除 n, 则称 d 是 n,的约数,n 是 d 的倍数,记为 d|n 在算术基本定理中 $N$可被分解成下面这个样子 $$N=\prod_{i=1}^m p_i^ {c_i}, \ p_1不同于试除法,我们可以反过来考虑每 ...
分类:
其他好文 时间:
2019-09-22 14:27:56
阅读次数:
76
题目描述 一年一度的运动会开始了。有$N$个选手参赛,第$i$个选手有一个能力值(保证$A[i]$两两不同),比赛一共进行了天。在第$j$天($0\leqslant j\leqslant 2^{m-1}$)的比赛中,第$i$个选手的得分为$A[i]\ xor\ j$,然后从大到小排名,排名为$x$( ...
分类:
其他好文 时间:
2019-09-22 12:51:53
阅读次数:
98
给定 $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 ...
分类:
其他好文 时间:
2019-09-16 09:31:57
阅读次数:
74
分析 我们发现任取条路径 对于路径外的环一定可以将它完整的取到 而对于和路径有交的环相当于用一段新路径代替原来的一段路径 所以我们只需求出任意一个1到n的路径和图上所有环的值 然后借助线性基求出异或最大值即可 代码 ...
分类:
其他好文 时间:
2019-09-14 19:40:03
阅读次数:
96