已注销

数学相关

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-1719-数值计算

ACM模版描述题解遇见这种问题，第一感觉就是强行推一波公式，看看能不能发现什么，这个公式推倒后会发现可以化简为： F(x)=Asin(x)+Bcos(x)=Csin(x+α) 很容易得出，这是一个具有周期性的，所以我们只需要找到第一个结果，然后根据周期获取剩下的结果...

2021-05-21

0 0

51Nod-1496-最小异或和

ACM模版描述题解这个题可以状压 dp 解，看到一个很玄学的解法——按规律解，虽然这种解法很容易漏，但是 51Nod 有数据，可以补漏，不过很伤点头盾……心疼我的点头盾，花了好几十~~~ 代码 #include <iostream> using namesp...

2021-05-21

0 411

FFT（最详细最通俗的入门手册）

声明首先，我需要声明，本文是在转载的基础上稍微修饰的，经过原创作者 ZLH_HHHH（佐理慧学姐）的许可方才转载并修饰的，由于我就是初学者，并且是数学渣滓，所以我学姐建议我写一下残疾人手册，我当然是欣然接受！！！正文：文章写的有点急。有错误的地方望指出我学习 FFT 是一个比较慢的...

2021-05-21

0 812

HDU-2017 多校训练赛2-1001-Is Derek lying?

ACM模版描述题解这个题的官方题解写的十分繁琐，感觉并没有他的解法那么麻烦，其实就是一个物理中常用的思维——极值考虑法，将各种情况考虑到最极端，只要最极端没问题，那么非极端的就更没有问题，反之，亦然。所以，只要考虑完全几种极值就好了，不难理解，看代码吧~~~ 代码 #includ...

2021-05-21

0 326

HDU-2017"百度之星"程序设计大赛-初赛(B)-1001-Chess

ACM模版描述题解水题，当 n=m 时只有一种情况，当 n≠m 时则有 C(max(n,m),min(n,m)) 种情况。代码 #include <iostream> using namespace std; typedef long long ll...

2021-05-21

0 348

HDU-2017 多校训练赛5-1001-Rikka with Candies

ACM模版描述题解这个题的定位是 Medium−Easy ，可是我比赛时却没有看懂题。官方题解： bitset 的确是一个好东西，需要看看它有哪些高雅操作了~~~ 代码 #include <iostream> #include <algorith...

2021-05-21

0 377

HDU-2017 多校训练赛7-1011-Kolakoski

ACM模版描述题解这个题就是一个数列的第 n 项是多少，简单的来就是预处理出来直接输出就行了……有些比较玄学的解法是直接一行输出……莫名其妙的，看他们的代码连样例都过不去，但是竟然 AC ……我有些难以置信。代码 #include <iostream...

2021-05-21

0 369

51Nod-1030-大数进制转换

ACM模版描述题解这个题让我很惆怅……给大家提供三种语言的代码，看看就知道了~~~ 代码 One： #include <cstring> #include <algorithm> #include <stdio.h> #define ll ...

2021-05-21

0 301

HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1002-cable cable cable

ACM模版描述题解签到题。代码 #include <iostream> using namespace std; long long n, k; int main() { while (~scanf("%lld%lld", &...

2021-05-21

0 347

51Nod-1612-合法表达式

ACM模版描述题解我们需要考虑到能够加多少括号以及加括号的动态规划过程，这里格外要注意一个问题，就是初始字符串不合法，并且无论怎么加都不合法的情况，比如 5//4 ，这是真实存在的一组样例，是第三组样例，结果应该输出 0 <script type="math/te...

2021-05-21

0 319