摘要：A Splits（思维+数学） 传送门：A Description 我们定义正整数 \(n\) 的分裂为一个由正整数组成的不上升序列，且序列数字和为 \(n\) 举个栗子：下列这些序列都是 \(8\) 的分裂：\([4,4],[3,3,2],[2,2,1,1,1],[5,2,1]\) 下列这些序列不 阅读全文

摘要：A Even Subset Sum Problem 传送门：A Description 给定数组 \(a\)，求出它一个和为偶数的的非空子集，输出其元素编号，无解输出 \(-1\)。多组数据。 Solution 没有偶数且奇数个数必定无解。如果存在偶数，那么输出这个偶数就可以了。否则如果奇数个数超过 阅读全文

摘要：第一场自己刷的 CF，貌似是贪心 + 数学场，除了 E 题都很水。 A Balloons（构造 + 贪心） 传送门：A 共有 \(n\) 袋气球，第 \(i\) 袋有 \(a_i\) 个气球。 现在要将这 \(n\) 袋气球分给两个人，每人至少分到一袋，且两人的气球总数不等，求出其中一个人分到的袋数 阅读全文

摘要：做 Codeforces Round#998，E 题要用二维二项式反演，于是前来学习了一下。（借鉴 blog : https://www.cnblogs.com/GXZlegend/p/11407185.html） 类似于多步容斥，常用于解决通过“至少若干个”或者说“钦定某若干个” 求 “恰好若干个 阅读全文