```cpp #include #define int long long using namespace std; const int N=1e5+10; int n,ans,a[N],u,v,w,idx; int t[N*31][2],head[N],nex[N],to[N],va[N],cnt; inline v…

# 求调 ```cpp #include #define int long long using namespace std; const int N=500010; string s,t; int len,l,r,mid,p[N],a[N],b[N],mx; inline int get(int t[],int l,…

# **思路** 将当前数开根，在其前的每个正整数都有三个对应的数。 例如： $1$、$2$、$3$ 有因数 $1$； $4$、$6$、$8$ 有因数 $2$； $9$、$12$、$15$ 有因数 $3$； $16$、$20$、$24$ 有因数 $4$。 因此每个因数都对应 $3$ 个正整数。 # **代码** ```…

# **思路** 分情况讨论。 第一种：有负数，分为两组，一组放所有的负数，另一组放所有的正数，输出所有负数的和即可。 第二种：无负数，分为两组，一组放最小的数，另一组放其余所有的数，输出最小的数即可。 # **代码** ```cpp #include using namespace std; const int N=…

# **思路** 枚举所有直线，判断直线是否在起点和终点之间，包括起点和终点，就让答案加上直线，最后直接输出。 # **代码** ```cpp #include using namespace std; const int N=1e5+10; int n,t[N],k[N],sx,sy,tx,ty,ans; int m…

# **思路** 从最高位遍历到最低位，找到第一个为偶数，记录其下标，将其以后的数全部加为一，并向前一位进位，再分情况讨论。 # **代码** ```cpp #include using namespace std; long long t,n,a[20],x,y,c,ans; bool fun(long long x…

# **思路** 将平衡序列分割成多个字串，再判断是否所有字串都一样，若都一样就无法得到不同的平衡序列，反之，就输出任意一个不同的平衡序列。 # **代码** ```cpp #include using namespace std; const int N=2e6+10; int l,r,cnt,c[N],x,y; s…

# 思路 在任意时刻，枚举补丁看是否能用当前补丁，如果符合当前补丁使用的状态，就使用补丁进行修补。 记得用二进制表示打补丁之前与打上补丁之后的状态。 # 代码 ```cpp #include using namespace std; template void read(T&x) { x = 0;char c;int…