蒟蒻写题解实在不易 前置芝士 多项式最高次数为度，多项式$A$的度记为：$deg(A)$ 多项式取模的意义：将多项式$A$记作余式$A(x)=Q(x)B(x)+R(x)$，则$A(x)\equiv R(x)(mod B(x))$ 推式前置 $F(x)G(x)\equiv 1 (mod~x^n)$；$ ...
分类：
其他好文 时间：
2019-05-06 18:49:13
阅读次数：
117
NTT（快速数论变换）是一种更高效的计算多项式卷积的算法，具体优势体现在不涉及浮点数之间的运算，依靠取模操作完成与 FFT 相同的功能。 NTT 利用了数论中原根和复数中单位根的四点相同的性质来进行对单位根运算的替代。 具体来说，FFT 之所以具有十分优秀的复杂度，归根结底是由于单位根具备以下四点性 ...
分类：
其他好文 时间：
2019-05-05 01:33:23
阅读次数：
159
题目描述 一个长度为k的整数序列b1，b2，...，bk（1≤b1≤b2≤...≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。 给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。 输入格式 一行，包含 ...
分类：
其他好文 时间：
2019-05-03 15:57:51
阅读次数：
167
欧拉定理和扩展欧拉定理可以解决形如5100000000000000000000等大数幂取模或者求ax mod n=1的大于1的最小x值等一类问题，其中欧拉函数占巨大的重要性，有效的将复杂的大数幂取模问题转化为简单的大数取模和快速幂问题，下面就来介绍一下基本的欧拉定理和扩展欧拉定理 1.欧拉函数的定义 ...
分类：
其他好文 时间：
2019-04-30 14:08:48
阅读次数：
134
最近做题的时候，经常遇到范围是2^63，取模2^64的这种题目。遇到这种限制条件时就要想到用unsigned long long类型。 可以简洁地声明为typedef unsigned long long ull。这样，如果ull类型的整数溢出了，就相当于取模2^64了。因为ull的范围是[0,2^ ...
分类：
其他好文 时间：
2019-04-29 21:23:26
阅读次数：
177
一、用set命令设置自定义变量 显示、设置或删除 cmd.exe 环境变量。 SET [variable=[string]]variable 指定环境变量名。string 指定要指派给变量的一系列字符串。 要显示当前环境变量，键入不带参数的 SET。 SET 命令不允许变量名含有等号。 注意：以下用 ...
分类：
其他好文 时间：
2019-04-27 21:32:05
阅读次数：
182
原文链接：http://www.cnblogs.com/xiaodf/p/5075167.html 简介 官方简介： 能够保证严格的消息顺序 提供丰富的消息拉取模式 高效的订阅者水平扩展能力 实时的消息订阅机制 亿级消息堆积能力 二、网络架构 三、特性 1. nameserver 相对来说，name ...
分类：
其他好文 时间：
2019-04-27 13:13:44
阅读次数：
118
题目大意：你需要构造一个长度为$n$的排列$A$，使得里面包含有子序列$B$（子序列$B$为一个给定的$1$到$m$的排列），且对于每个$i$，有$A[A[i]]=i$，问有多少种方案方案。 数据范围：$n≤10^7$,$m≤500$，答案对$10^9+7$取模 我们首先不考虑有m的存在，考虑如何构 ...
分类：
其他好文 时间：
2019-04-27 10:13:05
阅读次数：
140
一. 按位运算 (快速操作数据的某个位) ^ 按位异或 ~ 按位取反 & 按位与 | 按位或 二. 逻辑运算 && 逻辑与 有一个值为 0 ,值为 0 || 逻辑或 有一个值为 1 ,值为 1 ! 逻辑非 真值逻辑非为假 , 假值逻辑非为真 三. 移位操作 << 左移 有符号无符号数低位 都补 0 ...
分类：
其他好文 时间：
2019-04-26 16:31:49
阅读次数：
490
分库分表方案中有常用的方案，hash取模和range范围方案；分库分表方案最主要就是路由算法，把路由的key按照指定的算法进行路由存放
在我们设计系统之前，可以先预估一下大概这几年的订单量，如：4000万。每张表我们可以容纳1000万，也我们可以设计4张表进行存储。
那具体如何路由存储的呢？hash的方案就是对指定的路由key（如：id）对分表总数进行取模，上图中，id=12的订单，对4进行取模，也就是会得到0，那此订单会放到0表中。id=13的订单，取模得到为1，就会放到1表中。为什么对4取模，是因为分表总数是4。
分类：
其他好文 时间：
2019-04-26 09:44:42
阅读次数：
157
