摘要：
搞笑 阅读全文
posted @ 2026-01-06 16:50
q1uple
阅读(7)
评论(0)
推荐(0)
摘要：
观前提示：本文并不含任何多项式内容。 本文疑似要成科普文章了。 图计数 有向有标号有向图数量：\(2^{n \choose 2}\)。后面叫做 \(g(n)\) 证明：显然。 有向有标号连通图数量：设答案叫做 \(f(n)\) 方法一： 考虑容斥，枚举点 \(1\) 所在的连通块大小。 就是 \(f 阅读全文
posted @ 2025-08-16 15:52
q1uple
阅读(28)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-08-16 10:49
q1uple
阅读(0)
评论(0)
推荐(0)
摘要：
嘟嘟嘟嘟 阅读全文
posted @ 2025-08-16 10:42
q1uple
阅读(66)
评论(4)
推荐(0)
摘要：
终于可以开始写了。 这玩意也不难来着。 高维前缀和。 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)
摘要：
基础组合数学练习题 阅读全文
posted @ 2025-07-16 21:19
q1uple
阅读(16)
评论(0)
推荐(0)
摘要：
搬一下 upd on 25.7.10:增加了 SAM，对原来的部分内容进行了重构，增加了一些理解。 再不写就要忘完了。 给自己看的。 一些前言： OI中的字符串算法实际上只有两种，第一种的原理是通过我们原本处理的序列信息，得出新的信息。第二种是建立自动机，分析自动机的性质得出结论，总之，就是通过已知 阅读全文
posted @ 2025-06-30 21:24
q1uple
阅读(12)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-30 21:21
q1uple
阅读(5)
评论(0)
推荐(0)
摘要：
Update on 7.18 好像初步完工了！！！ 写的很简单，后面在完善。 发现写的越来越水了！！！ D1 dp (lyc) 凸性:ppt 边际效应：对应着决策单调性，两个东西，同时加上一个东西，多的东西加的多。 二维的边际效应：四边形不等式，就是两条一长一短的线段，同时加一个东西，给长区间加一个 阅读全文
posted @ 2025-06-26 21:25
q1uple
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号