2023 年 8月随笔档案 - V_Melville

YACS2023年8月丙组

摘要：T1：幸运儿幸运儿是

(x - 1 + m - 1) % n + 1

$(x-1+m-1)\%n+1$ 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int main() { int n, 阅读全文

posted @ 2023-08-28 17:54 V_Melville 阅读(31) 评论(0) 推荐(0) 编辑

计蒜客信息学 8 月提高组模拟赛

摘要：## T1：[树节点的排序](https://www.jisuanke.com/problem/T3883 "树节点的排序")

N ⩽ 8

$N \leqslant 8$ ： - 枚举排列即可

N ⩽ 15

$N \leqslant 15$ ： - 状压dp - `dp[i][s]` 表示深度为

i

$i$ ，排列中选了

s

$s$ 里所阅读全文

posted @ 2023-08-27 12:57 V_Melville 阅读(61) 评论(0) 推荐(0) 编辑

ABC315

摘要：## T1: [tcdr](https://atcoder.jp/contests/abc315/tasks/abc315_a "tcdr") 模拟代码实现 ``` #include using namespace std; int main() { string s; cin >> s; era 阅读全文

posted @ 2023-08-19 23:34 V_Melville 阅读(59) 评论(0) 推荐(0) 编辑

ABC314

摘要：## T1：[3.14](https://atcoder.jp/contests/abc314/tasks/abc314_a "3.14") 模拟代码实现 ``` s = '3.141592653589793238462643383279502884197169399375105820974944 阅读全文

posted @ 2023-08-12 23:09 V_Melville 阅读(78) 评论(0) 推荐(0) 编辑

YACS2023年6月乙组

摘要：## T1：[两数归零](https://iai.sh.cn/problem/817 "两数归零")

a_{i} + a_{j} = 0 \Leftrightarrow a_{j} = - a_{i}

$a_i + a_j = 0 \Leftrightarrow a_j = -a_i$ ，用 `std::map` 来统计即可代码实现 ``` #include #define rep(i, n) f 阅读全文

posted @ 2023-08-09 20:30 V_Melville 阅读(23) 评论(0) 推荐(0) 编辑

YACS2023年7月乙组

摘要：T1：树的计数注意到，深度为

2

$2$ 的点一定是深度为

1

$1$ 的点的儿子节点，深度为

3

$3$ 的点一定是深度为

2

$2$ 的点的儿子节点.....那么深度为

i

$i$ 的点可以是深度为

i - 1

$i - 1$ 的儿子节点，对于此题是一个经典的分步乘法计数原理，把深度为

2

$2$ 的阅读全文

posted @ 2023-08-09 12:53 V_Melville 阅读(52) 评论(0) 推荐(0) 编辑

ABC313

摘要：## T1：[To Be Saikyo](https://atcoder.jp/contests/abc313/tasks/abc313_a "To Be Saikyo")

x ⩾ max (p_{i}), i > 1

$x \geqslant \max({p_i}), i > 1$ 代码实现 ``` n = int(input()) a = 阅读全文

posted @ 2023-08-05 23:38 V_Melville 阅读(36) 评论(0) 推荐(0) 编辑

导航

统计

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

08 2023 档案