2021年4月4日
集合幂级数学习笔记
摘要： 更好的阅读体验 定义集合幂级数 \(F(x)=\sum_{S}f_Sx^S\)，\(S\) 是集合。单位元 \(\epsilon =x^{\varnothing}\)。 集合幂级数的卷积 FMT / FWT 我们很熟知，其实是作用在集合幂级数上的快速变换。 对于一个集合运算（位运算）\(\otime 阅读全文
posted @ 2021-04-04 20:53 RenaMoe 阅读(484) 评论(0) 推荐(2)
WC2021 题解
摘要： 更好的阅读体验 T1 括号路径 题目 有 \(n\) 个点 \(2m\) 条边的有向图，边有 \(k\) 种，每条边代表左括号或右括号，若 \((u,v)\) 有第 \(w\) 种左括号的边，则 \((v,u)\) 一定有同种的右括号的边。求有多少个点对 \((x,y)\) 满足 \(x\) 到 \ 阅读全文
posted @ 2021-04-04 20:50 RenaMoe 阅读(108) 评论(0) 推荐(0)