摘要：一个有 $n$ 个元素的序列，区间和定义为 $S(l,r) = \sum_{i=l}^r A_i$ （ $l \le r$ ），求可能的不同区间和的值的数量。 数据范围 $A_i=1$ 或 $A_i=2$ ， $n \le 10^5$ 。 输入格式 第一行是一个整数 $n$ ，接下来一行是空格间隔的 阅读全文

摘要：来自同学书上看到的土耳其什么什么队选拔 2012 。 设 $A=[1,n], B=[1,m]$ ，$S$ 是 $A$ 的子集构成的集合（如 $\{1,2\},\{1,2,4\}$ ），满足 $n \le 10^{12}, m \le 10^4$ 。 构造从 $S$ 到 $B$ 的映射 $f=S \r 阅读全文

摘要：1218, pcy333 和 skywalker 的互测题 | 题目 | 源文件 | 空间限制 | 时间限制 | | | | | | | A. 邪恶的戳戳 | evil.cpp | 256M | 2s | | B. 顽皮的仙童 | naughty.cpp | 128M | 2s | | C. 先知和 阅读全文