tzc_wk

摘要： 因为内容太多就单独拎出来写一个 blog 了。 生成函数即母函数（generating function），是一种解决计数问题的强有力的工具。它能将一个序列的信息映射到一个形式幂级数 $f(x)$ 上，其每一项的系数可以提供关于这个序列的信息。 生成函数一般分为**普通型生成函数**和**指数型生成 阅读全文

摘要： 网络流 一些基础定义 什么是网络流？我们不妨把它想象成输水系统。 输水系统的源头是个大水库，能够提供无限量的水，终点站是 NFLS，从水库到 NFLS 要经过一些中转站，这些中转站之间用管道相连接。当然，管道不能运输无限量的水，不然管子就要爆掉了。 由于管子的粗细、长短可能不同，它能运输的最大水量也 阅读全文

摘要： 因为垃圾电脑太卡了就重开了一个。。。 前传：多项式Ⅰ ~~u1s1 我预感还会有Ⅲ~~ ## 多项式基础操作： ### 例题： #### 26. CF438E The Child and Binary Tree 感觉这题作为第一题还蛮合适的（ 首先我们设 $f_i$ 为权值之和为 $i$ 的符合要求 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/986/problem/D) 题意：给出 $n$，构造出序列 $b_1,b_2,\dots,b_m$ 使得 $\prod\limits_{i=1}^mb_i\geq n$，求 $\sum\limits_{i=1}^mb_i$ 阅读全文

摘要： 考虑 $\ln (1+x)$ 的麦克劳林展开式 $x-\dfrac{x^2}{2}+\dfrac{x^3}{3}-\dfrac{x^4}{4}+\dfrac{x^5}{5}-\dots$ 令 $x=\dfrac{1}{v}$ 可得 $\ln(1+\dfrac{1}{v})=\dfrac{1}{v}- 阅读全文

摘要： 大家好，由于蒟蒻 tzc 最近被动态点分治这个学也学不会的毒瘤玩意儿虐得不轻，所以就准备换换脑筋来 Van 同样学也学不会的后缀数组了。 考虑一个非常经典的问题：[【模板】后缀排序](https://www.luogu.com.cn/problem/P3809)。 一些定义（very importa 阅读全文

摘要： 众所周知，tzc 在 2019 年（12 月 31 日）就第一次开始接触多项式相关算法，可到 2021 年（1 月 1 日）才开始写这篇 blog。 感觉自己开了个大坑（ # 多项式 ### 多项式乘法 好吧这个应该是多项式各种运算中的基础了。 首先，在学习多项式乘法之前，你需要学会： #### 复 阅读全文

摘要： ~~大家好，在颓了一周思维题后，我们来扯一扯圆方树。~~ 首先我们先看道例题。 ### [Codeforces 487E Tourists](https://codeforces.ml/contest/487/problem/E) 题意： > 有一张 $n$ 个点 $m$ 条边的无向图，点上有点权， 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P7156) 题意： > 给出集合 $S=[l_1,r_1]\cup[l_2,r_2]\cup[l_3,r_3]\cup\dots\cup[l_n,r_n]$ 和整数 $k$，求有多少个三元组 $(a,b,c)$ 满足 阅读全文

摘要： [Portal](https://www.luogu.com.cn/problem/P7155) Yet another 1e9+7 Yet another 计数 dp Yet another 我做不出来的题 考虑合法的按键方式长啥样。假设我们依次按下了 $p_1,p_2,\dots,p_m$ 号按 阅读全文