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

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