4002: [JLOI2015]有意义的字符串

最新推荐文章于 2024-06-23 15:17:45 发布
最新推荐文章于 2024-06-23 15:17:45 发布
阅读量787 收藏
点赞数 1
分类专栏： 数学题 矩阵乘法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CRZbulabula/article/details/53870482
版权

4002: [JLOI2015]有意义的字符串

Time Limit: 10 Sec   Memory Limit: 128 MB
Submit: 780   Solved: 325
[ Submit][ Status][ Discuss]

Description

 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求

Input

一行三个整数 b;d;n

Output

 一行一个数表示模 7528443412579576937 之后的结果。

Sample Input

1 5 9

Sample Output

76

HINT

其中 0<b^2< = d<(b+1)2< = 10^18,n< = 10^18，并且 b mod 2=1,d mod 4=1

Source

[ Submit][ Status][ Discuss]



通过这道题证明了自己数学有多差= =

CRZbulabula
关注
专栏目录
105.编写函数fun,其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。
weixin_42424330的博客
12-16 1万+
105.请编写函数fun,其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。 例如，s所指字符串中的内容是:2def35adh25 3kjsdf 7/kj8655x,函数fun返回值为：11 #include <stdio.h> #include <stdlib.h> int fun(char *s){//此时s是字符串数组的首地址 int i,k=0; while(*s!='\0'){//*s表示取地址上的字符值 if(*s>=48&&amp
第56讲：Python为函数定义文档字符串
热门推荐
江晓龙的博客
06-02 1万+
查看某个函数的文档字符串，通过__doc__这个属性来查询。__doc__这个属性查询到的文档字符串可以在函数定义中看到，位于第一行。下面我们来定义一个函数，声明文档字符串。:return:获取slist_min_max函数的文档字符串。通过内置函数help()获取函数的帮助信息，在其中也包含文档字符串信息。
[JLOI2015]有意义的字符串
weixin_30487201的博客
03-05 251
4002: [JLOI2015]有意义的字符串 Time Limit:10 SecMemory Limit:128 MBSubmit:1000Solved:436[Submit][Status][Discuss] Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input...
bzoj 4002 [JLOI2015]有意义的字符串 数学
make_it_for_good的博客
10-31 635
构造数列an=(b+d√2)n+(b−d√2)na_n=(\frac{b+\sqrt{d}}{2})^n+(\frac{b-\sqrt{d}}{2})^n xn+yn=(xn−1+yn−1)∗(x+y)−(xn−2+yn−2)∗xyx^n+y^n=(x^{n-1}+y^{n-1})*(x+y)-(x^{n-2}+y^{n-2})*xy 因此an=b∗an−1+d−b∗b4an−2a_n=b*a_
比较有意思的字符图
最新发布
qq_69255338的博客
06-23 84
【代码】比较有意思的字符图。
JLOI2015有意义的字符串
不念过去，不畏将来
03-01 1003
JLOI有意义的字符串
JLOI2015 有意义的字符串
weixin_34332905的博客
05-05 88
Description Input 一行三个整数b, d, n。 Output 一行一个数表示模7528443412579576937 之后的结果。 Sample Input 输入1：1 5 9输入2：11 125 6715504 Sample Output 输出1：76输出2：1499928102...
【BZOJ4002】【JLOI2015】有意义的字符串 推公式+矩阵乘法
辗转山河弋流歌
04-21 1765
题解： 公式推导部分：见大爷博客http://blog.csdn.net/popoqqq/article/details/45148309 公式： fi=b×fi−1+ (d−b2)4ai−2 f_i=b \times f_{i-1}+\frac {~(d-b^2)} {4}a_{i-2} f0=2,f1=b f_0=2,f_1=b 矩阵： ⎡⎣⎢fi 0 fi−10⎤⎦⎥= ⎡⎣⎢f
python实现：统计字符串中字符的个数
weixin_43734233的博客
04-09 3404
要求: 统计字符串中，各个字符的个数 比如：“hello world” 字符串统计的结果为：{‘h’: 1, ‘e’: 1, ‘l’: 3, ‘o’: 2, ‘w’: 1, ‘r’: 1, ‘d’: 1} 代码实现： str01 = "hello world" # 定义一个字典，用来存储结果 result_dict = {} for i in str01: if i == " ": ...
38．请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。
weixin_42424330的博客
05-13 1万+
38．请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。 例如，若输入字符串123412132，输入字符1，则输出3。 #include <stdio.h> int fun(char *s,char c){ int n=0; for(int i=0;s[i]!='\0';i++){ if(s[i]==c){ n++; } } return n; } int main() { char s[20]; char c; printf("请输入字符
31．请编写函数fun，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。
weixin_42424330的博客
05-13 3887
31．请编写函数fun，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。 例如，若s所指字符串中的内容为ABCDEFG123456，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是246。 #include <stdio.h
【bzoj4002】[JLOI2015]有意义的字符串
wang_sj的博客
12-27 360
DescriptionB 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求((b+sqrt(D)/2)^N的整数部分，请输出结果 Mod 7528443412579576937 之后的结果吧。 Input一行三个整数 b;d;nOutput一行一个数表示模 7528443412579576937 之后的结果。Sample Input1 5 9 Sample
bzoj4002[JLOI2015]有意义的字符串
anheku1562的博客
09-16 103
bzoj4002[JLOI2015]有意义的字符串 题意： 给出b，d，n。求 题解： 蒟蒻太弱只能引用神犇的题解 构造数列an=b∗an−1+d−b2/4*an−2，其中a0=2,a1=b，然后我们求出这个数列的通项公式，得到an=(b+d√2)n+(b−d√2)n即(b+d√2)n=an−(b−d√2)n。由于b%2=1,d%4=1，因此d−b2/4一定是个正整数...
[JLOI2015]有意义的字符串（数学+矩阵乘法）
Cold_Chair的博客
05-16 431
Description: 题解： 这个数学题真的是欺负我这种初中傻逼选手，特征方程是个蛤? 看到这个式子想到了共轭根式： 先求： (b+d√2)n+(b−d√2)n(b+d2)n+(b−d2)n({b+\sqrt d \over2})^n+({b-\sqrt d \over2})^n 据说这个一定是个整数，为什么见数据范围。 这个还可以递推，由前两项推出，知道系数就可以矩阵乘...
[题解]bzoj4002(JLOI2015)有意义的字符串
Saramanda的博客
03-03 710
DescriptionB 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input一行三个整数 b;d;nOutput一行一个数表示模 7528443412579576937 之后的结果。Sample Input1 5 9Sample Output76HINT其中 0<b2<=d<(b+1)2<=1018,n<=10180<b^2< = d<(b+1)
洛谷P3263 [JLOI2015]有意义的字符串（数学+矩阵乘法）
weixin_30883271的博客
06-28 104
写篇题解纪念下，毕竟我一道题犯这么多SB错误（sizeof(0)，long long传参传成int，没有赋值等）也是不容易= = 考虑数列\(a_n=(\frac{b+\sqrt{d}}{2})^n+(\frac{b-\sqrt{d}}{2})^n\)，则数列\(a_n\)的特征方程为\(x^2-bx-\frac{d-b^2}{4}=0\) 则\(\{a_n\}\)的递推公式为\(a_n...
【LOJ #2106】「JLOI2015」有意义的字符串（矩阵快速幂）
Stargazer的博客
11-02 202
传送门 由于有个奇妙的限制 b2≤d<(b+1)2b^2\le d<(b+1)^2b2≤d<(b+1)2 所以 (b−d)/2)n(b-\sqrt d)/2)^n(b−d​)/2)n一定是一个小于111的小数 加上这个东西 ((b+d)/2)n+(b−d)/2)n((b+\sqrt d)/2)^n+(b-\sqrt d)/2)^n((b+d​)/2)n+(b−d​)/2)n一定是...
【BZOJ4002】[JLOI2015]有意义的字符串（数论，矩阵快速幂）
weixin_30621711的博客
04-24 112
【BZOJ4002】[JLOI2015]有意义的字符串（数论，矩阵快速幂） 题面 BZOJ 洛谷 题解 发现我这种题总是做不动。。。 令\(A=\frac{b+\sqrt d}{2},B=\frac{b-\sqrt d}{2}\)。 发现\(A+B=b,AB=\frac{b^2-d}{4}\)。 要求的东西是\(A^n\)，我们变成\(A^n+B^n-B^n\)。 分开考虑，发现\(A^n+B^n...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值