已注销

数论

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篇）

51Nod－1179－最大的最大公约数

ACM模版描述题解由于正整数的上限为1e6，不是太大，所以，可以开一个一百万的数组，用来存储正整数出现的次数，并且记录下最大的正整数MAXA，MAXA是可能的最大公约数的上限，然后从MAXA到1开始检索，当检索到cnt大于等于2时，说明这个数是最大公约数。代码 #include...

2021-05-21

0 387

51Nod-1490-多重游戏

ACM模版描述题解哎，纳什真是给我出了一个难题啊~~~ 博弈论简单的还能推算出来，稍微一难，我就陷入了懵逼死循环中…… 这道题可以很清楚的分析到是Trie + 博弈，首先建立Trie树很容易，接着分析可以得到，先手拿到叶子节点的必赢，但是这个游戏一共需要进行k轮，并且第二轮开始每...

2021-05-21

1 423

HDU-3461-Code Lock

ACM模版描述题解英语渣渣表示，虽然看着别人的题解知道要求26^(n-count)（count是区间个数），但是依然无法理解题意，∑q|ﾟДﾟ|p~~~ 求这个区间个数很自然要用并查集，但是光这样还不够，因为n比较大，所以需要用到快速幂来求最后的结果。代码 #include ...

2021-05-21

0 479

51Nod-1675-序列变换

ACM模版描述题解最开始拿到这道题，想半天只想到了暴力解题的思路，并不断尝试优化，但是始终无法AC，于是乎，百度了一下题解，发现需要用到一个我没有用过的数论知识——莫比乌斯反演，看来需要好好看看这个东西了。具体的题解官方给出了，十分详细，详细的我并不能完全悟透，还是看看代码吧。这...

2021-05-21

0 421

51Nod-1161-Partial Sums

ACM模版描述题解如果暴力解题是肯定不行的，这个需要算出每个 A[i] 对第 K 次操作的贡献，根据前几次操作的模拟结果可以得出，这是一个组合数，于是乎也就变成了一个如何快速求组合的问题了。对于这道题我也是一知半解，主要是组合数学学得有些差，求组合只会套模版，这就很尴尬了~~~哎...

2021-05-21

0 376

51Nod-1262-扔球

ACM模版描述题解遇见这种问题，我一般都是直接模拟。先考虑到，能保证他一定会返回起点的扔法只有朝将圆 N + 1 等分的 N 个点（起点不算）扔去，但是有的跨度无法满足弹 N 次的要求。于是我从1一直画到了7的情况，然后感觉扔出去的每一步的跨度不能被 N + 1 整除，如果整...

2021-05-21

0 348

NYOJ-1235-A/B Problem

ACM模版描述题解只要逆元学得足够好，这个题就是秒出思路，最后结果就是 (n∗B′)%MOD ，其中 B′ 就是 B <script type="math/tex" id="MathJax-Element-3">B</...

2021-05-21

0 475

NYOJ-1250-机器人

ACM模版描述题解一看这道题我就知道是数论，也知道和欧几里得算法有关，但是再多的我就不知道了，因为根本不知道从哪儿推，无从下手的感觉，数论差真是心塞，网上找了份不错的代码，但是不是太懂其中推导过程。如果有大神知道为什么这么写，烦请告知推导过程……十分、万分感谢！代码 #in...

2021-05-21

0 346

51Nod-1341-混合序列

ACM模版描述题解大神说这是数学题，所以先推公式呗。设 c[i]=a[i]∗b[n−i] ，所以推来推去能够得出 c[i+1]=c[i]∗p/q+qn−i∗3∗r/q ，设 q′ 为 q 关于 MOD 的逆元， t=qn∗3 ，可以转化...

2021-05-21

0 292

EOJ-大学生程序设计邀请赛（华东师范大学）-E-黑心啤酒厂

ACM模版描述题解 GCD！！！水题……一开始想暴力，后来发现会超时，原来是一个 GCD 啊。这里首先我们需要找到 x 和 i 的最小公倍数，然后用这个最小公倍数除以 x 即可。所以，假设 gd 是 x 和 i 的最大公约数，那么最小公倍数为 x∗i/gd ，所以最后结果为 ...

2021-05-21

0 403