AT2272 [ARC066B] Xor Sum 题解-白红宇

AT2272 [ARC066B] Xor Sum 题解

阅读量：452 次

发布时间：2019-03-06

本文共 642 字，大约阅读时间需要 2 分钟。

分析数列1, 2, 4, 5, 8, 10, 13, 14, 18时，我们发现难以直接看出明显的规律。于是，我们决定从OEIS上搜索这个数列，发现它对应于一个递推公式：

f(x) = f(x/2) + f((x-1)/2) + f((x-2)/2)

通过对递推式的分析和编写程序计算更多的数值，我们能够更深入地理解这个数列的生成规律。程序如下：

#include #include 
    
     using namespace std;ll solve(ll xx) {    if (xx <= 20) return a[xx];    if (ma[xx]) return ma[xx];    if (xx % 2) {        ma[xx] = (2 * solve(xx / 2) % mod + solve(xx / 2 - 1) % mod) % mod;    } else {        ma[xx] = (2 * solve(xx / 2 - 1) % mod + solve(xx / 2) % mod) % mod;    }    return ma[xx];}int main() {    ll n;    scanf("%lld", &n);    ll ans = solve(n);    printf("%lld\n", ans);    return 0;}

通过上述程序，我们可以计算出数列的后续项，并进一步分析其规律。

转载地址：http://plpyz.baihongyu.com/

你可能感兴趣的文章

OAuth2.0_介绍_Spring Security OAuth2.0认证授权---springcloud工作笔记137

查看>>

OAuth2.0_完善环境配置_把资源微服务客户端信息_授权码存入到数据库_Spring Security OAuth2.0认证授权---springcloud工作笔记149

查看>>

OAuth2.0_授权服务配置_Spring Security OAuth2.0认证授权---springcloud工作笔记140

查看>>

OAuth2.0_授权服务配置_令牌服务和令牌端点配置_Spring Security OAuth2.0认证授权---springcloud工作笔记143

查看>>

OAuth2.0_授权服务配置_客户端详情配置_Spring Security OAuth2.0认证授权---springcloud工作笔记142