随笔分类 -  A-Atcoder

摘要:AGC040 阅读全文
posted @ 2021-06-22 22:26 Soulist 阅读(137) 评论(0) 推荐(0)
摘要:ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\),对于 \(X=1,2...K\) 计算: \(\sum_i\sum_j (A_i+A_j)^X[i<j]\) \(N\le 2\times 10^5,K\le 300\) Solution 考虑二项式定 阅读全文
posted @ 2020-10-25 10:36 Soulist 阅读(612) 评论(0) 推荐(0)
摘要:A [* easy] 你有四块饼干,美味度分别为 \(A, B, C, D\),问能否吃掉一些饼干使得吃掉饼干的美味度之和等于剩下饼干的美味度之和。 \(1 \le A, B, C, D \le 10 ^ 8\) Solution 排个序,要么 \(A=B+C+D\) 要么 \(A+D=B+C\) 阅读全文
posted @ 2020-10-13 14:04 Soulist 阅读(271) 评论(0) 推荐(0)
摘要:ARC104 选做 ARC104C 给定长度为 \(2N\) 的序列,给出 \(N\) 个区间,区间的端点互不相同。 如果两个区间相交,那么他们长度必须相同,我们给出部分区间的 \(l_i\),部分区间的 \(r_i\),部分区间的 \(l_i\) 和 \(r_i\),判定能否构造一组合法的解。 \ 阅读全文
posted @ 2020-10-07 19:39 Soulist 阅读(374) 评论(0) 推荐(1)