114514 年前写的题解,搬过来了 0.前言 必备内容:NTT,多项式求逆 1.正文 定义 \(F_R(x)\) 为把 \(F(x)\) 系数翻转后的函数 若 \(F_R(x)\) 系数为 \(k\) ,那么 \(F_R(x)=F(\frac{1}{x})*x^k\) 若 \(f(x)=g(x)* ...
分类:
其他好文 时间:
2021-01-18 11:27:17
阅读次数:
0
哈希算法与 \(KMP\) 算法是两种处理字符串问题的常用算法 哈希 \(Hash\) 哈希算法是通过构造一个哈希函数,将一种数据转化为可用变量表示或者是可作数组下标的数 哈希函数转化得到的数值称之为哈希值 通过哈希算法可以实现快速匹配与查找 字符串 \(Hash\) 一般用于寻找一个字符串的匹配串 ...
分类:
其他好文 时间:
2021-01-08 11:26:36
阅读次数:
0
通常用于指示嵌入式系统中的软件崩溃或死锁。DEADBEEF最初用于标记尚未初始化的新分配内存区域——当扫描内存转储时,很容易看到DEADBEEF。它被ibmrs/6000系统、32位PowerPC处理器上的macos和commodoreamiga用作一个神奇的调试值。在sunmicrosystems ...
分类:
数据库 时间:
2020-12-18 13:12:03
阅读次数:
4
目录 一、数字类型及操作 二、字符串类型及操作 三、程序的分支结构 四、程序的循环结构 一、数字类型及操作 整数类型的无限范围及4种进制表示 浮点数类型的近似无限范围、小尾数及科学计数法 +、-、*、/、//、%、**、二元增强赋值操作符 abs()、divmod()、pow()、round()、m ...
分类:
其他好文 时间:
2020-12-18 12:57:19
阅读次数:
3
一、 计算机硬件有两种储存数据的方式:大端字节序(big endian)和小端字节序(little endian)。 举例来说,数值0x2211使用两个字节储存:高位字节是0x22,低位字节是0x11。 大端字节序:高位字节在前,低位字节在后,这是人类读写数值的方法。 小端字节序:低位字节在前,高位 ...
分类:
其他好文 时间:
2020-12-18 12:11:44
阅读次数:
5
#【日常摸鱼】IOI2014 ##前言 摸鱼~~ ##Rail ###链接 http://uoj.ac/problem/24 ###题解 问题是好想的,因为 $3(n-1)$ 次询问确实搞不出什么花样。 第一轮肯定是询问所有点到 $0$ 的距离,记为 \(dis(i)\) 。最近的点一定是离 $0$ ...
分类:
其他好文 时间:
2020-12-16 12:31:52
阅读次数:
2
1. ES6的对象属性增强型写法 ES6以前定义一个对象 const name = "zzz"; const age = 18; const user = { name:name, age:age } console.log(user); ES6写法 const name = "zzz"; cons ...
分类:
其他好文 时间:
2020-12-16 11:51:41
阅读次数:
4
常规步骤:在迁移前后,如果CRS使用的盘的路径发生改变(如 从使用/dev/rhdiskXX 变成 /dev/rhdiskpowerXX 或者 从/dev/rhdiskpowerXX 变成 /dev/rhdiskXX 或者其他类似变化),需要在确定即将进行迁移动作,手动停止CRS之前修改ASM实例里 ...
分类:
其他好文 时间:
2020-12-15 12:40:18
阅读次数:
4
给定长为$n$的序列$A_i$,两种操作:
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数(能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$)。
$n,A_i\leq 2\times10^5$。 ...
分类:
编程语言 时间:
2020-12-10 10:50:09
阅读次数:
4
标题(前面几个#就是几级标题,最多六级) 字体加粗(所加粗的字前后加两个号) 斜体字(字前后加一个号) 斜体+加粗(字前后加3个*号) 划掉字段(划除字段,前后加2个~~) 引用 (字段前加上>号) (分割线 三个-或者三个*) ![示例图片] (https://ss0.bdstatic.com/7 ...
分类:
其他好文 时间:
2020-12-09 12:12:50
阅读次数:
5