摘要: 题目 题目链接:https://codeforces.com/problemset/problem/585/E 有一个包含 \(n\) 个 \(\in [2, 10^7]\) 的整数的可重集合。 要求满足条件的一个元素 \(x\) 和一个集合 \(S\) 的方案数。 条件:\(x \notin S\ 阅读全文
posted @ 2021-02-25 21:22 stoorz 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5495 给定一个长度为 \(n\) 的数列 \(a_1,a_2,a_3,\dots,a_n\)。 现在你要求出一个长度为 \(n\) 的数列 \(b_1,b_2,b_3,\dots,b_n\),满足 \(b_k=\ 阅读全文
posted @ 2021-02-25 19:48 stoorz 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/contest/1303/problem/G 有一颗 \(n\) 个节点的树,树每个节点有一个权值 \(a_i (1 \leq a_i \leq 10^6)\)。 定义树上 \(u \rightarrow v\) 的链的权值如下:将 \( 阅读全文
posted @ 2021-02-25 15:34 stoorz 阅读(61) 评论(0) 推荐(0) 编辑