已注销

数论

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 数论（共101篇）

HDU-1846-Brave Game

ACM模版描述题解 BASH 裸题，没啥可说的。代码 #include <iostream> #include <cstdio> #define _MAX 1111 int a[_MAX]; int b[_MAX]; int bash(int N...

2021-05-21

0 403

HDU-2516-取石子游戏

ACM模版描述题解 Nim 游戏中的斐波那契数列游戏，判断 n <script type="math/tex" id="MathJax-Element-16">n</script> 是否为斐波那契数即可。代码 ...

2021-05-21

0 610

HDU-1850-Being a Good Boy in Spring Festival

ACM模版描述题解博弈论， Nim 游戏，不过最后要求输出想赢的话，第一步的方案数，这个也不难搞，就是判断最开始哪一堆可以取，然后使局面达成奇异局。具体看代码吧，代码很简单，关键是不容易想到。博弈论十分绕得人。代码 #include <iostream> #inc...

2021-05-21

0 321

HDU-1847-Good Luck in CET-4 Everybody!

ACM模版描述题解这里用 SG 函数处理一下就好了，注意要先初始化 f[] ，否则直接获取 SG[] 时会出错，我就是因为忘了初始化，最后 SG[] 全部变成了 SG[i]=i 。很神奇的一个 SG 函数，可以打表，也可以 dfs 求。代码 #inclu...

2021-05-21

0 364

51Nod-1149-Pi的递推式

ACM模版描述题解这个题最后结果的意义其实就是从 n 开始，可以选择 −1 或者 −PI ，最终到达 [0,4] 的方案数模 MOD 的结果。稍微转化一下变成从 0 开始，可以选择 +1 或者 +PI 两种一直加到不小...

2021-05-21

0 465

HDU-2588-GCD

ACM模版描述题解枚举 N 的大于等于 M 的约数 x ，这样， gcd(N,x)≥M ，最后的结果为所有 N/x 的欧拉函数之和。设 y=N/x ，欧拉函数是小于 y 并且与 y 互质的数的个数，这样 g...

2021-05-21

0 413

HDU-1695-GCD

ACM模版描述题解莫比乌斯反演入门题，给大家推荐一个写的十分详细的博客，由浅入深，大赞！__proto__’s blog，让我更加清晰的认识了莫比乌斯反演的用处，感谢大佬！代码 #include <iostream> #include <cstring>...

2021-05-21

0 276

NYOJ-417-死神来了

ACM模版描述题解典型的鸽巢定理，给定 1∼n 个数，如果取超过一半的数，则一定存在一个数是另一个数的倍数。这里具体需要注意的是， n <script type="math/tex" id="MathJax-Element-40"&g...

2021-05-21

0 454

51Nod-1038-X^A Mod P

ACM模版描述题解第一次接触原根这个玩意儿，感觉真恶心，一脸懵逼啊…… leader_win’s blog 讲得倒是十分详细，可是我依然懵逼着，数论真的恶心，太多太多╮(╯﹏╰)╭…… 代码 #include <cmath> #include <vector&...

2021-05-21

0 366

51Nod-1837-砝码称重

ACM模版描述题解根据题目中的样例解释，我们完全可以大胆的猜测，次数至多不超过两次，所以一共可能是 0、1、2 次， 0 次很容易想就是 n=1 时，剩下的就是考虑需要一次的情况，只要考虑完一次的情况，自然就不需要再过多考虑二次的情况了，可是问题也就卡在了这...

2021-05-21

0 344