- 博客(24)
- 收藏
- 关注
RSS订阅原创 病毒在封闭空间中的传播时间
这道题描述了一个基于网格的感染传播问题，其中病毒从一个感染者开始，并按照特定规则传播到整个房间。房间中每个人的感染概率受到其是否佩戴口罩的影响，这影响了病毒传播的速度。该问题是一个带权的最短路径问题，类似于广度优先搜索（BFS），但由于病毒传播受到特定规则的约束，这使得其传播速度并不统一，因此需要在标准BFS的基础上加入额外逻辑处理。
2025-03-08 11:54:38
772
原创 优化快速幂求排列组合
前几天周赛一道题考到了排列组合，不过只会暴力求解，答案肯定是超时的，然后学习了一下快速幂求排列组合，并作出了一点优化。常规快速幂排列组合可以看其他博主的文章，在此不做赘述。常规时间复杂度：O(n⋅log(mod))的次数，只需调用一次快速幂计算最大的阶乘逆元即可，其余通过递推计算完成。时间复杂度：O(n) 递推 + 1 次快速幂 (O(log(mod)))然后注意点是要知道mod不是任意值，mod必须是素数，然后要比a，b大。是模意义下的阶乘逆元，因此在功能和结果和常规的上是一致的。只需调用一次快速幂。
2024-11-19 16:06:14
225
原创 C++学习记录（命名空间/流/全缺省/半缺省）
出学C++时，总能看到代码的第二行有这是为了方便，因为要频繁的使用cin和cout;人们不想每一次用都输入std::cin或std::cout，使用就用到了命名空间的展开。当然也有命名空间中变量的单独展开：例：using std::cin;这样就可以单独用cin和cout，不用将命名空间全部展开。所以访问命名空间有三种方式：1.指定访问2.全展开3.指定展开某一个或某几个。
2024-03-28 19:06:59
267
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人