已注销

数学相关

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-1225-余数之和

ACM模版描述题解对于数论只会打表找规律的我来说，我一上来就打了一张表，然后发掘其中的规律……没法子，脑子跟不上，推不出来规律，只能找规律。通过这个表我们可以发现：从第100项到51项是等差数列0~49，base = 1；从第50项到34项是等差数列0~32，base...

2021-05-21

0 484

CF-Tinkoff Challenge-Elimination Round-C-Mice problem

ACM模版描述题解当时做这个题没有完全看清楚题，strictly，严格的，严格处于捕鼠器中，所以只出现在边上是不对的。这里我们可以在线处理，一边读入，一边缩小时间区间，最后输出时间左区间即可，也就是最少时间，如果中间就能判断输出-1，那就输出-1结束吧。这里我们需要注意一...

2021-05-21

0 387

51Nod-1346-递归

ACM模版描述题解先不说题，先来吐槽一下 51Nod 的 bug，同样的代码，不一样的头文件，一个是 stdio.h 一个是 cstdio，可是时间差能达到近三倍……这让我很惆怅，如果说统一都是这样的话，我也就是习惯了，不幸的是，这种情况只是有时候出现，换一种代码提交，还是同样的测试...

2021-05-21

0 454

51Nod-1799-二分答案

ACM模版描述题解我们知道二分的过程中，不管是否有序，对二分结果产生直接影响的是 mid 位置的数据，而其他无关位置的数据就随意一些了，所以我们只需要先通过一边二分求出左右 l 和 r 的更新次数，然后求相关的排列，最后这些无关的位置只是一个阶乘罢了。这里问题也就出在了阶乘，并没有什...

2021-05-21

0 360

蓝桥-BASIC-16-分解质因数

ACM模版描述题解先素数筛一下素数，然后合数分解搞搞事情，典型的模版题，无脑敲代码就行了。代码 #include <cstdio> #include <algorithm> #include <iostream> #include <c...

2021-05-21

0 331

蓝桥-ALGO-9-摆动序列

ACM模版描述题解这个题说好的 dp 呢？我感觉怎么这道题不适合用 dp 啊？用 dp 写好麻烦的啊…… 推导一下可以发现是一个数论题，当然，也可以使用搜索来暴解，毕竟蓝桥总是可以暴解。首先我们通过画图可以发现，所有可行解的二维图像都类似于声呐波扩散的图，是一个扇形，这个不难发...

2021-05-21

0 464

蓝桥-ALGO-10-集合运算

ACM模版描述题解这个题如果全部用 set 写，那么就很简单了，如果用数组写，那就是一个细心问题，别粗心害死自己。我用的方法效率挺可观的，竟然超时了，后来发现，我开的数组不够大，因为每个数组都是不超过 1000 个元素，那么并起来就是不超过两千个，我只开了一千余个肯定不够用~~~...

2021-05-21

0 328

蓝桥-ALGO-14-回文数

ACM模版描述题解模拟题，直接模拟这个过程不断判定即可。需要注意的是最后位数可能比较大，因为每一次相加都可以粗略看做 ∗2 ，而最多三十步，最后数据的大小可能超乎你的想象。一开始我数组只开了几十，WA 了一组数据，然后开到了 100 AC 了…… 代码 #include <...

2021-05-21

0 320

蓝桥-ALGO-16-进制转换

ACM模版描述题解这个题让我更加深刻的认识到了取模与取余…… 以前总是以为取模就是取余，取余就是取模，谁成想原来这两个竟然不一样，而不一样的地方主要是体现在对负整数的除法运算有些许差异。经过查阅资料发现，不论是取余还是取模，都涉及到两个过程（ r=a%b ）： 1、求整数商：...

2021-05-21

0 375

蓝桥-ALGO-26-麦森数

ACM模版描述题解我想先建议出这道题或者翻译这道题的人去看看《具体数学》这本书的 P91，了解了解基础的概念…… 梅森数，又叫麦森数，不过我也是今天才知道还叫麦森数，不过，只要是形如 2p−1 的数都是梅森数（p 是素数），如果说 x=2p−1 中 x 和 p 都是素数，...

2021-05-21

0 394