2017年12月30日
bzoj 2820: YY的GCD
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2820 推一波式子 $$\sum_{isprime(p)}\sum_{a=1}^n\sum_{b=1}^mgcd(a,b)==p$$ $$\sum_{isprime(p)}\sum_{a=1}^{\le 阅读全文
posted @ 2017-12-30 22:05 zzzzx 阅读(202) 评论(0) 推荐(0) 编辑
luogu P3690 【模板】Link Cut Tree （动态树）
摘要： https://www.luogu.org/problemnew/show/3690 这大概还是一道模板题目 阅读全文
posted @ 2017-12-30 19:58 zzzzx 阅读(166) 评论(0) 推荐(0) 编辑
bzoj 1036: [ZJOI2008]树的统计Count
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1036 大约是个树剖裸题，然后用lct水了一下 wa数发后突然意识到有负数,改了一下数组初始值，还是wa，woc!读入优化没判负数╮(╯_╰)╭囧 阅读全文
posted @ 2017-12-30 19:52 zzzzx 阅读(187) 评论(0) 推荐(0) 编辑
bzoj 3282: Tree
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3282 大概又是一道lct的裸题 阅读全文
posted @ 2017-12-30 18:46 zzzzx 阅读(139) 评论(0) 推荐(0) 编辑
bzoj 1180: [CROATIAN2009]OTOCI
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1180 大约又是个裸的lct，开始re了好久后来发现建了重边 阅读全文
posted @ 2017-12-30 18:08 zzzzx 阅读(122) 评论(0) 推荐(0) 编辑
bzoj 2049: [Sdoi2008]Cave 洞穴勘测
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2049 大约是lct的模板题，打不挂就能过，开始rotate写挂了QAQ 阅读全文
posted @ 2017-12-30 16:09 zzzzx 阅读(236) 评论(0) 推荐(0) 编辑