P6627 [省选联考 2020 B 卷] 幸运数字 这道题乍一看的确挺简单，但是我就是写挂了（统计答案的锅）。100->35，省队无。 看完后就会发现：你只需要维护一个区间异或的操作，并且不需要在线修改。 那么，差分不就完事了吗。 //在[l,r]上对a[i]进行区间异或 a[l] ^= w, a ...
分类：
其他好文 时间：
2020-06-25 21:51:58
阅读次数：
95
用于高效存储字符串的数据结构-Trie(字典树) 代码模板 void insert(char s[]) { int p = 0; for(int i = 0; s[i]; i++){ int u = s[i] - 'a'; if(!sons[p][u]) sons[p][u] = ++idx; p ...
分类：
其他好文 时间：
2020-06-25 17:36:06
阅读次数：
39
与 x&y 或 x|y 非!x 异或 x^y 补码 ~x+1是x的补码 memset(a,0x3f,sizeof(a)) 无穷大 左移 在二进制表示下把数字同时向左移动，低位以0填充，高位越界后舍弃 1<<n=2^n n<<1=2n 算数右移 在二进制补码表示下把数字同时向右移动，高位以符号位填充， ...
分类：
其他好文 时间：
2020-06-24 21:50:58
阅读次数：
54
数组常用方法： 数组解构赋值应用 // 交换变量 [a, b] = [b, a] [o.a, o.b] = [o.b, o.a] // 生成剩余数组 const [a, ...rest] = [...'asdf'] // a：'a'，rest: ["s", "d", "f"] 数组浅拷贝 const ...
分类：
编程语言 时间：
2020-06-24 18:08:53
阅读次数：
57
一、8种基本类型以及String类型 1.基本类型总共分为 8 种，分别为 byte、short、int、long、float、double、char、boolean。所占字节：1、2、4、8、4、8、2、1； 2.String类型三个基本特性：1）具有字面值 2）可以进行加法运算（字符串拼接） 3 ...
分类：
编程语言 时间：
2020-06-23 19:42:40
阅读次数：
58
文章管理 / 文章编辑 编程语言 LeetCode 67. 二进制求和 | Python 友情提示：文章每30秒自动保存一次，编辑器支持图片拖动上传或者复制粘贴上传~ 第一次使用 Markdown 编辑器，请查看帮助文档：《OpenWrite 编辑器使用入门指南》、《Markdown 语法使用入门指 ...
分类：
编程语言 时间：
2020-06-23 19:02:02
阅读次数：
54
解题思路异或也叫半加运算，其运算法则相当于不带进位的二进制加法：所以异或常被认作不进位加法。不能用加法，所以只能用二进制进位来算。把相加和进位分开，分成两步。1:a^b，完成不进位加法。 2:a&b，完成进位的运算。 3:把step2左移一位，模拟正常加法的向前进一位。一直到进行到进位没有为止，也就 ...
分类：
其他好文 时间：
2020-06-23 00:54:40
阅读次数：
69
拖到linux中调试 IDA中查看主函数 int __cdecl main(int argc, const char **argv, const char **envp) { int v3; // ebx int v4; // ebx __int64 v5; // rbx void *v7; // ...
分类：
其他好文 时间：
2020-06-22 23:29:57
阅读次数：
121
1、RAID提出的背景 很多人都有因磁盘故障而导致数据丢失的经历。 磁盘访问速度过慢 多磁盘管理不方便 2、RAID定义 RAID叫做廉价磁盘冗余阵列，也叫做独立磁盘冗余阵列。 3、RAID的核心技术 将数据条带化后，存放在不同磁盘上，通过多磁盘的并行操作提高系统的读写速率。 使用基于异或运算为基础 ...
分类：
其他好文 时间：
2020-06-22 15:05:29
阅读次数：
51
这次周赛比较惨，只做出了第一个题目。最终排名1700+ 1486. 数组异或操作 第一个题目比较简单，就是去模拟异或的过程即可。 class Solution { public: int xorOperation(int n, int start) { vector<int> nums; for(i ...
分类：
其他好文 时间：
2020-06-21 23:43:24
阅读次数：
85
