数论好题汇总~~~持续更新

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/weixin_43238423/article/details/101200736

HDU 3579

题意:把x个硬币分为几个相同大小的组,每组Mi个硬币,还剩Ai枚硬币,问有多少硬币?

正解:本题明显要列出多组同余方程式求解,可以用中国剩余定理直接求解同余方程的解,需要注意此代码中的crt参数有3个

代码:https://blog.csdn.net/weixin_43238423/article/details/101221559

/---------------------------------------------------------------------------------

HDU3980

题意:有一珠项链未染色,一个人先手去涂色,每个人可以可以涂连续m个珠子,最后谁不能涂色就输了,问谁可以赢

正解:博弈论,SG函数异或写法(因为涂色相当于破环和分情况,可以分成多种情况),递归来写是分情况的好途径

代码:https://blog.csdn.net/weixin_43238423/article/details/101224077

/-----------------------------------------------------------------------------------

poj2960(SG函数)

扫描二维码关注公众号,回复: 7645451 查看本文章

题意:从一对中每次只能拿固定数目的石子。给n堆石头,每堆有hi个,玩家轮流选一堆石头取走x个,x属于集合S;

正解:SG函数打表

/----------------------------------------------------------------------------------------

https://www.cnblogs.com/sky-stars/p/11221735.html

题意:给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。

正解:欧拉函数打表后直接按照题意来模拟就可以了

https://blog.csdn.net/weixin_43238423/article/details/101316036

/-----------------------------------------------------------------------------------------

https://blog.csdn.net/qq_43472263/article/details/100141873

题意:求n^k的前三位和后三位。

/----------------------------------------------------------------------------------------

http://acm.hdu.edu.cn/showproblem.php?pid=2841

hdu 2841 Visible Trees(容斥原理)

题目意在求在m*n的方格中有多少种y/x,因为两个y/x相等的点只能看到一个。有多少种y/x也就是有多少 个(x,y)x与y互质。其中(1<=x<=m,1<=n<=y)。

这样就上一题类似了,求一个区间[1,m]内与i的互质的数的个数。这里1<=i<=n,先求出与i不互质的,对i分解质因子然后容斥。
/------------------------------------------------------------------------------------------

http://www.51nod.com/Challenge/Problem.html#problemId=1126&judgeId=813738

求斐波那契数列的第N项,构造矩阵1 0/0 0,矩阵快速幂直接求解,注意内存的限制

猜你喜欢

转载自blog.csdn.net/weixin_43238423/article/details/101200736