已注销

分类

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) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

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

51Nod-1166-大数开平方

ACM模版描述题解大数问题，刚好用来测试我的大数模版。测试代码 // AC 模版通过 #include <cstdio> #include <iostream> #include <algorithm> #include <cstrin...

2021-05-21

0 362

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

51Nod-1053-最大M子段和 V2

ACM模版描述题解这个题需要用到贪心搞。首先涉及到一点优化是，连续的正数或者连续的负数，到最后肯定是可以合并在一起的，所以我们首先将序列中的相邻正数或者相邻负数全部合并，将序列压缩，也许这个也谈不上什么优化，因为这个步骤对于整个贪心过程是必须的，在这个过程中，累计下来所有正数的和...

2021-05-21

0 523

51Nod-1371-填数字

ACM模版描述题解官方题解：思路和官方题解差不多，但是感觉官方题解的核心代码有些繁琐，于是乎……具体看代码吧……有必要的注释。代码 #include <iostream> #include <cstdio> using namespace st...

2021-05-21

0 0

HDU-4841-圆桌问题

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

2021-05-21

0 623

HDU-2211-杀人游戏

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

2021-05-21

0 423