WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

[BZOJ](5301)异或序列 ---- 莫队算法

题目链接 做法:知道异或也像加法一样满足前缀和。 即a[l]^a[l+1]^a[l+2]^a[l+3]……^a[r] = a[r]^a[l-1] 我们设a[l]^a[l+1]^a[l+2]^a[l+3]……^a[r] = k,那么k =  a[r]^a[l-1] 异或还满足以下性质: k...

2018-08-09 13:11:15

阅读数:10

评论数:0

[HDU](6333)Problem B. Harvest of Apples ---- 数论+莫队算法

Problem Description There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples.   Input The first line...

2018-08-03 22:43:59

阅读数:11

评论数:0

[BZOJ](1878)HH的项链 ---- 莫队算法

Problem Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝...

2018-08-03 20:03:57

阅读数:12

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭