学习成神之路

爱情和编程,你选择哪个

U41568 Agent1(瞎搞+组合数)

题目大意: 有n个互不相同的整数,分成A,B两组满足下面的关系 A队中能力最大的Agent的能力值要小于BB队能力最弱的Agent的能力值。 A,BA,B两队都要有人参战。 思路: 我们考虑枚举一个i一定是A队的,那么左边可以任意选就是2(i-1),右边除了全空都可以选2(n-i)-1,然后相乘为...

2018-10-09 21:16:26

阅读数:42

评论数:0

2242: [SDOI2011]计算器(数论)

题目大意: 给你三个操作 1:求a^b=x(%p) 2:求a*b=x(%p) 3:求a^x=b(%p) 思路: 这是数论里面比较好的题了,第一问快速幂,第二问扩展gcd,第三问BSGS。 第三问a^x=b(%p),因为过p个肯定有一个循环节,飞马小定理可得,那么我们把x分成根号p块,设为a ^(i...

2018-09-27 16:23:47

阅读数:26

评论数:0

5884. 【NOIP2018模拟A组9.25】蒲公英的约定(瞎搞)

题目大意: Step 1:首先把 c 和 lastans 按位异或得到 b,最开始 lastans 是 0 Step 2:如果这天的 b 等于 0,则说明他们已经长出了所有要长出的种子,哥哥与弟弟的交 流结束(输入文件也到此结束) Step 3:如果这天的 b 不等于 0,弟弟会求出一个最小的非负...

2018-09-27 11:46:31

阅读数:31

评论数:0

noiAC!A. count

题目大意: 长度为n+1的序列A,其中的每个数都是不大于n的正整数,且n以内每个正整数至少出现一次。 对于每一个正整数k=1,…,n+1,求出的本质不同的长度为k的子序列(不一定要连续)的数量。对109+7取模。 思路: 这题思路还是很好想的,先算出n+1个数的子序列数量,然后剪掉重复的数量就好了...

2018-09-22 19:07:54

阅读数:83

评论数:0

P1306 斐波那契公约数(矩阵快速幂)

题目大意: 对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 思路: 这题有点好玩,首先他是一个结论题,知道结论很好做不知道结论就推一推把,思考一段时间可以发现gcd(f[n],f[m])==f...

2018-09-10 11:58:34

阅读数:50

评论数:0

【NOIP提高组模拟A组8.15】膜法师 (Standard IO)

题目大意:一个序列A[i],你要把它构成一个B序列,满足length(B)+K>=length(A),a[i]-k<=B[i]<=a[i]让他们有一个公因数G,输出所有的G。 50 n<=1000; 90 n<=100000; 100 n<=2000000...

2017-08-15 20:42:07

阅读数:136

评论数:0

表达式的值(exp)

题意:请计算 n mod 1 + n mod 2 +…+ n mod n 的值。 n<1000000000思路:反演问题???听说是这个,他们说很简单… 不过我还是看了题解…. 大概思路就是先化简试子。 n mod i=n-i*(n div i)然后n dvi i 其实就只有n的开方...

2017-03-04 14:41:16

阅读数:331

评论数:0

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