Processing math: 100%

随笔分类 -  gcd

摘要:"A. Gotta Catch Em' All!" 题意 从给定的字符串中选取字符,问可构成多少个Bulbasaur // 想到柯南里一些从报纸上剪汉字拼成的恐吓信_(:з」∠)_ Code "B. Bash's Big Day" 题意 从n个数中挑尽可能多的数使得它们的gcd>1 阅读全文
posted @ 2018-03-06 20:40 救命怀 阅读(205) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定一个长度为 n 的数列 a1,...,anq 个询问 x1,...,xq,对于每个 xi 回答有多少对 (l,r) 满足 (1lrn)gcd(al,al+1,...,ar)=xi 阅读全文
posted @ 2018-01-27 16:08 救命怀 阅读(514) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 现有x+y=alcm(x,y)=b找出满足条件的正整数x,y. a2e5,b1e9,12W. 思路 结论 gcd(x,y)=gcd((x+y),lcm(x,y)) 证明 先证$gcd(x,y)|gcd((x+y),lcm(x,y 阅读全文
posted @ 2017-10-14 23:20 救命怀 阅读(413) 评论(1) 推荐(0) 编辑
摘要:"题目链接" 题意 给定一棵根为1的树。定义每个点的美丽值为根节点到它的路径上所有点的gcd值。但是对于每个点,在计算它的美丽值时,可以将这条路径上某个点的值变为0来最大化它的美丽值。现问每个点的美丽值最大是多少。 注意,每个点的美丽值计算是独立的,即每次可以选择变为0的点可以是不同 阅读全文
posted @ 2017-10-14 16:32 救命怀 阅读(507) 评论(4) 推荐(1) 编辑

点击右上角即可分享
微信分享提示