首页 > 其他分享 >puck3

puck3

时间:2024-11-15 09:09:34浏览次数:1  
标签:gcd min sum 必胜 直径 puck3

荷马史诗

Huffman tree 板子。

CF474F Ant colony

维护区间 gcd,min,min 数量 sum。输出 \(r-l+1-[gcd=min]sum\)。

AGC033C Removing Coins

每次相当于找 \(u\) 满足最远的点距离为奇数,然后删掉所有叶子。

删完之后会剩下 1/2 个点,判断点的最远边的奇偶即可。

假了

考虑一次操作的本质,其实就是选择一个

标签:gcd,min,sum,必胜,直径,puck3
From: https://www.cnblogs.com/DEV3937/p/18546761

相关文章