[置顶] 一些话
摘要： “遗言”，大概算 emo 文学，NOI 之前可能都会想写就写一点。 阅读全文
posted @ 2022-08-19 22:45 Mackerel_Pike 阅读(461) 评论(0) 推荐(3)
[置顶] 一类图论相关的状压 DP 题的常见解法
摘要： 在这里我们要讨论的是和图的连通性、强连通性、双连通性相关的一类状压 dp。本文不涉及集合幂级数 $\exp$ / $\ln$。 阅读全文
posted @ 2022-06-21 07:52 Mackerel_Pike 阅读(1996) 评论(3) 推荐(12)
[置顶] 交互造题指南
摘要： 你不会造交互题吗？ 阅读全文
posted @ 2022-04-24 22:49 Mackerel_Pike 阅读(799) 评论(2) 推荐(6)
[置顶] JOISC 2022 Day 1 - 4 全题解
摘要： 标题党，事实是只有除了和 flights 和 device2 两道通信题之外的 10 道传统题。 阅读全文
posted @ 2022-03-31 07:50 Mackerel_Pike 阅读(1707) 评论(0) 推荐(2)
[置顶] 一类随机过程期望操作次数问题的常见解法
摘要： 鸽了一个月终于发出来了，感动。 阅读全文
posted @ 2022-03-22 10:41 Mackerel_Pike 阅读(379) 评论(0) 推荐(2)
2022年3月11日
下降幂多项式和一道题目
摘要： [ATC ARC118F] Growth Rate ​ 老题新做。 ​ 所有的一切首先依赖这些式子： \[ x^n = \sum_{i = 0}^n x^\underline i {n \brace i} \\ x^\underline n = \sum_{i = 0} (-1)^{n-i} {n 阅读全文
posted @ 2022-03-11 12:55 Mackerel_Pike 阅读(283) 评论(0) 推荐(3)
2022年3月3日
LGV 引理和几道题目
摘要： 准备补考忙里偷闲学一点。醒醒，去年考到今年就不会再考了😀 阅读全文
posted @ 2022-03-03 22:46 Mackerel_Pike 阅读(2) 评论(0) 推荐(0)