01 2023 档案

「AGC058D」Yet Another ABC Problem
摘要：题目 点这里看题目。 给定非负整数 \(A,B,C\)，你需要求出满足下列条件的字符串 \(S\) 的个数： \(S\) 中包含且仅包含恰好 \(A\) 个 A、\(B\) 个 B、\(C\) 个 C。 \(S\) 中不包含子串 ABC、BCA 或 CAB。 答案对于 \(998244353\) 取 阅读全文
posted @ 2023-01-30 21:19 crashed 阅读(87) 评论(0) 推荐(0)
「CF1792F2」Graph Coloring (Hard Version)
摘要：代码 点这里看题目。 有一个 $n$​ 个点的无向有标号完全图，你需要给每一条边染上红色或者蓝色。 对于一个点集 $S$（$|S|\ge 2$），如果仅保留红边时 $S$ 中的点是连通的，则称 $S$ 是 R-连通的；相应地可以定义 B-连通。 现在，你需要计算满足以下条件的染色方案数： 有至少一条 阅读全文
posted @ 2023-01-30 19:14 crashed 阅读(77) 评论(0) 推荐(0)
「ARC154F」Dice Game
摘要：题目 点这里看题目。 你有一个 $n$ 个面的骰子。每次抛骰子的时候，每个面出现的概率相等。 现在开始抛骰子。设 $X$ 为每个面都被扔出至少一次时的抛骰子次数，你需要对于 $1\le k\le m$，求出 $E[X^k]$。答案均对 $998244353$ 取模。 所有数据满足 $1\le n,m 阅读全文
posted @ 2023-01-29 19:30 crashed 阅读(148) 评论(0) 推荐(0)
「LOJ3673」简单数据结构
摘要：题目 点这里看题目。 给定一个长度为 $n$​ 的非负整数序列 $a$，有 $q$ 次操作，每次操作类型为如下三种之一： 给定 $v$，表示 $\forall 1\le i\le n$，令 $a_i\gets \min{a_i,v}$。 表示 $\forall 1\le i\le n$，令 $a_i 阅读全文
posted @ 2023-01-26 22:15 crashed 阅读(66) 评论(0) 推荐(0)
「THUPC2019」令人难以忘记的题目名称
摘要：确实相当难以忘记。 阅读全文
posted @ 2023-01-18 19:31 crashed 阅读(136) 评论(0) 推荐(0)
「AGC018F」Two Trees
摘要：题目 点这里看题目。 给定两棵树 $A,B$，两棵树均包含 $n$ 个结点。结点编号均从 $1\sim n$。 现在需要给每个编号分配一个权值，使得两棵树上的任意子树内，所有的结点编号对应的权值之和都为 $1$ 或 $-1$。 构造任意一种方案，或声明无解。 所有数据满足 $1\le n\le 10 阅读全文
posted @ 2023-01-15 19:25 crashed 阅读(62) 评论(0) 推荐(0)
「LOJ3071」神树大人挥动魔杖
摘要：题目 点这里看题目。 有一排 $N$​​ 个格子，有 $M$​ 个人，初始都在 $1$ 号格。 每个人可以选择往前跳一格或者跳两格，跳一格的方法数为 $p$，跳两格的方法数为 $q$，跳出 $N$ 个格子则停止，注意在第 $N$ 个格子仍然能选择跳一或两格。 你需要计算有多少种方法使得每个格子都至少 阅读全文
posted @ 2023-01-14 08:44 crashed 阅读(174) 评论(0) 推荐(0)
「JOISC2020」扫除
摘要：奇怪的分治策略 阅读全文
posted @ 2023-01-12 08:38 crashed 阅读(184) 评论(1) 推荐(1)