2017年01月_Cold_Chair

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创莫比乌斯反演套路1_线性筛法

线性筛法是O（n），不然它就不叫线性。

2017-01-20 22:22:15 957

原创 CF 434E 圣诞树(tree)

给你一颗大小为100000的树；设S(x,y)路径上的点是d1,d2,…,dp 定义G (S(x,y))=sum(di*k^i)( mod y(质数) ) f(x,y)= G(S(x,y)) = x(mod y) 等于是1，不等于是0 问有多少个三元组（a,b,c），满足f(a,b) = f(b,c) = f(a,c)

2017-01-16 22:16:25 779

原创 JZOJ_1222《Kup》——一道劲题

经典劲题

2017-01-12 21:27:39 630

原创简单树链剖分

“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。

2017-01-03 21:32:26 387

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 莫比乌斯反演套路1_线性筛法

原创 CF 434E 圣诞树(tree)

原创 JZOJ_1222《Kup》——一道劲题

原创 简单树链剖分

空空如也

空空如也

原创莫比乌斯反演套路1_线性筛法

原创简单树链剖分