摘要: AtCoder Beginner Contest 396 (E-F) 后面补G E-Min of Restricted Sum 当一个点值确定时,整个联通块的值也确定了,由此可以判断是否有解 同理,对于一个联通块内的根节点,其点值的二进制下的每位就独立的决定了其它点在该位的值,也就是说,若根节点值在一个二进制位下为0,可以决定其它点值在当前位下是0还是1,而若根节点在 阅读全文
posted @ 2025-03-11 11:12 mono_4 阅读(80) 评论(0) 推荐(0)
摘要: Codeforces Round 1008 (Div. 2) (C-D) 后面更新E Problem - C - Codeforces 思路 可以发现题意中的其中一个条件其实是奇数项和等于偶数项和 于是我们可以把2n个数排序后,取前面的做奇数项,和为\(pre\),后面的做偶数项,和\(suf\),那么\(a_1\)就是\(suf-pre\)就满足该条件 但是仅仅这样却不 阅读全文
posted @ 2025-03-11 11:00 mono_4 阅读(169) 评论(0) 推荐(0)