wiki0922 - 博客园

2024年8月31日

摘要：数学是严谨而公理化的学科，只需要寥寥几条假设即可推导出一切。初学数学往往惊叹于数学理论之精巧，或将陷入对严谨与公理化的过度追求。公理化，即给出若干条默认正确的公理，用公理推导建构出整个理论。严谨与公理化是数学的基石。可以说，自从被公理化后，数学正式成为了一门新的学科。公理化不但给了数学新的生命，阅读全文

posted @ 2024-08-31 01:17 wiki0922 阅读(41) 评论(0) 推荐(1)

2024年5月28日

Lyndon 串相关知识速记

摘要： Lyndon Words 一个串为 Lyndon 串当且仅当其为其所有后缀中字典序最小的. Lyndon 分解：将一个串

w

分解为若干个字典序单调不增的 Lyndon 串

w_{1}, w_{2}, \dots, w_{k}

的拼接，每个

w_{i}

为

w

的 Lyndon 因阅读全文

posted @ 2024-05-28 15:21 wiki0922 阅读(74) 评论(0) 推荐(2)

2024年5月8日

trick：动态维护虚树大小

摘要：对 dfn 序开数据结构（如线段树），每个结点

p

维护对应 dfn 序区间内所有存在的点所构成的虚树大小

s z_{p}

，需要维护区间内所有存在的点中 dfn 序最大点

r v_{p}

和最小点

l v_{p}

、区间内所有存在点的 LCA

l c a_{p}

. 考虑合并左右儿子 \( 阅读全文

posted @ 2024-05-08 20:15 wiki0922 阅读(131) 评论(0) 推荐(2)

2024年4月26日

一个生成函数的小结论

摘要：数学能力太弱导致的. 求

[x^{n}] \frac{1}{\prod_{i = 0}^{m} (1 - (u + i v) x)}

根据 EI 哥哥的博客 \[\def\e{\mathrm{e}} [x^n]\frac{1}{\prod_{i=0}^m(1-(u + iv)x)} = \left[\frac{x^ 阅读全文

posted @ 2024-04-26 19:52 wiki0922 阅读(31) 评论(0) 推荐(0)

2024年4月16日

取胜题解

该文被密码保护。阅读全文

posted @ 2024-04-16 12:40 wiki0922 阅读(7) 评论(0) 推荐(0)

2024年4月12日

P10064 [SNOI2024] 公交线路

摘要：显然只需要考虑叶子结点的连边情况，设一个结点

u

仅经过一条路径能到达的点的集合为

S_{x}

，则条件等价于对于任意两个叶子结点

x, y

，

S_{x}

与

S_{y}

有交. 由树的性质，所有

S_{x}

的交集非空（否则存在环），于是交集为一个连通块，上点边容斥. 阅读全文

posted @ 2024-04-12 18:18 wiki0922 阅读(16) 评论(0) 推荐(0)

小摸一会儿鱼

摘要：多项式复合逆对于形式幂级数

f

，若存在形式幂级数

g

使得

g (f (x)) = x

，则称

g

为

f

的复合逆. 容易发现此时一定有

f (g (x)) = x

，因此也称

f

和

g

互为复合逆. 容易发现，复合逆存在的充要条件是没有常数阅读全文

posted @ 2024-04-12 00:30 wiki0922 阅读(40) 评论(0) 推荐(0)

2024年3月22日

3.22

摘要： Minimum Spanning Trees 给定一张

n

个点的完全图，每条边有

p_{0}

的概率不存在，

\forall 1 \leq i \leq k

，有

p_{i}

的概率边权为

i

，求所有可能总权值的概率.

n \leq 40, k \leq 4

数据严重偏小了似乎阅读全文

posted @ 2024-03-22 19:58 wiki0922 阅读(46) 评论(0) 推荐(0)

2023年11月13日

好想被卷快来卷死0922

摘要：卷卷卷卷卷来卷去卷死卷不动拒绝卷从你他她ta开始喵喵喵呜呜累累哭哭瞎卷点各种变换什么看起来比较妙的东西也没什么好理解就给自己看的顺带记录精神状态了全抄的。卷积：给出两个序列 \(\mathbf a = (a_1, a_2, \cdots, a_n)^{\text T}, \mathbf b 阅读全文

posted @ 2023-11-13 13:37 wiki0922 阅读(24) 评论(0) 推荐(0)

2023年10月11日

一道奇怪转化的树形 dp 容斥

该文被密码保护。阅读全文

posted @ 2023-10-11 11:26 wiki0922 阅读(2) 评论(0) 推荐(0)