已注销

数学相关

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

/ 注册

全部文章 / 数学相关（共153篇）

51Nod－1435－位数阶乘

ACM模版描述题解这道题猛一看比较咋呼人，但是仔细分析下来，会发现十分简单，关键是拆解每一位数，拆解成质因数的形式，然后统计每个质因数一共出现的次数，在寻找正整数X（ans[]）时，只要按从大到小的顺序凑质因数就可以了，凑够了也就是最后的答案了。代码 #include <...

2021-05-21

0 371

51Nod－1441－士兵的数字游戏

ACM模版描述题解感觉这个题卡数据卡的真厉害……一直T~~~最后终于打了一个擦边球过了，基准时间是6s，我用了5s96，真是一件恶心的事。我的做法比较逗逼，先素数筛，然后合数分解，接着预处理一下，最后直接输出res[a] - res[b]即可了（One）。看了一下排行榜，发现...

2021-05-21

0 395

51Nod－1449－砝码称重

ACM模版描述题解思量了许久，未能解决，于是找了一下题解，茅塞顿开，原来还可以如此优雅！如果让一些砝码表示m的话，只需要将m转化为w进制数，然后要求每一位不是0就是1，然而这里可以利用天平使m加上一个由0、1组成的w进制数等于另一个由0、1组成的w进制数，也就是说，转换成了m可以...

2021-05-21

0 408

51Nod－1453－抽彩球

ACM模版描述题解很好地一道题，可以用dp解（Two），也可以用插空法（One），然而，由于dp实在不好理解，我也没能彻悟，所以这里介绍一下插空法。从后往前推，把第k种颜色放在最后一个，剩下的k球，有C（剩余的空位置，k球总数-1）种放置方法，然后讨论第k-1种，以此类推下去……...

2021-05-21

0 422

算法马拉松18-B-非010串

ACM模版描述题解这道题一开始一看，觉得是dp，后来发现数据太大，dp要死人的，于是想到了矩阵快速幂，（在网上看到有人说可以dp，不懂他是怎么做的，但是感觉一定会超时啊）。这里首先我们需要找到递推式： ……01：An ……10：Bn ……00：Cn ……11：Dn ...

2021-05-21

0 471

51Nod-1473-等幂映射

ACM模版描述题解根据题意，可以发现，这里一定存在循环节，所以我们先搞定循环节，求所有循环节的LCM即可，有一些细节问题需要格外注意（Two）。一开始，比较懒，直接暴力枚举解题，然后很自然的TLE了，T了两组数据（One），哎，不得不说，51Nod的数据强度还是很强的。代码 ...

2021-05-21

0 372

51Nod-1509-加长棒

ACM模版描述题解今天做了两个题，都有些懵，这道题一开始想着要dp，可是，屡试不通…… 还是老办法，找题解喽，毕竟思而不学则殆，是需要学习一下这种题型的解题思路了。看到一篇题解，看得不是完全懂，大体的算法思路懂了，可是推导的过程有些懵逼…… 题解如下（题解来自ITAK大牛的博...

2021-05-21

0 383

51Nod-1605-棋盘问题

ACM模版描述题解这是我见过最感人的博弈论题目……无需多谈，规律十分明显~~~ 代码 #include <iostream> using namespace std; //const int MAXN = 105; int main(int argc, cons...

2021-05-21

0 352

51Nod-1714-B君的游戏

ACM模版描述题解典型的Nim游戏，需要求SG函数，打表暴力即可。代码 #include <cstdio> typedef unsigned long long ull; const int MAX_DIG = 64; int sg[] = { 0, 1,...

2021-05-21

0 471

51Nod-1028-大数乘法 V2

ACM模版描述题解 FFT模版题，不禁赞叹FFT的神奇，但是着实不好理解，算法导论上讲得还好，可以看看。感觉可以用截位相乘的方法做，但是不知道会不会超时。代码 #include <iostream> #include <cmath> #include ...

2021-05-21

0 447