- 博客(5)
- 收藏
- 关注
RSS订阅原创 【XJB研究】关于几种LCA求法的时间
近日写NOIP2015的运输计划，第一眼看就是树剖。O(nlog3n)，肯定过不去啊。听说可以差分，那就差分吧。 于是需要一个差分数组，需要预处理LCA。 这两天写的LCA好像还挺多的，那就上倍增吧。 最后一个毒点，n=300000,m=300000，卡的不要不要的。
2016-04-24 23:57:57
944
3
原创 【最短路】CheapestRoute
有一列n个单元格组成的信息通道，从左至右标号为0至n-1。有一个信息要从最左边传送到最右边的单元格中。每一次你可以从一个单元格向相邻的左或右单元格传送。每一个单元格有一个价格p[i]，如果要传入单元格i，则要花费p[i]，另外，如果p[i]为-1，则表示不可以进入第i格。
2016-04-23 00:32:37
603
2
原创 【递推】【NOIP模拟】彩灯的问题 Lights
为了庆祝2009NOIP的举办，X市决定举行一次规模宏大的联欢晚会。设计师Tom被邀请负责晚会的灯光设计。 晚会舞台的正上方有nn盏可以任意变换颜色的彩灯。它们排列成规则的圆形。为了增加舞台的美感，Tom 决定将任意两盏相邻彩灯设计成不同的颜色。因为演出时还要随时变换彩灯的颜色，所以Tom必须设计出多种方案（只要有一盏对应的彩灯颜色不同，就算两种不同的方案）。
2016-04-22 23:50:37
1332
1
原创 【拓扑排序】【NOIP普及2013T4】车站分级 Level
一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）
2016-04-22 23:04:37
1463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人