2023年12月06日 2 阅读 程序算法 乘法逆元2 题目描述给定 n 个正整数 $a_i$ ，求它们在模 p 意义下的乘法逆元。由于输出太多不好，所以将会给定常数 k，你要输出的答案为：利用费马小定理求逆元：$inv=a^{p-2}\%p$代码实...
2023年12月03日 22 阅读 程序算法 枚举法中利用hash思想进行优化 一般而言，对类组合数问题，朴素的枚举法实现中，往往有几个未知的东西，我们就来几重循环。再根据提议处理循环范围，在最里层的循环中加入判断语句，判断该组合是否满足条件。 枚...
2023年11月16日 61 阅读 程序算法 Maze 题目解析阅读完题目可知题目要求的是：从起点(1,1)到终点(r,c)的最短路。且在迷宫中，可视为边权为1，也就是一个单源的无权最短路问题。那么我们可以采用BFS来解决这个问题。BFS求最短路框架...
2023年10月30日 81 阅读 程序算法 直播获奖 题目描述NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具...
2023年10月17日 135 阅读 学习 火星人 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类...
