随笔分类 - ACM-分治
摘要:https://ac.nowcoder.com/acm/contest/5673/A 题意 有n个篮球运动员,m个球迷。 一个球迷可能是多个球员的粉丝 选择最少的球员进全明星赛,使得所有球迷都愿意观看(至少一个球迷想看的球员入选)。 想看的球员标准如下 有q个粉丝关系的修改,修改完回答询问。$1 \
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/5670/B 题意 给一棵树,每条边有边权。可以任意加边和删边,但要满足任何时刻图连通,而且任何一个环的边权异或和为0。求操作后最小权值和 题解 任意两点间连边的权值是固定的,可以预处理给每个点赋值点权,两点间的边权就是点权的异
阅读全文
摘要:Description Today, as a friendship gift, Bakry gave Badawy nn integers $a_1,a_2,…,a_n$ and challenged him to choose an integer $X$ such that the value
阅读全文

浙公网安备 33010602011771号