随笔分类 - 数学
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1043来源：牛客网 题目描述 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n，输出g(n)的结果，结果对1e
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1041来源：牛客网 题目描述 qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1040来源：牛客网 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1039来源：牛客网 题目描述 已知 f(1)=1,f(2)=1f(1)=1,f(2)=1f(1)=1,f(2)=1。 对于 n>2n>2n>2 的任意 f(n)f(n)f(n), 都满足 f(n)=3f(n−
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1038来源：牛客网 题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2*an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔
阅读全文
摘要：分析 此题目主要是每次操作的矩形中满足R->G->B->R的一个循环，每个人肯定要尽可能的操作更多的区域，所以最后肯定是操作第一个元素，且之前每个元素操作必定是3的倍数，所以只用考虑左上角第一个元素，如果第一个元素为：R，则需要操作2次，所以失败者为第三个人，如果为G，则需要操作一次，失败者为第二个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1053来源：牛客网 题目描述 有一种有趣的游戏，玩法如下： 玩家：2人； 道具：N堆石子，每堆石子的数量分别为X1,X2,...,XnX_1,X_2,...,X_nX1,X2,...,Xn； 规则： 游
阅读全文
摘要：分析 要是n 是 k + 1 的倍数，后手只要根据先手，把当前取走的石子个数变成 k + 1就可以了 否则就是先手赢。 #include<bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n>>k; if(n % (k +
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1051来源：牛客网 题目描述 Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。 可以进行两种操作: 1. 把石子数为奇数的一堆石子分为两堆
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/18993来源：牛客网 题目描述 有一天clccle在机房里和sarlendy玩游戏，游戏的规则是这样的，在clccle和sarlendy的面前有两行长度为2n的硬币序列，共4n枚硬币，从clccle开始取，每次只能取两个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1049来源：牛客网 题目描述 小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出Xi
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1048来源：牛客网 题目描述 小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子，不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了，更新了一下
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e4 + 10, mod = 1e9 + 7; int inv[N],fac[N] = {1}; int qmi(int a,int b
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/26212来源：牛客网 题目描述 小石和小阳玩游戏，一共有 nnn 个数，分别为 1∼n1 \sim n1∼n 。两人轮流取数，小石先手。对于每轮取数，都必须选择剩下数中的任意一个数 xxx，同时还要取走 x,⌊x2⌋,⌊
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1046来源：牛客网 题目描述 Nancy喜欢博弈！ Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。 一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加
阅读全文
摘要：分析 考虑最优策略，小红下在左上角，小紫在她旁边下，依次下下去。 如果n 和m 都是奇数，那m * n 也是奇数，最后小红会下在最后一个。 否则n * m 是偶数，小紫会下最后一个。 // 代码 //#define int ll const int N = 2e6+10; int n,m; void
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1031来源：牛客网 题目描述 若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正整数的个数。
阅读全文
摘要：分析 首先 给出一个N，求1..N中与N互质的数的和if gcd(n,i)=1 then gcd(n,n-i)=1 (1<=i<=n)反证法： 如果存在K!=1使gcd(n,n-i)=k,那么(n-i)%k==0 而n%k=0 那么必须保证i%k=0 k是n的因子,如果i%k=0那么 gcd(n,i
阅读全文
摘要：分析 打表 发现n 为奇数的时候，结果是-1，n 为偶数的时候结果是1,。由于数据量太大，所以用string存n #include<bits/stdc++.h> using namespace std; const int N = 20; int f[N]; int main() { f[0] =
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1015来源：牛客网 题目描述 从前，Apojacsleam家的水族箱里，养了一群热带鱼。 在这几条热带鱼里，Apojacsleam特别喜欢一条叫做TbGx（请勿人肉）的热带鱼，所以每次都让她第一个吃食物。对于
阅读全文
