Turgen

分类

/ 注册

全部文章（共3篇）

题解 | 邮递员送信

我们希望1到X和X到1都是最短路，有个难点是多个起点到终点的最短路，就要用到反向建边，反向建一个图，然后跑1到x的最短路，得到的结果就是x到1的最短路，因为这条路径是反着的，我们扭回来就正好是x到1了。在形式上不要写的像我一样，可以用vector模拟静态邻接链表。时间复杂度O(mlogn) #inc...

2026-01-23

0 6

题解 | 二进制不同位数

题目等价于异或，异或后的数字有几个1就是有几个不同，统计1可以用lowbit来统计，时间复杂度O( a,b的位数) #include <iostream> using namespace std; typedef long long ll; #define IOS ios::sync_w...

2026-01-22

0 7

题解 | 小红删数字

先看题意，只对后2位操作，再看数据范围，这大概是一个O(n)或O(nlogn)复杂度的题目，但由于题目不允许排序，这样会破坏后2位的位置，所以大概是一个O(n)的做法，题目要求计数，脑海里想到了是否是某数学题目，但题目要求不太可能是，先从小范围考虑。若n=1，此时当且仅当a[1]=i的方案数为1，其...

2026-01-20

0 12