2016年1月21日

BZOJ3529: [Sdoi2014]数表

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3529挺恶心的数论TAT。。。设f[i]是i的约数和，这个可以nln(n)扫出来。ans=∑d[n/d]*[m/d]*∑i|d f[i]*μ[d/i]然后由于只有f[i]#include#incl... 阅读全文

posted @ 2016-01-21 21:59 ctlchild 阅读(263) 评论(0) 推荐(0) 编辑

BZOJ3123: [Sdoi2013]森林

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3123主席树+启发式合并。首先对于每棵树建主席树，然后合并的时候就把点数小的暴力插进点数大的那棵树里面。然后查询的话就在主席树上二分就可以了。注意点：在暴力重建的过程中边是确确实实要连的否则会丢失... 阅读全文

posted @ 2016-01-21 18:00 ctlchild 阅读(182) 评论(0) 推荐(0) 编辑

导航