已注销

数学相关

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-1677-treecnt

ACM模版描述题解这道题虽然只有四级，但是我真不会，还是看了题解才搞明白的，是一道组合问题，考虑每条边所贡献的价值~~~ 对每一条边，不同的子树中可能包含也可能不包含这条边，什么时候包含呢？只有子树的k个节点在该边的两侧均有分布时该边才被包含在子树中。所以，所有边的被包含次数的...

2021-05-21

0 434

51Nod-1596-搬货物

ACM模版描述题解猛一看好心塞，不会做，但是抱着试试的心态写写画画，然后发现还是我对二进制知之甚少，原来只要先将序列中每一次方的数目存入数组，然后对应进位即可。好渣啊我~~~ 最近几天荒了些许，好几天没有做题了/(ㄒoㄒ)/ ~~不做题果然手生啊！这道题要强调两点，第一卡I\O了...

2021-05-21

0 327

GDUT-1164-找出出现次数超过一半的数

ACM模版描述题解很有趣的一道题，不算难，但是和几个朋友讨论这道题涨了些许姿势~~~ 首先，这道题如果用 map 写，理论上会超时，本来这样就是小题大做。比较直观的是 sort 一下，然后扫描一下就好了，但是如果只是这样也就没有讨论的必要了，试图寻找更好的解题思路时，我的思维过于局...

2021-05-21

0 306

51Nod-1536-不一样的猜数游戏

ACM模版描述题解找规律喽，模拟一下就了解了，首先我们知道，所有的质数肯定需要询问，那么需要先求质数喽，然后呢，我们需要特别考虑的是质数的指数项，这些比较特殊，具体原因，不好表达，应该不难理解，如果统一来看，那么就是求所有小于等于 n 的质数的指数项个数……数学不好，表达起来有些问题...

2021-05-21

0 419

51Nod-1120-机器人走方格 V3

ACM模版描述题解这道题和 V2 所用算法基本相似，都是求组合，并且数据比较大，需要用到 Lucas 定理。核心是求卡特兰数，我是第二次听说这个数，之前在整理 ACM 模版时看过，但是对它并不敏感，昨天看了一些题解后略微了解了一些，卡特兰数 * 2 就是这道题的结果，因为分为上下...

2021-05-21

0 461

51Nod-1131-覆盖数字的数量

ACM模版描述题解十分有趣的一个数列问题，只要找到 S 的规律即可，首先我们可以知道，S 所能覆盖的区间一定是 [kA, kB](k = 1, 2, 3, …)，所以我们只需要逐个区间考虑与 T 的交集，但是这样并不够快，因为我们还有一个规律没有开发出来，仍然属于暴力解题的范畴。而这...

2021-05-21

0 397

51Nod-1140-矩阵相乘结果的判断

ACM模版描述题解矩阵乘法的复杂度是 O(n^3)，大概会超时，所以需要降维，可以构造一个 X 矩阵，根据矩阵乘法结合律来判断 X * A * B == X * C，但是这种解法存在一个隐患，也就是降维会存在信息的丢失，最后可能出现结果不对的情况，虽然这种情况出现的几率十分低，但是处...

2021-05-21

0 291

51Nod-1189-阶乘分数

ACM模版描述题解这道数论题挺讲究技巧的，需要先通过原公式推出 N!^2 = (X - N!) * (Y - N!)，所以我们只需要求 N!^2 的约数个数。又因为 N!^2 = (p1^a1)^2 * (p2^a2)^2 * … * (pm^am)^2，所以我们只需要求出 2 * ...

2021-05-21

0 436

51Nod-1718-"多项式"

ACM模版描述题解用归纳法证明该数列为 res[i] = res[i - 1] - res[i - 2]，最后找到数列的封闭式即可，也就是通项公式，也可以多写几项，然后可以发现这是个循环，直接搞一下循环就 GG 了。这个题不难，关键是你要会三角函数的相关推导…… 代码 #in...

2021-05-21

0 311

51Nod-1217-Minimum Modular

ACM模版描述题解这个问题在 51Nod 的评论区 tangjz 大佬已经描述的十分详尽了，感觉没有什么需要多说的了，但是让人意外的是，用链表优化（代码 One）反而弄巧成拙，比直接循环判定（代码 Two）的时间消耗高很多…… 代码 One： #include <iost...

2021-05-21

0 301