luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话： 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护，拆分成如下操作： 插入，合并，全局异或和，全局加一。 全局加一咋做？ Trie树变成从 ...
分类：
其他好文 时间：
2020-06-28 20:13:06
阅读次数：
61
xor 丢进ida 搜索字符串“flag”，可以得到以下 以上源码大致的意义就是，输入一个字符串v6，如果v6长度不等于33则失败；否则对v6进行以下操作：自下标1开始，第i位与第（i-1）位异或后再将值赋给第i位。得到的字符串与v3相同，则成功。 点击globals查看v3的信息 实际上就是字符串 ...
分类：
其他好文 时间：
2020-06-28 00:25:47
阅读次数：
81
一、1486. 数组异或操作: 给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 示例： 输入：n = 5, start ...
分类：
其他好文 时间：
2020-06-27 12:00:16
阅读次数：
65
给定一个非负整数序列 $\{a\}$，初始长度为 $n$。
有 $m$ 个操作，有以下两种操作类型：
1. `A x`：添加操作，表示在序列末尾添加一个数 $x$，序列的长度 $n+1$。
2. `Q l r x`：询问操作，你需要找到一个位置 $p$，满足 $l \le p \le... ...
分类：
其他好文 时间：
2020-06-26 21:53:20
阅读次数：
48
首先，简述一下CRC16校验字节的生成步骤如下： 1) CRC16 校验寄存器赋值为0xFFFF；2) 取被校验串的第一个字节赋值给临时寄存器；3) 临时寄存器与CRC16 校验寄存器的高位字节进行“异或”运算，赋值给CRC16 校验寄存器；4) 取CRC16 校验寄存器最后一位赋值给检测寄存器；5 ...
分类：
编程语言 时间：
2020-06-26 12:56:53
阅读次数：
105
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
一、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
