关键词：

F. Successione di Fixoracci

题目链接：https://ac.nowcoder.com/acm/contest/912/F

题目：

动态规划(Dynamic programming，简称dp)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。例如，假设小x一步能爬1层或2层台阶，求小x爬n层台阶共有几种方法，就可以用dp计算：设Fi代表小x爬i层台阶共有几种方法，则Fi=Fi−1+Fi−2。

小x是练习时长两年半的acm练习生，喜欢口胡、dp、线段树。妙就妙在，不管是什么题目，无论多难，小x都能用他喜欢的三样东西AC。

你可能不相信，但其实他口胡了一个定理：所有题目，都可以转化成在x数列上的操作。只要先dp出题目对应的x数列，再用线段树随便维护一下，就可以过了。以下给出x数列的定义：

T0=a

T1=b

Tn=Tn−1⊕Tn−2(n≥2)

其中⊕为异或运算。

现在小x已经用dp求出了a和b的值。现在你只要求出Tn
是多少，就可以通过这道题目。
输入描述:

输入三个正整数a,b,n，含义见题目描述。

其中0≤a,b,n≤1018

输出描述:

输出一个整数Tn

，代表前两项为a,b的x数列在下标为n处的值。

示例1
输入
1 2 2
输出
3

${\mathrm{思路}}^{}$

${\mathrm{101 \; 110\; ——>011——>101——>110——>011......}}^{}$

${\mathrm{会发现异或值出现了循环节3}}^{}$

${\mathrm{多画几个就出来了}}^{}$

#include<bits/stdc++.h>
using namespace std;
typedef  long long ll;
int main()

 
    ll a,b,n;
    cin>>a>>b>>n;
    ll cc[10];
    cc[0]=a;
    cc[1]=b;
    cc[2]=a^b;
    cout<<cc[n%3]<<endl;
 
    return 0;

长春理工大学第十四届程序设计竞赛（重现赛）b(代码片段)

BBowlingGame题目链接：https://ac.nowcoder.com/acm/contest/912/B题目CUST的队员打完省赛后，小r带着大家去打保龄球。保龄球是一项难度非常高的游戏，然而这根本难不住校队成员，他们个个都很厉害(炸和)一发10个瓶都倒。尤其是小r，每次... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）h

H.ArithmeticSequence题目链接：https://ac.nowcoder.com/acm/contest/912/H题目数竞选手小r最喜欢做的题型是数列大题，并且每一道都能得到满分。你可能不相信，但其实他发现了一个结论：只要是数列，无论是给了通项还是给了递推式，无论... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）j.printout

链接：https://ac.nowcoder.com/acm/contest/912/J题意：小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板。到了打字社，小r一看价格：总打印页数X0X0页以下(不含X0X0)x0x0元每页，X0∼X1X0∼X1页(不含X1X1)x1x1元每页，X1&si... 查看详情

第十四届华中科技大学程序设计竞赛决赛同步赛beautifulland(代码片段)

It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.NowHUSTgotabiglandwhosecapacityisCtoplanttrees.Wehaventreeswhichcouldbeplantinit.EachofthetreesmakesHUSTbeautifulwhichdetermine 查看详情

第十四届华中科技大学程序设计竞赛决赛同步赛

第十四届华中科技大学程序设计竞赛决赛同步赛ABeautyofTrees思维，带权并查集题意：长度为n的序列，没告诉你具体数是多少。只给出m个查询，表示区间[l,r]的异或和为k。但是第i个查询如果和前面的查询有矛盾，那就是错误的。... 查看详情

浙江财经大学第十四届程序设计竞赛题解

 【题面pdf下载】链接:https://pan.baidu.com/s/1Eb16fHtNYMLrRk9QnXWa-g密码:dwn8【题目牛客网提交链接】【现场赛排名】链接:https://pan.baidu.com/s/1jfzH6-7BoPhEjnijGQK53w密码:y669 感谢各位大佬的参赛。 由于命题人水平不高，而且之前没... 查看详情

第十四届华中科技大学程序设计竞赛--jvarioustree(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofH 查看详情

第十四届华中科技大学程序设计竞赛cprofessionalmanager并查集删除/虚点(代码片段)

题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.Thusaprofessionaltreemanagerisneeded.Yourtaskistowriteaprogramtohelpmanagethetrees.Initially,therearenforestsandforthei-thf 查看详情

第十四届华中科技大学程序设计竞赛jvarioustree数值型一维bfs/最小步数(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.AndtherearemanydifferenttypesoftreesinHUST,eachofwhichhasanumberrepresen 查看详情

第十四届华中科技大学程序设计竞赛kwalkingintheforest二分答案/最小化最大值(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/K来源：牛客网题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.Nowyou'regoingtowalkthroughalargeforest.ThereisapathconsistingofNsto 查看详情

第十四届全国大学生智能车竞赛竞赛技术报告下载链接

第十四届智能车竞赛技术报告下载链接 01下载报告  今天上午，看到有同学询问关于十四届智能车竞赛技术报告下载的询问。 实际上，之前第十四届的技术报告在百度上有， 只是没有能够提供下载链接。 由... 查看详情

2016中国大学生程序设计竞赛（长春）-重现赛题解

J.Uglyproblem题意：把大数字拆成不超过50个的回文数题解：每次用不超过大数字的回文数去减，得到的结果要再这样执行，注意"10"这个数的坑点#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm&g... 查看详情

2016中国大学生程序设计竞赛（长春）-重现赛1010uglyproblem回文数模拟

UglyProblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0SpecialJudgeProblemDescript 查看详情

hdu6467简单数学题递推公式&&o优化乘法（广东工业大学第十四届程序设计竞赛）(代码片段)

...rce“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛        解题思路： 但是这道题只推出递推 查看详情

河南省第十三届icpc大学生程序设计竞赛重现赛感悟(代码片段)

1年前就补过了也写过一篇题解。时隔1年又刷了一遍看看1年的时间自己成长了多少。本篇只讲自己的感悟。A签到过了，F也是签到但是犯了一个sb的错误就是坐标我跟字符数组一块定义成了char。导致一直wa,调了好久。M是思维... 查看详情

北京师范大学第十六届程序设计竞赛决赛-重现赛acfgi(代码片段)

A 塞特斯玛斯塔题目描述 quailty是一名狂热的ACM音游选手，沉迷各种音乐游戏，比如LunaticRave2，osu!之类的。今天，quailty玩的是国内游戏厂商雷亚（并不是赞助商）出品的一款音乐游戏Cytus。游戏中，玩家需要随着游戏界面... 查看详情

福州大学第十五届程序设计竞赛_重现赛b题迷宫寻宝(代码片段)

ProblemB迷宫寻宝Accept:52    Submit:183TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription洪尼玛今天准备去寻宝，在一个n*n（n行,n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四... 查看详情

2016中国大学生程序设计竞赛(ccpc长春)题解报告(代码片段)

...呆了那么长时间,还是只会划划水...链接→2016中国大学生程序设计竞赛（长春）-重现赛 Problem1002FractionAccept:0  Submit:0TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others) 查看详情