新的一天开始刷题。 这道题完全没有思路，忘记了异或操作。 思路注释里写的很清晰了，注意&与&&的差别以及最后返回的写法。 剑指 Offer 56 - I. 数组中数字出现的次数 class Solution { public int[] singleNumbers(int[] nums) { int ...
分类：
编程语言 时间：
2021-03-26 15:24:12
阅读次数：
0
镇楼图 Pixiv:よはく 〇、引入函数的原因 当程序规模不断扩大时，主函数会变得冗杂、复杂、难阅读、关联度过高、难修改等问题，这时候引入【函数】来分解程序，提高可读性、效率是非常有必要的。 其他程序员在使用你的函数时只需要了解作用、参数、返回即可。 一、函数 ①声明函数 编译会从上往下编译，而如果 ...
分类：
编程语言 时间：
2021-03-08 14:21:47
阅读次数：
0
题目链接 题解 因为要进行异或运算，可以将$a$中的数按位存入二叉树中（有些像Trie树）。如题目样例一可存为如下的树： 据题意，$a_i$所连的边为与其异或值最小的元素，而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$（第4层从左至右数第2个）连边的元 ...
分类：
其他好文 时间：
2021-03-08 13:20:54
阅读次数：
0
线性基，给定一个数列，需要我们求出一个集合，要求对于每一个数列中的元素，都可以在集合中找到一些元素异或起来与其相等，并且要求集合元素最少。 代码出奇的简单好懂…… for(int i = 1;i <= m;i ++) { ll t = a[i]; for(int j = 50;j >= 0;j -- ...
分类：
其他好文 时间：
2021-02-25 11:48:13
阅读次数：
0
1 CF959E 异或和 题目链接：https://codeforces.com/problemset/problem/959/e 2 题目描述 时间限制 \(2s\) | 空间限制 \(256M\) \(Ehab\) 对按位异或运算和特殊图运算感兴趣，\(Mahmoud\) 给了他一个融合了这个两 ...
分类：
其他好文 时间：
2021-02-19 12:54:40
阅读次数：
0
题意 $a_$以及$b_i$都是$0/1$ 方法 异或运算可以看成是不进位的加法，因此直接高斯消元即可 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110 ...
分类：
其他好文 时间：
2021-02-18 13:19:39
阅读次数：
0
这大概是这个题最蒻的一篇题解了吧，供不会可持久化$Trie$且在解决本题之前不想学会的人食用并不会可持久化$Trie$的蒟蒻本蒻遇到了这个题，然后用$Trie$维护的树链剖分水过去了数集中的数与询问的异或最大值求解思路思路很常见，比较好想，对数集中的所有数从高位到低位建立$01Trie$，然后贪心求 ...
分类：
其他好文 时间：
2021-02-10 13:22:31
阅读次数：
0
算数运算符： + - * / % ++ -- 赋值运算符： = 关系运算符： > < == >= ? != instanceof 逻辑运算符：&& || ！ 位运算：& | ^（异或） << >> ~(取反) 条件运算符： ？ ： x？y：z （x为ture则结果为y，不然为z） ...
分类：
其他好文 时间：
2021-02-08 12:13:02
阅读次数：
0
写在前面 因为图论专题考试考到了博弈论，然后就跑过来通了一遍 至于图论考试为什么会扯到博弈论？我不知道，就很奇怪 正文 何为博弈论？ 博弈论 ，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 详细解 ...
分类：
其他好文 时间：
2021-02-01 12:37:39
阅读次数：
0
基本的位操作符有与、或、异或、取反、左移、右移这6种: 位运算示例操作 位运算 功能 示例 x >> 1 去掉最后一位 101101->10110 x << 1 在最后加一个0 101101->1011010 x << 1 在最后加一个1 101101->1011011 x|1 把最后一位变成1 1 ...
分类：
其他好文 时间：
2021-01-28 12:13:30
阅读次数：
0
