已注销

数学相关

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篇）

蓝桥-ALGO-37-Hankson的趣味题

ACM模版描述题解这个题貌似是一个很经典的题了……数论题，各种头脑风暴，我也说不好，在网上找了一个不错的解题报告，可以好好看看，揣摩一下下吧~~~ 这个解题报告详细的解释了代码中各种可能为 0 的情况，需要排除部分因子，剩下的就是把可行的因子的范围连乘算一下就好了！代码 #i...

2021-05-21

0 322

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-C-来简单地数个数

ACM模版描述题解发现做题做得多了连整个人都死板了……这个题拿到手就写，思路简单至极，就是高精度求斐波那契数列，然后遍历一遍求在 [L,R] 范围内的数的个数，也可以使用二分快一些，这里需要求到前480个斐波那契数，因为到这里时刚好超过 100 位。为什么说我死板了呢？题目中...

2021-05-21

0 446

51Nod-TalkingData数据科学精英夏令营挑战赛-A-初中的算术

ACM模版描述题解虽然说这是初中的算术，但是这真的不好写，高精度搞过，但是这是我第一次搞高精度小数乘法，有些坑了，写的 bug 一堆，真是怀疑人生，连吃饭的心情都有了~~~ 代码 #include <iostream> #include <cstring>...

2021-05-21

0 362

51Nod-1429-巧克力

ACM模版描述题解这里我们先来分析两种操作，操作一，是每次消除一个因子 2 ，操作二，是每次消除一个因子 3 ，再引入一个因子 2 ，那么实际上，当两个巧克力经过若干次消除因子 2 和 3 后，导致剩余的因子完全相同。那么我们就可以通...

2021-05-21

0 344

51Nod-1452-加括号

ACM模版描述题解这个表达式我们可以划分为连加部分 + 连乘部分 + 连加部分 + … + 连乘部分 + 连加部分 + 连乘部分，这里注意数字要和乘法亲和。此时我们应该考虑，什么地方可以加括号使序列结果变大，那么，这个不难想到，当我们加的括号两边都是乘号时，有可能会增大，但是我...

2021-05-21

0 330

51Nod-1454-升排列

ACM模版描述题解这个题好有趣的说，不看评论区的真不知道竟然和斐波那契数列挂上钩了…… 首先我们可以分析合法的序列的情况，想要变换后序列不变，那么肯定只有两种情况，要么就是 i 位置映射到 i 位置，或者就是相邻的两个 i 和 i+1 互相映射，也就是说...

2021-05-21

0 340

51Nod-1468-小Y的IP地址

ACM模版描述题解这个题我不会，请教的我佐神灯学姐，她说是神马解方程组，高斯消元，这个我也能想到，但是奇了怪了，最后她的代码怎么成了这种构造方法（看代码）。据说，明天早上她会把详细题解放到讨论区，好期待啊~~~O(∩_∩)O 这个题让我很纳闷儿，我加上输入输出优化比不加还慢...

2021-05-21

0 359

51Nod-1613-翻硬币

ACM模版描述题解这个题我感觉我已经没有什么可说了，只能说知乎大神的神级推导，真是无懈可击啊！对了，这个也可以看看评论区我那牛逼哄哄的佐神灯学姐的题解，我就是看她的题解搞得，很详细，详细的我都没心情看了……毕竟我是一个不求甚解的人~~~ 代码 #include <c...

2021-05-21

0 342

51Nod-1765-谷歌的恐龙

ACM模版描述题解这个题是要求期望，根据题意可以获取一个关于期望 E 的方程， E=p∗∑i = 0n − 1(i + flag ∗ E), p 为每个数字被选中的概率, flag∈{ 0,1} 表示数字 i 是否属于 m 解方程后的结果为： ...

2021-05-21

0 329

51Nod-1716-多项式?

ACM模版描述题解都怪我数学不好，眼神不好，看半天没有看懂题意，还想着直接 F(n+1)=n+1n+2 呢，后来发现自己真是蠢极了，找了一下官方题解，跟着推导了一遍，感觉懂了一些。哎，数学不好真痛苦…… 贴一下官方题解：最后结果，我们可以稍微变一下，更容易看出结果： ...

2021-05-21

0 307