08 2025 档案

树与图计数
摘要：观前提示：本文并不含任何多项式内容。 本文疑似要成科普文章了。 图计数 有向有标号有向图数量：\(2^{n \choose 2}\)。后面叫做 \(g(n)\) 证明：显然。 有向有标号连通图数量：设答案叫做 \(f(n)\) 方法一： 考虑容斥，枚举点 \(1\) 所在的连通块大小。 就是 \(f 阅读全文
posted @ 2025-08-16 15:52 q1uple 阅读(28) 评论(1) 推荐(1)
真正的zsjz集训总结
该文被密码保护。
posted @ 2025-08-16 10:49 q1uple 阅读(0) 评论(0) 推荐(0)
总结
摘要：嘟嘟嘟嘟 阅读全文
posted @ 2025-08-16 10:42 q1uple 阅读(66) 评论(4) 推荐(0)
FWT小记
摘要：终于可以开始写了。 这玩意也不难来着。 高维前缀和。 Link 本质就是分维度 例题：先暂时没有。 FWT 造轮子。 \(C_i =\sum\limits_{j \otimes k} A_j B_k\) \(\otimes\) 表示某种运算。 FFT 告诉我们卷积直接很困难，但是点积很简单，所以考虑 阅读全文
posted @ 2025-08-12 20:24 q1uple 阅读(14) 评论(0) 推荐(1)

1