摘要: "Dynamic GCD" 题意:一棵树,字词树链加,树链gcd 根据$gcd(a,b)=gcd(a,a b)$ 得到$gcd(a_1, a_2, ..., a_i) = gcd(a_1, a_1 a_2, a_2 a_3,...)$ 同时维护原序列和差分序列就行了 无脑树剖,分成几段。不需要轻儿子阅读全文
posted @ 2017-05-05 19:29 Candy? 阅读(141) 评论(0) 编辑
摘要: "4546: codechef XRQRS" 可持久化Trie codechef上过了,bzoj上蜜汁re,看别人说要开5.2e5才行。 cpp include include include include include using namespace std; typedef long lon阅读全文
posted @ 2017-05-05 19:28 Candy? 阅读(102) 评论(0) 编辑
摘要: "4835: 遗忘之树" 题意:点分治,选标号最小的重心,上一次重心向下一次重心连有向边,求原树方案数。 md我真不知道当初比赛时干什么去了...现在一眼秒啊... $size[v]=\frac{size[u]}{2}$时原树只能向编号$ u$的点连边,$O(nlogn)$ cpp include 阅读全文
posted @ 2017-05-05 19:27 Candy? 阅读(175) 评论(0) 编辑