摘要：1 基本概念 好多都没用。 欧拉图：存在欧拉回路。 半欧拉图：不存在欧拉回路但存在欧拉路径。 2 欧拉图的判定 小学奥数。 3 欧拉回路的生成 3.1 Fluery 算法 实在不想学这玩意…… 3.2 Hierholzer 算法 相信大家都会。如果觉得自己不会，那么大概率是不知道叫这个名字。 问题 阅读全文

摘要：1 引言 在我们的的实际生活中，保序回归问题常常出现于野鸡出题人出的联合省选题中。 2 保序回归问题 2.1 偏序关系 管它严不严谨，直接叫 \(\le\) 算了。 2.2 问题描述 给定一张 DAG，每个点有参数 \(y_i,w_i\)，其中 \(w_i>0\)。要给每个点一个权值 \(f_i\) 阅读全文

摘要：1 引言 我就是写了你会看吗。 2 符号约定 相信大家都会。 3 预备知识 3.1 普通生成函数 相信大家都会。 3.2 概率生成函数 我寻思这篇论文要讲的东西怎么成前置知识了 其实就是把 \(X=i\) 的概率开了生成函数。（即 \(E(z^X)\)） 3.2.1 概率生成函数性质 根据定义显然 阅读全文

摘要：RT。内容均为复刻论文，并转成自己看得懂的人话。 咕咕咕。 2018 浅谈生成函数在掷骰子问题上的应用 浅谈保序回归问题（有坑待填） 欧拉图相关的生成与计数问题探究 解决树上连通块问题的一些技巧和工具（未完成笔记，有坑待填） 2019 2020 阅读全文

摘要：由于人菜，去不了。 我说你怎么从一个知识向博主变成下饭向博主了 阅读全文