摘要:
AtCoder Beginner Contest 255 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 跳了 [ABC255E] Lucky Numbers 题面 给定长度为 $ n - 1 $ 的序列 $ S $,存在序列 $ a_n $ 满足 $ a_i 阅读全文
posted @ 2023-01-07 15:39
Tsawke
阅读(51)
评论(0)
推荐(0)
摘要:
[ABC255G] Constrained Nim Solution 更好的阅读体验戳此进入 题面 一般 Nim 游戏基础上增加 $ m $ 条限制,限制当石子数为 $ x_i $ 时不能拿走其中的 $ y_i $ 个。 Solution 显然博弈论,考虑 SG函数。Nim 游戏标准套路,对于多个石 阅读全文
posted @ 2023-01-07 15:38
Tsawke
阅读(80)
评论(0)
推荐(1)
摘要:
[ABC255F] Pre-order and In-order Solution 更好的阅读体验戳此进入 题面 给定一棵二叉树的先序遍历和中序遍历,请构造一棵以 $ 1 $ 节点为根的二叉树。第 $ i $ 行输出节点 $ i $ 的左右儿子,儿子为空则输出 $ 0 $。无解输出 -1。 Solu 阅读全文
posted @ 2023-01-07 15:38
Tsawke
阅读(54)
评论(0)
推荐(0)
摘要:
大概就是发现一个知识点不会,然后连着一大堆知识点不会。。从矩阵树定理补到行列式再到高斯消元。。。发现大多数都是我只知道大致过程然后连模板题都没写过。。。现在电脑上已经挂了十多个标签页,每个里面都有十多个页面,越来越多。。。 阅读全文
posted @ 2023-01-07 15:37
Tsawke
阅读(91)
评论(0)
推荐(0)
摘要:
AtCoder Beginner Contest 251 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 老样子abc太水了就跳了 [ABC251D] At Most 3 (Contestant ver.) 题面 给你整数 $W(1 \le W \le 10^6)$。 你 阅读全文
posted @ 2023-01-07 15:37
Tsawke
阅读(73)
评论(0)
推荐(0)
摘要:
[ABC254Ex] Multiply or Divide by 2 Solution 更好的阅读体验戳此进入 题面 给定大小为 $ n $ 的集合 $ A $ 和 $ B $,你可以对集合 $ A $ 中的元素 $ a_i $ 进行两种操作,分别为 $ a_i \leftarrow \lfloor 阅读全文
posted @ 2023-01-07 15:37
Tsawke
阅读(42)
评论(0)
推荐(0)
摘要:
[ABC254F] Rectangle GCD Solution 更好的阅读体验戳此进入 题面 给定序列 $ a_n, b_n $,存在 $ n \times n $ 的网格图,令图上 $ (i, j) $ 位置的值为 $ a_i + b_j $。$ q $ 次询问给定 $ h_1, h_2, w_ 阅读全文
posted @ 2023-01-07 15:34
Tsawke
阅读(44)
评论(0)
推荐(0)
摘要:
[ABC254E] Small d and k Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点 $ m $ 条边的简单无向图,特别地,保证每个点的度数不超过 $ 3 $。$ q $ 次询问,给定 $ x, k $,求所有距离 $ x $ 不超过 $ k $ 的点(包括 $ x 阅读全文
posted @ 2023-01-07 15:33
Tsawke
阅读(19)
评论(0)
推荐(0)
摘要:
[ABC254D] Together Square Solution 更好的阅读体验戳此进入 题面 给定 $ n $,求满足以下条件的二元组 $ (i, j) $ 数量:$ 1 \le i, j \le n, i \times j = k^2(k \in \mathbb{N}^*) $。 Solut 阅读全文
posted @ 2023-01-07 15:33
Tsawke
阅读(50)
评论(0)
推荐(0)
摘要:
[ABC213G] Connectivity 2 Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点 $ m $ 条边的简单无向图,考虑删去其中大于 $ 0 $ 条边构成新图,显然共有 $ 2^m $ 张新图。求对于每个点 $ k \in [2, n] $ 有多少张新图满足 $ 阅读全文
posted @ 2023-01-07 15:32
Tsawke
阅读(39)
评论(0)
推荐(0)

浙公网安备 33010602011771号