已注销

数学相关

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-1040-最大公约数之和

ACM模版描述题解很有趣的一道题，欧拉函数原来还可以这么玩~~~ 既然是1~n与n的公约数，那么肯定是n的因子。每一个n的因子所对sum产生的增量为：gcd(n, i) = x(x为这个因子)的个数，也就是gcd(n / x, i / x) = 1的个数，这时，顺理成章的也就想...

2021-05-21

0 308

HDU-1005-Number Sequence

ACM模版描述题解一看公式就知道这道题在51Nod上做过一次，于是按照老思路准备水过，可是却意外发现了自己曾经的写法实在是想当然了，如果不是这道题51Nod数据比较水，我一定过不去~~~ 以前在做这道题时，感觉循环一定是从第一项开始的，也就是循环节的前两项一定是1、1，然而事实并非...

2021-05-21

0 497

51Nod-1259-整数划分 V2

ACM模版描述题解这道题有一个相关问题用的是dp，于是想着这道题也可以用dp，结果尝试了半天未果，最后看了讨论区的内容，发现原来需要用到一个公式——欧拉的五边形定理。实际上，虽然这道题是用公式解得，但是同样是dp。 P(n)表示n的划分种数。 P(n) = ∑{P(n - ...

2021-05-21

0 455

HDU-4658-Integer Partition

ACM模版描述题解原本题意我就没看懂，毕竟英语很渣，一复杂的话我就搞不懂啥意思了，逐个翻译我也看不懂，只好找别人给我解释了一下题意。给定两个数，n和k，问有多少种拆分方法，要求每一种方法中数字重复个数不能大于等于k（代码 #include <iostream> ...

2021-05-21

0 327

51Nod-1006-Tick and Tick

ACM模版描述题解不得不说，长时间没有戴我的机械表，对表针的运行都显得十分模棱两可，看智能手表看多了的锅~~~ 每次遇见表盘问题总是要墨迹很久，总把问题想得十分复杂，实际上就是基础物理题，不过需要通过计算机暴力枚举。看了大牛们的代码，先求出相对角速度和相对周期……慢，让我想想角速度...

2021-05-21

0 267

CF-Codeforces Round #377 (Div. 2)

ACM模版第二次打CF，记得上一次已经是十几场前的事了，因为英语太渣加上网速太差，总是力不从心，更重要的是，我能力渣，这一次就看懂了俩题A和B，C题实在看不懂，猜样例也猜不出来个偏点儿，哎，先这样吧，完全就是在做阅读理解啊我…… A Buy a Shovel 描述题解有不限数量...

2021-05-21

0 350

NYOJ-46-最少乘法次数

ACM模版描述题解对n不断拆解即可，有些贪心的意味。代码 #include <stdio.h> #include <string.h> int main() { int T; scanf("%d", &T);...

2021-05-21

0 625

HDU-2050-折线分割平面

ACM模版描述题解递推，找规律，规律随便懵的，没成想对了…… 为了方便我们描述，我们把第i条折线的两段分别表示未Li1，Li2。首先，当n等于0时，平面是一个部分，当n等于1时，先来考虑L11，这时候平面没有线段，那么他能贯穿的线段为0，所以添加这条线可以增加一个部分，然后考虑...

2021-05-21

0 385

HDU-2807-The Shortest Path

ACM模版描述题解看懂了题意就十分直观了，AB=C就连接AB，当然是有向的，只能连接A->B，反之不能。所以这里涉及到了矩阵乘法和矩阵判等，这样就可以建立起图了，然后求任意两点间的距离或者连通性，用Floyd搞搞事情~(≧▽≦)/~啦啦啦这里对于矩阵的判等复杂度一般为O(M...

2021-05-21

0 357

HPU-1008-Mod

ACM模版描述题解这是一道十分有意思的问题，刚拿到手时第一感觉就是找周期性，可是总感觉缺点啥，不知道怎么去实现，然后看到了郑大的学长方寸的代码，顿悟，真是一个十分巧妙的处理手法。首先，我们知道，这个序列中并不是所有的a[i]都对最后的结果能产生贡献，所以第一我们要删选出来能产...

2021-05-21

0 362