摘要:
正题 题目链接:https://uoj.ac/problem/751 题目大意 有一棵$n$个点的树,你每次可以选择一个边集,交互库会返回你所有联通块,要求这棵树。 $n\leq 2000$,操作次数不超过$14$。 或 $n\leq 131072$,操作次数不超过$20$。 解题思路 一个神奇的做 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1710B 题目大意 一个数轴,每个位置上开始时都有一个$a_x=0$,$n$次操作$p_i,h_i$对于所有位置$a_x$令其变为$a_x+\max(h_i-abs(p_i-x),0)$。 对于每个操作,求删除这 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意 求有多少对$0\leq a,b,c\leq n$满足$a\ xor\ b,a\ xor\ c,b\ xor\ c$作为边长时能构成一个非退化三角形。 n以二进制形式给出 $1\leq n< 2 阅读全文