摘要: 1.) 2357数 单调队列或者搜索都行。 include include using namespace std; typedef long long ll; deque A[4]; int main() { ll N, x; scanf("%lld", &N); x = 1; while (x 阅读全文
posted @ 2018-08-18 15:22 derchg 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1.) 欧拉回路 打表找规律,打了斯特林,打了组合数,找不出,弃疗。我太蠢了,这题和前面这些东西没什么关系啊。考虑 $n$ 个点时的完全图 $n \cdot (n 1) / 2$ 条边,每条边选与不选两种决策,所以可以得到神奇的数字 $2^{n(n 1)/2}$ ,而答案就是 $2^{(n 1)(n 阅读全文
posted @ 2018-08-18 15:01 derchg 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1.) 小X的质数 线性筛就可以了。由唯一分解定理,如果 $ x = p_a \cdot p_b $ ,那么 $x$ 也一定只能这样分解质因数。所以 $x$ 也是符合题目条件的数。 假装这是代码 ``` 阅读全文
posted @ 2018-08-18 14:20 derchg 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1.) wjj 的子集序列 暴力二进制枚举子集打表,然后可以发现答案就是最大值。根据公式推一波也行吧…… 3.) wjj 的零一序列 这道题类似 wxh 学长讲过的一道 Codeforces 的题 "Queries" 。CF 的那道题更加复杂,需要把每个数按二进制拆位,然后用位数那么多棵线段树维护区 阅读全文
posted @ 2018-08-18 14:00 derchg 阅读(245) 评论(0) 推荐(0) 编辑