- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Hello 2025!!!
然后考虑每一位的贡献，通过异或运算的性质我们发现对于第i个比特位，当a, b, c的第i位都为0或者都为1时，对答案的贡献为0，当有两个0一个1或者两个1一个0时，对答案的贡献为2 * (1 << i)对于题目中的式子，选三个数a, b, c，求max((a ^ b) + (a ^ c) + (b ^ c))优化：如果再去除当前边之前，(a, b)的最短路已经为0，那么就不需要再更新f[i][a][b]了。因此对于特定的一对点(a, b)，我们保存了每次去除边的f[i][a][b]，去除前i条边的最短路。
2025-01-08 22:02:13
374
2
原创 最短路变形刷题记录（持续更新......）
这个问题在求最短路的时候会有一些限制，就是在某一段时间内不能进行某些操作，那么只需要在最短路求解过程中进行一些判断即可。朴素的迪杰斯特拉是非常容易的，但是再比赛中，通常需要进行一些变形，因此，本文收录博主刷题中遇到的变形最短路问题。本题是2024ICPC昆明站的J题，同样是迪杰斯特拉变形，需要在求解最短路的时候添加一些状态。是著名的求解单源最短路的算法，即求一个源点S到其余点的最短路径长度。有同学会问什么是变形，我觉得跟板子不一样的就算变形[doge]具体细节看代码中的注释(持续更新......
2024-11-14 17:24:25
468
原创 2024蓝桥杯国赛C++B组题解(9/10)
此文章背景：某菜鸡心血来潮想写蓝桥杯的题，结果发现有些题没有题解可以“抄”，于是菜鸡自己写了一篇题解。
2024-10-08 13:45:16
3798
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人