已注销

数论

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-1286-找新朋友

ACM模版描述题解很显然是欧拉函数的裸题，当然，这个题是我用来测试自己欧拉函数几个模版的。测试代码 One：分解质因数法 // AC 模版通过 #include <iostream> #include <cstring> using namespac...

2021-05-21

0 339

HDU-5512-Pagodas

ACM模版描述题解看似是博弈论，其实最后能够被选取的点数只有 ngcd(a,b) ，那么我们只需要再判一下奇偶性即可了。这个题用来测试 GCD 模版刚刚好。测试代码 One：GCD最大公约数 // AC 模版通过 #include <iostream> u...

2021-05-21

0 397

HDU-3364-Lanterns

ACM模版描述题解属于一类开关问题，对 2 取模的 01 方程组，需要考虑的是是否有解，如果有解的话，自由变元的个数是多少……本来想着用这个题来测试我已有的高斯消元的模版，可是发现我现有的模版没有关于自由变元的模块，所以我又找了一个不错的模版，更加全面。测...

2021-05-21

0 429

HDU-5833-Zhu and 772002

ACM模版描述题解这是一道题，原题，刘汝佳白书的一道原题，典型的一类开关问题，高斯消元搞搞。给出 n 个数，任选数乘积是完全平方数的选取方案是多少？每个数只能选取一次或者不选，也就是 0/1 问题，典型的构造方程，高斯消元，一类开关问题。考虑每个数的质因子...

2021-05-21

0 344

HDU-1576-A/B

ACM模版描述题解扩展 GCD+ 模线性方程。推导如下： n=A%MOD n=A−AMOD∗MOD 由 AB=x ， n=Bx−AMOD∗MOD 设 −AMOD=y ， n=Bx+...

2021-05-21

0 433

51Nod-1594-Gcd and Phi

ACM模版描述题解这个题更准确的描述应该是求 F(n)=∑i=1n∑j=1nϕgcd(ϕi,ϕj) 首先我们可以设 s[i] 表示 1∼n 中欧拉函数等于 i 的数有多少个。那么我们可以得到： F(n)=∑d...

2021-05-21

0 379

HDU-1573-X问题

ACM模版描述题解典型的模线性方程组，本想着测试我的模版，后来发现我的模版只适合模数之间为互质关系才行，多少有些不合时宜。于是找了一个不断合并两个模线性方程，一直到最后变成一个方程求解的模版，作为测试使用。测试代码 // AC 模版通过 #include <iostrea...

2021-05-21

0 371

HDU-3923-Invoker

ACM模版描述题解 n 个颜色构成长度为 m 的项链有多少种方案？因为项链既可以旋转也可以翻转，旋转与翻转都有 n 个不动点，所以最后结果需要除以 2n 。用这个题测试一下我的模版，很少做这种题，有些懵。一会儿找找相关的资料再看看。...

2021-05-21

0 456

HDU-4841-圆桌问题

ACM模版描述题解这个题简单的来就是暴力枚举约瑟夫环，当然，太暴力也不好，适当的用数据结构优化一下也是有必要的，这里用向量维护，成功水过。代码 #include <cstdio> #include <cstring> #include <iostr...

2021-05-21

0 622

HDU-2211-杀人游戏

ACM模版描述题解首先我们来说一下结论：设 f(n) 返回在一论游戏中最后死亡的人的编号，那么剩下的人也就是 n−nk ，在这剩下的人里进行一轮游戏最后死于乱棍之下的编号为 f(n−nk) ，当然，这里的编号说的是剩下的人重新排序后的编号，所以记为 x ，那么我们如果恢复到...

2021-05-21

0 423