随笔分类 - 点分治
摘要:Solution 这种题怎么推??当然是打表啊! 打表发现规律,满足上述条件的数对一定满足大数减小数等于它们的gcd?? 然而考试的时候知道了这个规律也没有写出来.... 知道了以上结论后,就枚举两数的差d,使大数为$kd$,小数为$kd-d$,它们的gcd一定就是d了,那么只用判断两数的异或是否也
阅读全文
摘要:3697: 采药人的路径 Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种
阅读全文
摘要:POJ1741:Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 29574 Accepted: 9915 Description Give a tree with n vertices,each edge has a l
阅读全文

浙公网安备 33010602011771号