上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 19 下一页
摘要: 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)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 19 下一页