摘要：
$\\$ "$Description$" 给定一张 $N\ (\ N\equiv 0\pmod{3}\ )$ 个节点,，$M$条边的图，并且保证该图存在一个大小至少为$\frac{2}{3}N$的团，以包含节点编号的形式输出该图的任意一个大小为$\frac N 3$的团。 + $N\in [3,3\ 阅读全文
摘要：
$\\$ "$Description$" 给出$N$的一个全排列，统计该排列有多少个长度为奇数的连续子序列，中位数是$B$。 + $N\in [0,10^5]$，$B\in [0,N]$ $\\$ $Solution$ + 套路做法。将序列中大于$B$的数记为$1$，小于记为$ 1$，那么区间和为$ 阅读全文
摘要：
$\\$ 对顶堆 处理动态中位数等问题，灵活运用了堆的性质，本质是维护两个堆。 大根堆$Q_1$：维护集合中较小值的部分的最大值。 小根堆$Q_2$：维护集合中较大值的部分的最小值。 注意到两个堆中的元素各自是单调的，两个堆间也是单调的。也就是说，$Q_1$中的任何一个元素都不大于$Q_2$中的任何 阅读全文
摘要：
$\\$ "$Description$" 一个$N$个点$M$条边的图，每条边可以选择$w_i,p_i$两个边权之一，现求一个生成树上的最大边权最小值，要求这棵生成树上至少有$K$条边选择的是$w_i$权值。$Luogu$上还要以"选了哪些编号的边，每条边选择的是哪种权值"的形式求输出方案。 + $ 阅读全文
摘要：
$\\$ "$Description$" 一棵以$1$号节点为根的$N$个节点的树，每个节点有正整数点权$A_i$，问有多少条路径的节点点权之和达到$S$。 此处定义的路径中，节点的深度必须是升序的，不能出现由两个点的$Lca$连接的 两段路径 ，路径起点是任意的。 + $N\in [1,10^5] 阅读全文
摘要：
$\\$ "$Description$" 给出一棵$N$个节点的树，$K$次询问从$A_i$到$B_i$的最短路径，与从$C_i$到$D_i$的最短路径是否有交。 + $N,K\in [1,10^5]$ $\\$ $Solution$ + 倍增$Lca$板子。注意到树形结构不会出现环，所以如果有交必 阅读全文