03 2021 档案

矩阵树(Matrix-Tree)定理精华
摘要：前言 证明不重要,结论直接背 矩阵树定理 一张无边权的无向图生成树个数为其基尔霍夫矩阵去掉某一行与相应列的行列式 (允许重边) 基尔霍夫矩阵: 度数矩阵(仅主对角线有值,值为该点度数的矩阵) - 邻接矩阵 有边权 用于统计无向图生成树的权值和 (生成树的权值为其边权乘积) 将边权作为同等数量的边加入 阅读全文
posted @ 2021-03-20 12:28 yzhx 阅读(143) 评论(0) 推荐(1)
浅谈原根
摘要：这玩意儿好像除了NTT没啥用 原根 阅读全文
posted @ 2021-03-08 20:20 yzhx 阅读(75) 评论(0) 推荐(1)
丑陋的多项式板子们
摘要：前言 这篇乘法写的贼烂，真想学懂建议看oi-wiki。 y1s1，但是感觉后面的多项式其他的基础处理还是讲的可以的。 (代码轻压，都是跟 WernerYin 学的) 特别适合蒟蒻yzhx复习 乘法 FFT 主要思路是将**“单位根”**带入参与运算的两个多项式 (DFT)，然后进行点值直接相乘，再反 阅读全文
posted @ 2021-03-07 17:19 yzhx 阅读(106) 评论(0) 推荐(2)