- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 妈妈再也不怕我不会乘法逆元啦
逆元一.概念阐述二.逆元定义三.理论铺垫四.逆元四大金刚1. 费马小定理求逆元一.概念阐述先上图：很明显，上述式子只有一条不成立，即 (a/b) % p，但是在有些情况下，又需要进行有模运算的除法。因为式子不成立，如果 a 过大或者 b 过大，极易导致计算过程丢失精度，造成结果误差。因此，为了杜绝这一现象，逆元出现了。二.逆元定义前提：模 m 意义下，1个数 a 如果有逆元 x，那么除以 a 相当于乘以 x每个数 a 均有唯一的与之对应的乘法逆元 x，使得 a * x ≡ 1(mod p) ，
2020-08-14 13:29:39
441
3
原创 最难懂的链式前向星讲解，进来看看
如果说邻接表是不好写但效率好，邻接矩阵是好写但效率低的话，前向星就是一个相对中庸的数据结构。前向星固然好写，但效率并不高。而在优化为链式前向星后，效率也得到了较大的提升。虽然说，世界上对链式前向星的使用并不是很广泛，但在不愿意写复杂的邻接表的情况下，链式前向星也是一个很优秀的数据结构。 &nb...
2020-08-23 09:15:39
4048
1
原创 博弈论一锅炖
序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理论铺垫：1、定义P-position和N-position：其中P代表Previous，N
2020-08-07 16:11:37
1590
4
原创 一刀斩区间DP
区间DP：（1）合并：即将两个或多个部分进行整合，当然也可以反过来。（2）特征：能将问题分解为能两两合并的形式。（3）求解：将整个问题舍最优值，枚举合并点，将问题分解为左右两个部分，最后合并的两个部分的最优值得到原问题的最优值。*例题：NC13230题目描述 ：输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如
2020-07-29 17:22:31
463
1
原创 2020百度之星初赛二
1001（Poker）：Problem Description：小沃沃在玩一个有趣的游戏。初始他有 n 块钱，每一轮他需要投入至少 m 块钱，系统会拿走其中 p% 的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃沃投入了 x 块钱，那么他可以收回 ⌊x×(1−p%)⌋ 块钱，其中 ⌊a⌋ 表示 a 取下整。小沃沃每一轮投入的钱不能超过他现在拥有的钱。每一轮投入的钱必须为整数。题目提交：6775类似题目：洛谷P1150Input：第一行一个正整数 te
2020-07-26 17:07:03
1005
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人