- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2016.5.21【初中部 NOIP提高组 】模拟赛A 总结
这次比赛的题目看上去好像不难，但当开始仔细想的时候才发现，并没有那么简单。 T1旅行：刚开始看到k<=4的时候还以为有题可以AC了，不过呢，还是毫无思路。 T3Pty爬山：雨天的尾巴最近打了几道树链剖分，题目有路径修改，果断认为是树链剖分。 但100分的数据好像要动态开点，不会。50%我以为要树链剖分才能过，花了0.5h打完，1h调试，╮(╯▽╰)╭。 后来我才知道，50%暴力都能拿到，更可
2016-05-23 20:11:07
683
原创 树链剖分
树链剖分：在一颗树上两点之间的路径的修改、求值。原理将一课树分成若干条链，将它们连起来，形成一条链，再用线段树等方法来维护、求值。定义在熟练剖分中，会使用到很多数组，这是它们的作用：size[x]：在以x为根的子树中的节点的个数son[x]：x的重儿子deep[x]：x的深度fa[x]：x的父亲top[x]：x所在的链的顶部节点aft[x]：x在合成的新链中的编号bef[x]：x在树
2016-05-15 15:46:24
577
原创 【ZJOI2008】树的统计
题目一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身分析只用单点修改的树链剖分
2016-05-14 13:22:24
812
原创 【GDOI 2016 Day2】第一题 SigemaGO
题目分析拆点连边+spfa。 首先把图分成2lim+1层，也就是每个点拆成2lim+1个点。 如果a和b之间、b和c有一条有向边，那么连边(k,a)–>(k+1,b)，(k+1,b)–>(k+2,c)（k=1、3、5、···、2lim+1，是当前点所在的层数），这两条边的权值和是l。也就是说当走了(k,a)–>(k+1,b)–>(k+2,c)这条路线时，就是抄了一次近道。 注意：在spfa中，
2016-05-14 10:31:48
769
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人