随笔分类 - 数论/数学-生成函数

摘要：在历史的不同时刻，不断的有相同的事情发生。而在历史的相同时刻——就是当下——神祇割裂，诸天混战。我愿称之为，诸神黄昏。阅读全文

posted @ 2021-09-07 18:12 Arextre 阅读(70) 评论(0) 推荐(1) 编辑

[USACO 2019.12 Platinum]Tree Depth

摘要：这日子一天不如一天，乘个卷积函数也要想，搞个退背包也要想...... 阅读全文

posted @ 2021-09-04 16:29 Arextre 阅读(52) 评论(0) 推荐(0) 编辑

[2017 山东一轮集训 Day7]逆序对

摘要：要是我能打出来三模

N T T

$\rm NTT$ ，我也不会是这个下场...... 阅读全文

posted @ 2021-08-09 16:29 Arextre 阅读(141) 评论(0) 推荐(0) 编辑

[LOJ6671]EntropyIncreaser 与 Minecraft

摘要：继

T i w

$\sf Tiw$ 之后，另一个生成函数的神出现了，它就是

C l o s e s t i a n i t y

$\sf Closestianity$ 神教的教主 ——

S Y D e v i l

$\sf SYDevil$ ！阅读全文

posted @ 2021-07-28 20:42 Arextre 阅读(75) 评论(0) 推荐(0) 编辑

[ARC110D]Binomial Coefficient is Fun

摘要：组合数学真的不会，怎么学都不会，

S Y D e v i l

$\sf SYDevil$ 不用推式子的题我甚至使用了广义组合数，以及广义二项式展开。我的生存空间一天不如一天，总有一天，我会成为

C l o s e s t i a n i t y

$\sf Closestianity$ 的一员...... ——

A r e x t r e

$\sf Arextre$ 的生存日记阅读全文

posted @ 2021-07-27 21:45 Arextre 阅读(112) 评论(0) 推荐(0) 编辑

[国家集训队]整数的lqp拆分

摘要：似乎曾经自己说过无论如何都只用特征方程求通项，唔，当我没说吧。阅读全文

posted @ 2021-07-27 12:07 Arextre 阅读(112) 评论(0) 推荐(0) 编辑

[ABC200-E]Patisserie ABC 2

摘要：壹、题目大意 ¶ 传送门 to Atcoder. 你有

n^{3}

$n^3$ 个三元组

(i, j, k)

$(i,j,k)$ ，这些三元组各不相同，且

i, j, k

$i,j,k$ 都是

[1, n]

$[1,n]$ 之间的正整数。你现在以

i + j + k

$i+j+k$ 为第一关键字，

i

$i$ 为第二关键字，

j

$j$ 为第三关键字将所有的三元组阅读全文

posted @ 2021-05-10 20:55 Arextre 阅读(273) 评论(0) 推荐(2) 编辑

[TJOI2015]概率论

摘要：壹、题目描述传送门 to LUOGU 贰、题解这道题使用的期望概率方案是：“整体 / 整体”. 我们考虑最后的答案就是 “所有有

n

$n$ 个点二叉树的叶子数的总数 / 有

n

$n$ 个点的二叉树个数”，那么我们定义一些变量：

f_{i}

$f_i$ 表示所有有

i

$i$ 个点二叉树的叶子数的总数阅读全文

posted @ 2021-03-01 22:02 Arextre 阅读(64) 评论(0) 推荐(0) 编辑

[BZOJ3625]小朋友和二叉树

摘要：壹、题目描述传送门 to DBZOJ 贰、题解只要两颗二叉树不全等，他们就不同。设

f_{i}

$f_i$ 表示一棵神犇二叉树，它的权值之和为

i

$i$ 的方案数，设

T = {c_{1}, c_{2}, . . . c_{n}}

$T=\{c_1,c_2,...c_n\}$ ，那么 \[ f_n=\sum_{s\in T}\sum_{i=0}^{n-s}f_ 阅读全文

posted @ 2021-02-19 17:08 Arextre 阅读(48) 评论(0) 推荐(0) 编辑

[学习笔记]生成函数

摘要：\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文

posted @ 2021-02-18 22:13 Arextre 阅读(13) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 数论/数学-生成函数

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论