摘要：
n个点的完全图，其中有m条边用红边相连，其余边为蓝色。求其中三边同色的三角形个数。 阅读全文
摘要：
给定一张带边权无向图。若存在$u\to v$的一条路径使得经过边的边权异或和为s（边权计算多次），则称(u,v,s)为interesting triple。
求图中所有interesting triple中s的和。 阅读全文
摘要：
n个点m条边的无向图，每个点有点权。对于任意一个三元环$(i,j,k)$，其贡献为$max\{a_i,a_j,a_k\}$。求所有三元环的贡献和。 阅读全文
摘要：
有$n$个座山，其高度为$h_i$。有$m$条带权双向边连接某些山。多次询问，每次询问从$v$出发 只经过边权$\leq x$的边 所能到达的山中，第$K$高的是多少。 阅读全文
摘要：
给定一棵有根树，每个点有点权$v_i$。选最多的点，使得对于任意选择的两点$i,j$，若$i$是$j$的祖先，则$v_i>v_j$。
输出最多能选择的点数。选的点不必须连通。
$n\leq 2\times 10^5$。 阅读全文