Miraclys

2023年1月31日

摘要：随机游走问题一维有边界的随机游走问题设初始位置位 x = n, 边界为 x = 0 和 x = w，其中 $0 \leq n \leq w$，$n, w$ 为整数。游走者每个单位时间移动一次，向左、向右移动的概率都为 $\frac{1}{2}$，达到边界后停止移动。若用 $S_{n}$ 表示初阅读全文

posted @ 2023-01-31 09:26 Miraclys 阅读(505) 评论(0) 推荐(0) 编辑

斯特林数

摘要：斯特林数斯特林数概述在数学中，斯特林数 (Stirling) 用于解决各种数学分析和组合数学问题，斯特林数是两组不同的数，均是18世纪由詹姆斯·斯特林引入并以其命名，以第一类斯特林数和第二类斯特林数的称呼区分。此外，有时候也将拉赫数称为第三类斯特林数。对于第一类斯特林数 $s\left(n 阅读全文

posted @ 2023-01-31 09:25 Miraclys 阅读(667) 评论(0) 推荐(0) 编辑

2023年1月15日

分块

摘要：分块分块其实是一种思想，而不是一种数据结构。分块的基本思想是，通过对数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相对应的时间复杂度。一般来说，我们取块数阅读全文

posted @ 2023-01-15 16:12 Miraclys 阅读(80) 评论(0) 推荐(0) 编辑

2023年1月12日

P3723 [AH2017/HNOI2017]礼物

摘要： P3723 [AH2017/HNOI2017]礼物题意给定数列 $a, b$ ，其中 $b$ 数列可以循环移动，选择整数 $c$ ，求 $\sum\limits_{i = 1} ^{n}(a_i - b_i + c)^{2}$ 最小值思路 $$ \begin{aligned} &\sum\li 阅读全文

posted @ 2023-01-12 18:46 Miraclys 阅读(22) 评论(0) 推荐(0) 编辑

P6374 「StOI-1」树上询问

摘要： P6374 「StOI-1」树上询问 Description 给定一颗 $n$ 个节点的树，有 $q$ 次询问。每次询问给一个参数三元组 $(a, b, c)$ ，求有多少个 $i$ 满足这棵树在以 $i$ 为根的情况下 $a$ 和 $b$ 的 $\text{LCA}$ 是 $c$。其中，$1 阅读全文

posted @ 2023-01-12 18:45 Miraclys 阅读(29) 评论(0) 推荐(0) 编辑

双向搜索

摘要：双向搜索介绍两种双向搜索算法，双向同时搜索和 Meet in the middle 双向搜索双向同时搜索的基本思路是从状态图上的起点和终点同时开始进行。如果发现搜索的两端相遇了，那么可以认为是获得了可行解。如果原本的答题树的规模是 $a^{n}$ ，那么使用双向搜索后规模立刻缩小到了 $2 阅读全文

posted @ 2023-01-12 18:43 Miraclys 阅读(89) 评论(0) 推荐(1) 编辑

树状数组

摘要：树状数组树状数组是一种简洁高效的数据结构。它可以优化前缀和和差分操作。树状数组和线段树具有相似的功能，但他俩毕竟还有一些区别：树状数组能有的操作，线段树一定有；线段树有的操作，树状数组不一定有。但是树状数组的代码要比线段树短，思维更清晰，速度也更快，在解决一些单点修改的问题时，树状数组是不二之选阅读全文

posted @ 2023-01-12 18:42 Miraclys 阅读(24) 评论(0) 推荐(1) 编辑

2022年12月31日

多项式乘法（FFT）

摘要：多项式乘法（FFT）前言先说几个比较容易混淆的概念的缩写吧 DFT：离散傅里叶变换 $O(n^{2})$ 计算多项式乘法 FFT：快速傅里叶变换 $O(n\log(n))$ 计算多项式乘法 FNTT/NTT：快速傅里叶变换的优化版优化常数及误差 FWT：快速沃尔什变换利用类似 FFT 的东西阅读全文

posted @ 2022-12-31 11:45 Miraclys 阅读(289) 评论(0) 推荐(0) 编辑

2022年12月17日

Java Database Operation

摘要： Database Operation （数据库操作） Database Overview 数据库是以某种文件结构存储的一些列信息表可以通过某些语句访问这些表、选择表中的行或者列、对表进行排序、以及根据各种条件对表中的内容进行查询每一个表中都存储了对一类对象的数据描述，其中每一行是对一个对象的具体阅读全文

posted @ 2022-12-17 20:09 Miraclys 阅读(52) 评论(0) 推荐(0) 编辑

2022年11月27日

阿贝尔变换

摘要：阿贝尔(Abel)变换什么是 Abel 变换设 $B_{n} = \sum\limits_{i = 1} ^ {n}b_{i}$,，则当 $n \geq 2$ 时，$b_{i} = B_{i} - B_{i - 1}$，且 $B_{1} = b_{1}$ ，于是当 $n \geq 2$ 时： $ 阅读全文

posted @ 2022-11-27 20:57 Miraclys 阅读(1804) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

友链

Miraclys

等风起的那一天，我已准备好了一切。

公告