取模意义下的对数&生成元(原根)的查找 取模意义下的对数 取模意义下的对数一般用在转化ntt式内的乘法成加法 贯穿这一块的一句话同时也是最难理解的一句话:素数p的乘法群同构与p 1的加法群 例如: $Z _{13}$ 1 2 4 8 3 6 12 11 9 5 10 7 (素数13的乘法群) $Z+ ...
分类：
其他好文 时间：
2020-02-28 21:03:15
阅读次数：
169
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-02-27 00:37:52
阅读次数：
60
一棵随机生成的 $n$ 个结点的有根二叉树(所有互相不同构的形态等概率出现)的叶子节点数的期望。$n \leq 10^9$ Solution $n$ 个点的二叉树个数即 Catalan 数 $f(n)=\frac{C_{2n}^n}{n+1}$ 设 $g(n)$ 为 $n$ 个点的所有二叉树的叶子个 ...
分类：
其他好文 时间：
2020-02-25 21:51:12
阅读次数：
83
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-02-24 20:50:13
阅读次数：
62
Feb 17, 2020 ~ Feb 23, 2020 Algorithm Problem 205.Isomorphic Strings（同构字符串） "题目链接" 题目描述：给定两个字符串 s 和 t，判断是否可以通过字符替换从 s 得到 t。顺序不可以改变，同时不允许两个字符映射到同一个字符，但 ...
分类：
其他好文 时间：
2020-02-23 11:20:32
阅读次数：
73
常见的网络设备 1. 网络的概念: 1.1> 有许多不同的网络设备共同构成的IP网络 2. IP地址的概念：当网络设备接入网络后，此设备在网络中的唯一标识 3. HUB（集线器） 3.1> 工作在物理层的一个设备 3.2> 作用： 延长网络通信距离，主要还是作为各个主机站点的汇聚点，将连接在集线器各 ...
分类：
其他好文 时间：
2020-02-21 14:22:19
阅读次数：
82
构造函数 构造函数是一种方法，其名称与其类型的名称相同。 其方法签名仅包含方法名称和其参数列表；它不包含返回类型。 构造函数的定义规则： (1)C# 语言的构造函数的名称必须与类名相同。(2)构造函数没有返回值。它可以带参数，也可以不带参数。(3)声明类对象时，系统自动调用构造函数。在构造函数中不要 ...
题意 liu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道答案就是Ca ...
分类：
其他好文 时间：
2020-02-06 01:05:08
阅读次数：
62
很多人在借助SpringBoot框架开发web项目时，在业务层（Service）这一部分，标准做法是：定义一个接口，然后再一个或多个类去实现。疑问来了： 为什么我们要维护两份同构代码，而不直接使用一个类呢？&n
分类：
编程语言 时间：
2020-02-05 18:47:58
阅读次数：
88
NumPy 和 Python NumPy 的核心是 ndarray 对象。 ndarray 是封装了同构数据类型的 n 维数组，为了提高性能，在编译代码时执行了许多操作。 NumPy 数组和标准 Python 序列之间有几个重要的区别： 1. 创建时 NumPy 数组的大小是固定的，不像 Pytho ...
分类：
编程语言 时间：
2020-02-05 18:36:14
阅读次数：
68
