摘要：我的同余，就像筛子，全是漏洞。 本文如果不特殊说明，出现的字母均属于 \(\mathbb{N}_+\) 集合。 一些概念 按照从易到难的顺序。 整除与同余。 设 \(a,b(a\ne 0)\)，如果 \(\exist c\)，使得 \(ac=b\)，则称 \(b\) 整除 \(a\)，或 \(a\) 阅读全文

摘要：题有点多，例行的简要题意环节就无了。这些题都是各个类型的 \(\rm dp\) 里最基础的，就当做再过一遍知识点吧。 A - Frog 1 最基础的一维 \(\rm dp\)。考虑设 \(f_i\) 表示走到 \(i\) 所需要的最少代价，则走到 \(i\) 可以由 \(i-1,i-2\) 转移而来 阅读全文

摘要：题意 有 \(n\) 个球，\(m\) 个盒子，求分别在以下 \(12\) 个限制条件下把球放入盒子里的方案数： 球区分/不区分，盒子区分/不区分，无特殊限制/每个盒子至多放一个/每个盒子至少放一个。 答案对 \(998,244,353\) 取模。(\(1\le n,m\le 2\times 10^ 阅读全文

摘要：瞎做，做了一些蓝题，总结一下，就当是，杂题记录吧。哦顺便，这些题来源于 xzy的概率期望题单 中我没做过的蓝题。 P6834 [Cnoi2020]梦原 有个以 \(1\) 为根的 \(n\) 个结点的树，给出参数 \(k\)，第 \(i\) 个结点会从 \([i-k,i-1]\cap \mathbb 阅读全文