临渊

摘要： A.Lacked Number 思路： 求出给出的字符串中缺少$0\sim 9$中的哪一个字符 std::string s; std::cin >> s; std::vector<int> a(10); for (int i = 0; i < int(s.size()); i ++ ) a[s[i] 阅读全文

摘要： D. Nauuo and Circle 题意： 给定一棵$n$个节点的树，从$1$到$n$编号，现在你需要玩弄这棵树。问按照顺时针遍历能获得多少种不同的序列。最后的答案对$%998244353$ 思路： 定义$son[u]$表示$u$的子节点的个数。先固定$1$是这个序列中的第一个，因为这是一个环所 阅读全文

摘要： A. Nauuo and Votes 题意: 给我们$x$张赞成票和$y$张否决票还有$z$张不确定的票,让我们判断最后的选举结果是什么，如果是赞成的是"+", 否决的是"-", 不确定的是"?", 平票的是"0" 思路: 分类讨论一下就行了 int x, y, z; std::cin >> x > 阅读全文

摘要： 医院设置 本题给我们一棵树还有所有点之间的关系，要我们找到医院设在什么位置的时候，在所有节点上的人到医院所有走的距离和最小。要求的是所有点到某一个节点的距离和最小，我们可以想到树的重心。 树的重心的定义是树若以某点为根，使得该树最大子树的结点数最小，那么这个点则为该树的重心，一棵树可能有多个重心。它 阅读全文

摘要： A 这个题目就是说有一个序列$a$，并且给我们一个除数$x$，我们可以对序列$a$相邻的两项进行合并（也就是用这两个数的和数来替换掉原来的两个数），我们要求出$\sum \lceil \frac{a_i}{x} \rceil$的最大值和最小值。 思路： 最大值很显然就是对原来的序列不做任何的合并，这 阅读全文

摘要： 合适数对（数据加强版） 思路： 我们考虑一个数什么时候可以表示为$x ^ {k}$，先把$x$进行质因数分解可以得到$x = p_{1}{t_1} * p_{2} ^ {t_2} \dots * p_{n} ^ {t_n}$,所以$x ^ {k}$就可以表示为$x ^ {k} = p_{1} ^ { 阅读全文

摘要： B 题目描述： 智乃来到水果摊前买瓜，水果摊上贩卖着$N$个不同的西瓜，第$i$个西瓜的重量为$w_{i}\(。智乃对于每个瓜都可以选择买一个整瓜或者把瓜劈开买半个瓜，半个瓜的重量为\)\frac{w_i}{2}$。也就是说对于每个西瓜，智乃都有三种不同的决策： 1.购买一整个重量为$w_{i}\( 阅读全文