摘要:
"题目链接" 题意 现有$$x+y=a\\lcm(x,y)=b$$找出满足条件的正整数$x,y$. $a\leq 2e5,b\leq 1e9,数据组数12W$. 思路 结论 $gcd(x,y)=gcd((x+y),lcm(x,y))$ 证明 先证$gcd(x,y)|gcd((x+y),lcm(x,y 阅读全文
摘要:
"题目链接" 题意 $n$人进行$m$场比赛,给定$m$场比赛的双方编号;再给定已知的为$good\ player$的$x$个人的编号,已知的为$bad\ player$的$y$个人的编号。准则是每场比赛的两个选手必定一位来自$good\ player$,另一位来自$bad\ player$. 问是 阅读全文
摘要:
"题目链接" 题意 给定一棵根为$1$的树。定义每个点的美丽值为根节点到它的路径上所有点的$gcd$值。但是对于每个点,在计算它的美丽值时,可以将这条路径上某个点的值变为$0$来最大化它的美丽值。现问每个点的美丽值最大是多少。 注意,每个点的美丽值计算是独立的,即每次可以选择变为$0$的点可以是不同 阅读全文
摘要:
"题目链接" 题意 $m$道题(按顺序给出),$n$个锦囊,每道题能用两种锦囊解,每个锦囊只能用一次。问最多能按顺序解决掉多少道题。 思路 在题与锦囊间连边,用题去匹配锦囊。 跑匈牙利算法,匹配不上即停。 Code include define maxn 1010 using namespace s 阅读全文
摘要:
"题目链接" Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个 阅读全文