摘要："A. Gotta Catch Em' All!" 题意 从给定的字符串中选取字符，问可构成多少个$Bulbasaur$ // 想到柯南里一些从报纸上剪汉字拼成的恐吓信_(:з」∠)_ Code "B. Bash's Big Day" 题意 从$n$个数中挑尽可能多的数使得它们的$gcd\gt 1$ 阅读全文

摘要："题目链接" 题意 给定一个长度为 $n$ 的数列 $a_1,...,a_n$ 与 $q$ 个询问 $x_1,...,x_q$，对于每个 $x_i$ 回答有多少对 $(l,r)$ 满足$\ (1\leq l\leq r\leq n)$ 且 $gcd(a_l,a_{l+1},...,a_r)=x_i$ 阅读全文

摘要："题目链接" 题意 现有$$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 阅读全文

摘要："题目链接" 题意 给定一棵根为$1$的树。定义每个点的美丽值为根节点到它的路径上所有点的$gcd$值。但是对于每个点，在计算它的美丽值时，可以将这条路径上某个点的值变为$0$来最大化它的美丽值。现问每个点的美丽值最大是多少。 注意，每个点的美丽值计算是独立的，即每次可以选择变为$0$的点可以是不同 阅读全文