- 博客(21)
- 收藏
- 关注
RSS订阅原创 洛谷P8577 [CoE R5] 暴龙的白菜
从题目可以看出给的一串数非常有规律，我们可以在树状数组每个位置把对应的数字插入就好了。然后就是简单的求和了，没什么说的，直接看代码。
2023-07-20 22:54:57
268
原创 DFS连通性模型
我们常常会遇到问两点是否连通的题目，这类题目常常可以用dfs来解决。（当然，用bfs代替也没问题）细节3：用dfs探路时，每一步都要返回bool，不然会默认返回为真，需要处理好相互之间的关系。这题没什么难度，就是很简单的用dfs探路就好，但是有很多细节需要注意。细节1：数据中会出现起点或者终点为#的情况，可以直接特判。细节2：需要注意自己设计的迷宫范围，不要走出迷宫。
2023-07-18 21:13:01
123
1
原创 进制转换（基数为整数和负数）
数制”只是一套符号系统来表示指称“量”的多少。我们用“1”这个符号来表示一个这一“量”的概念。自然界的“量”是无穷的，我们不可能为每一个“量”都造一个符号，这样的系统没人记得住。所以必须用有限的符号按一定的规律进行排列组合来表示这无限的“量”。符号是有限的，这些符号按照某种规则进行排列组合的个数是无限的。十进制是10个符号的排列组合，二进制是2个符号的排列组合。其他可以同理推出。在进行进制转换时有一基本原则：转换后表达的“量”的多少不能发生改变。二进制中的111个苹果和十进制中的7个苹果是一样多的。
2023-07-17 11:54:22
244
1
原创 逆元与拓展欧几里得算法
若整数 b，p 互质，并且对于任意的整数 a，如果满足 b|a，则存在一个整数 x，使得 a/b≡a×x(mod p)，则称 x 为 b 的模 p 乘法逆元，记为 b−1(mod p)。b 存在乘法逆元的充要条件是 b 与模数 p 互质。当模数 p 为质数时，b^(p−2)即为 b 的乘法逆元。
2023-07-17 11:52:15
244
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人