er007

2022年7月30日

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1046来源：牛客网题目描述 Nancy喜欢博弈！ Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加阅读全文

posted @ 2022-07-30 01:10 er007 阅读(46) 评论(0) 推荐(0) 编辑

1045 红色和紫色博弈论结论题

摘要：分析考虑最优策略，小红下在左上角，小紫在她旁边下，依次下下去。如果n 和m 都是奇数，那m * n 也是奇数，最后小红会下在最后一个。否则n * m 是偶数，小紫会下最后一个。 // 代码 //#define int ll const int N = 2e6+10; int n,m; void 阅读全文

posted @ 2022-07-30 01:02 er007 阅读(62) 评论(0) 推荐(0) 编辑

2022年7月29日

1031 无关(relationship) 容斥原理

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1031来源：牛客网题目描述若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正整数的个数。阅读全文

posted @ 2022-07-29 22:03 er007 阅读(43) 评论(0) 推荐(0) 编辑

1019 数学题欧拉函数扩展求1..N中与N互质的数的和

摘要：分析首先给出一个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 阅读全文

posted @ 2022-07-29 17:35 er007 阅读(44) 评论(0) 推荐(0) 编辑

1017 斐波那契打表推结论

摘要：分析打表发现n 为奇数的时候，结果是-1，n 为偶数的时候结果是1,。由于数据量太大，所以用string存n #include<bits/stdc++.h> using namespace std; const int N = 20; int f[N]; int main() { f[0] = 阅读全文

posted @ 2022-07-29 03:10 er007 阅读(26) 评论(0) 推荐(0) 编辑

1015 异或（xor）结论题

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1015来源：牛客网题目描述从前，Apojacsleam家的水族箱里，养了一群热带鱼。在这几条热带鱼里，Apojacsleam特别喜欢一条叫做TbGx（请勿人肉）的热带鱼，所以每次都让她第一个吃食物。对于阅读全文

posted @ 2022-07-29 03:01 er007 阅读(93) 评论(0) 推荐(0) 编辑

1014 华华对月月的忠诚 gcd结论题

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1014来源：牛客网题目描述月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个阅读全文

posted @ 2022-07-29 02:49 er007 阅读(38) 评论(0) 推荐(0) 编辑

1016 斐波那契矩阵乘法数学归纳法

摘要：分析首先用数学归纳法证明斐波那契数列前n项平方和等于 f[n] * f[n+1];假设第 n 项时满足前n项平方和等于 f[n] * f[n+1];那么第 n+1 项时应该是f[n] * f[n+1] + f[n+1] * f[n+1]= f[n+1] * (f[n] + f [n+ 阅读全文

posted @ 2022-07-29 02:44 er007 阅读(348) 评论(0) 推荐(0) 编辑

1034 Frogs（uvalive可能交不上）容斥原理变式

摘要： There are m stones lying on a circle, and n frogs are jumping over them. The stones are numbered from 0 to m − 1 and the frogs are numbered from 1 to 阅读全文

posted @ 2022-07-29 02:01 er007 阅读(50) 评论(0) 推荐(0) 编辑

1030 大水题容斥原理

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1030来源：牛客网题目描述给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。输入描述: 本题有多组输入每行一个数n，1<=n<=10^18. 输出描述: 每行输出输出不是2 5 11 1 阅读全文

posted @ 2022-07-29 00:56 er007 阅读(18) 评论(0) 推荐(0) 编辑

公告