q1uple

2025年8月16日

摘要：观前提示：本文并不含任何多项式内容。本文疑似要成科普文章了。图计数有向有标号有向图数量：\(2^{n \choose 2}\)。后面叫做 \(g(n)\) 证明：显然。有向有标号连通图数量：设答案叫做 \(f(n)\) 方法一：考虑容斥，枚举点 \(1\) 所在的连通块大小。就是 \(f 阅读全文

posted @ 2025-08-16 15:52 q1uple 阅读(23) 评论(1) 推荐(1)

真正的zsjz集训总结

该文被密码保护。阅读全文

posted @ 2025-08-16 10:49 q1uple 阅读(0) 评论(0) 推荐(0)

总结

摘要：嘟嘟嘟嘟阅读全文

posted @ 2025-08-16 10:42 q1uple 阅读(60) 评论(4) 推荐(0)

2025年8月12日

FWT小记

摘要：终于可以开始写了。这玩意也不难来着。高维前缀和。 Link 本质就是分维度例题：先暂时没有。 FWT 造轮子。 \(C_i =\sum\limits_{j \otimes k} A_j B_k\) \(\otimes\) 表示某种运算。 FFT 告诉我们卷积直接很困难，但是点积很简单，所以考虑阅读全文

posted @ 2025-08-12 20:24 q1uple 阅读(13) 评论(0) 推荐(1)

2025年7月16日

基础组合数学练习题（CF1747E）

摘要：基础组合数学练习题阅读全文

posted @ 2025-07-16 21:19 q1uple 阅读(15) 评论(0) 推荐(0)

2025年7月6日

模拟赛记录

摘要：密码是神秘小地址阅读全文

posted @ 2025-07-06 14:48 q1uple 阅读(4) 评论(3) 推荐(0)

2025年6月30日

字符串基础

摘要：搬一下 upd on 25.7.10:增加了 SAM，对原来的部分内容进行了重构，增加了一些理解。再不写就要忘完了。给自己看的。一些前言： OI中的字符串算法实际上只有两种，第一种的原理是通过我们原本处理的序列信息，得出新的信息。第二种是建立自动机，分析自动机的性质得出结论，总之，就是通过已知阅读全文

posted @ 2025-06-30 21:24 q1uple 阅读(11) 评论(1) 推荐(0)

dp 选讲

该文被密码保护。阅读全文

posted @ 2025-06-30 21:21 q1uple 阅读(5) 评论(0) 推荐(0)

2025年6月26日

讲课记录

摘要： Update on 7.18 好像初步完工了！！！写的很简单，后面在完善。发现写的越来越水了！！！ D1 dp (lyc) 凸性:ppt 边际效应：对应着决策单调性，两个东西，同时加上一个东西，多的东西加的多。二维的边际效应：四边形不等式，就是两条一长一短的线段，同时加一个东西，给长区间加一个阅读全文

posted @ 2025-06-26 21:25 q1uple 阅读(32) 评论(0) 推荐(0)

2025年2月28日

手把手教【数据删除】

该文被密码保护。阅读全文

posted @ 2025-02-28 19:35 q1uple 阅读(4) 评论(1) 推荐(0)

公告