01 2025 档案

题解：AT_arc190_b [ARC190B] L Partition
发表于 2025-01-15 23:19阅读：1评论：0推荐：0
摘要：题目传送门 很显然每次填完 L 之后所覆盖的图形为正方形，不然最最后无法填出正方形。现在假设我们已经确定了一个 k 阶的 L，要求它的方案数。 对于 [1,k−1] 阶 L 的放法，每阶的 4 种方向都对应着一种方案，但 1 阶 4 种都是一样的，所以总方案数 阅读全文 »
posted @ 2025-01-15 23:19 louisliang 阅读(1) 评论(0) 推荐(0) 编辑
题解：AT_abc379_g [ABC379G] Count Grid 3-coloring
发表于 2025-01-13 11:15阅读：10评论：0推荐：0
摘要：题目传送门 前情提要：C 题喜提 6 发罚时，这题没调完了。 发现 min(h,w)≤14，可以状压。 很经典的套路，发现枚举点 (i,j) 时，只需记下将所有同一行中在 (i,j) 左边的格子和上一行中在 (i−1,j) 右边的格子，也就是下图的 阅读全文 »
posted @ 2025-01-13 11:15 louisliang 阅读(10) 评论(0) 推荐(0) 编辑
题解：P8968 觅光 | Searching for Hope (hard ver.)
发表于 2025-01-13 11:15阅读：4评论：0推荐：0
摘要：题目传送门 简要复述 easy ver. 带给我们的信息（因为这是 hard ver.，所以不提供详细证明）：一个关键的结论是我们应当投入相同电荷的小球，这样对方选择的机会最小，显然是对我们有利的。记 i 的答案为 ansi，初始 ansi←si，然后每一层 阅读全文 »
posted @ 2025-01-13 11:15 louisliang 阅读(4) 评论(0) 推荐(0) 编辑
题解：AT_arc185_d [ARC185D] Random Walk on Tree
发表于 2025-01-13 11:14阅读：2评论：0推荐：0
摘要：题目传送门 题目大意：根上挂了 n 条长为 m 的链，从根开始，每次随机选择和当前点直接相连了点并走过去，求期望多少步后能走每个点至少一次。 设 fi 表示当前走到第i层，期望还需要多少步能走完一条链（到达链底）。 可以列出方程：\(f_i=\left\{ \begin{a 阅读全文 »
posted @ 2025-01-13 11:14 louisliang 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示