摘要： 这东西以前觉得挺难的，但是那是因为没好好学。 阅读全文

摘要： 这种优化我以前“听”过了很多次，但是好像都没学会qwq。 阅读全文

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

摘要： 前言 这场比赛打得异常痛苦。 虽然场上H1H2会做，但是考场上太急了导致脑抽，然后就爆掉了。。。 题意 给定 \(n,p,k\)，要求： 求有多少个 \(n\times n\) 的在 \(\mod p\) 意义下定义的矩阵，使得其秩为 \(r\)。 \(r\) 从 \(0\) 到 \(k\) 分别输 阅读全文

摘要： 首先，感谢 ccf，让我参加 noip；最后，感谢ccf，让我终于有一次真正比赛和估分完全一样。 阅读全文

摘要： 由于博客的东西太多，不方便查找，就弄了个索引。 有趣的题目 ABC297G CF1916 Goodbye2023 H1H2 [WC/CTS 2024] T2 水镜 知识点整理 动态dp（ddp） dp优化-决策单调性/四边形不等式 dp优化-wqs二分 游记与游寄 GDOI2023游记 NOIP20 阅读全文

摘要： 动态dp（ddp） 昨天模拟赛 T3 考了到 ddp 板子题，没认真学习的我丢掉了 60 分…… 在这里就是讲讲 模板题。 题面描述 求一个树的最大独立集，点带权，权值带修改。$n,q \leq 10^5$ 题解 首先考虑没有带修改，或者是 $O(nq)$ 的做法。 就是直接令 $f_{u,0/1} 阅读全文

摘要： aa90f43d-ec14-48ea-a73e-fa3106f72548 ABC297G 前言 其实不算太难，也是一道非常非常妙的题目。 题目转换 求 $n$ 个有标号的点，连 $m$ 条边的二分图数量（允许重边自环）。其中 $n \leq 30$，$m \leq 10^9$。 题解 显然，不可能有 阅读全文

摘要： 原题链接 众所周知，有如下组合恒等式（由定义证明即可）： $$\dbinom{n}{m} = \dbinom{n - 1}{m - 1} + \dbinom{n - 1}{m}$$ 那么令 $f_{p, i} = \sum_{j=1}^i \dbinom{i - j + 1}{p}\times a_ 阅读全文

摘要： m显然，对于每个操作，都是将 $a_i$ 变为 $10^9$ 那么假设有一个数列 $b_1, b_2, \ldots,b_n$，求它的建图后的直径。 对于两个点 $l, r$，会有两种走法： 直接走两者相连的边，$\min(b_l,b_{l + 1},\ldots,b_n)$， 先走到外界 $k$， 阅读全文