总结
文章平均质量分 85
Time_major
..
展开
-
动态树(Link-Cut-Tree)结构与实现简讲
下面分析一下LCT的构建和应用(要用到splay,不会的建议先学splay): 首先先了解LCT的用处:支持一系列树的操作,如合并,分裂,换根,查询节点数,判断是否在一棵树里,判断深度,甚至还可以当LCA用;下面讲讲做法: 要学LCT首先要清楚几个概念:轻重边,重儿子,辅助树,以及一系列东西,,,我在文中不会用这些名词,,尽量通俗易懂的讲。 动态树(LCT)的一系列操作无非就是依赖于几个基本操原创 2016-03-31 21:56:54 · 1655 阅读 · 0 评论 -
HDU 1992 Tiling a Grid With Dominoes(轮廓线dp || 插头dp 简讲)
Problem Description We wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one unit (in either orientation). For example, the figure shows the five different ways t原创 2016-05-11 19:30:30 · 842 阅读 · 0 评论 -
斜率优化dp简讲 && HDU 3507 Print Article
Problem DescriptionZero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certainly原创 2016-04-17 16:47:12 · 3099 阅读 · 2 评论 -
强联通分量简讲(Tarjan算法)&&HDU 1269 迷宫城堡
Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一原创 2016-04-23 16:18:32 · 733 阅读 · 0 评论