hesorchen

一个非空表达式前缀可以表示成 a+b 的形式。如果后面接了一个 /x ，则变成 a+(b/x)。最后还是可以表示成 a+b 的形式。因此只需要遍历整棵树维护每个节点对应的 a+b 即可。#include <bits/stdc++.Edge[ct].Edge[ct].for (in...

枚举S1，二分S2长度，利用Hash判断两字符串相等。#include <bits/stdc++.len1 = a.size(), len2 = b.#include <bits/stdc++.len1 = a.size(), len2 = b.

一题自闭，掉大分。注意只能后移不能前移即可。之前学长讲过一维推广到二维的情况，赛时也回想到了，但是没想到曼哈顿距离也能推广。算是个结论吧。一维：奇数取中位数，偶数取两个中位数之间的任何位置都可以。#include <bits/stdc++.交互题限制次数。1e5 20次，显然二分...

给一个序列，问你能否移动一个元素的位置，使得存在某个位置，将序列分成左右两部分，他们的和相同。ai​移动到后面即可。前缀同理。由于前后缀具有单调性，可以二分实现。tips：lower_bound在降序数组中，第四个参数填上greater<int>()即可。#include <bi...

这样，就形成了一个链表式的结构。i的物品，只需做类似于链表的删除操作即可。last[i]>=l。#include <bits/stdc++.tr[k].maxx = max(tr[k * 2].maxx, tr[k * 2 + 1].tr[k].tr[k].tr[k].if (t...

给一颗树，每条边都是红或黑的。...[a_1,a_2...[a1​,a2​...ak​，至少经过一条黑边一次。只需求出所有只包含红边的连通块大小，然后用所有情况减去只在红色连通块中的情况即可。nk。Sk个贡献。...n^k-S_1^k-S_2^k...nk−S1k​−S2k​.....

昨天是用分段打表过的，看了题解发现可以利用埃氏筛法，感觉还是有一定思维量的。i的倍数。i是从小到大枚举的，刚好符合题意。 ×10是针对个位数的质因子而言。×100。#include <bits/stdc++.

这题不难发现可以先确认K，难点在于check取K是否可行。可以用双端队列实现，确认出k之后，让双端队列中始终保持k个数，从一端pop的同时，另一端push。比较灵活，细节看注释。#include <bits/stdc++.q.while (q.q.if (q.while (pos...

求n个数的LCM。...a=p_1^{k_1}\times p_2^{k_2}\times p_3^{k_3}\times ...a=p1k1​​×p2k2​​×p3k3​​×......b=p_1^{j_1}\times p_2^{j_2}\times p_3^{j_3}\ti...