特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中$1$号点是 ...

park作为今年noipday1最后一道题还是相比前面几道题还是有点难度的 首先你可以思考一下，第一天dp不见了，再看一下这题，有向图，看起来就比较像一个dp，考虑dp方程，首先肯定有一维是到哪个节点，还有一维肯定与路径长度有关，显然第二位就记录超过最短路多少。 这样我们可以找到dp方程,首先枚举 ...

[NOIP2017]宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋 ...

图的最短路径 从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径 图的最短路径有许多重要的应用。 例如：上图中v0-v8有9个点，可以看做不同的地点，现在要规划出v0到其它某个点地点的最短路 ...

题目描述 　　现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表 ...

NOIP2017 游记 day-1 吃晚饭。意外发现五名高二OIer里就有四名吃的麻辣烫。 day0 上午早读（上网）完了就回了家。 中午到了学校，老王在教室睡得不亦乐乎。 大约只有我校选手是坐老师的小轿车去的运城……并且听了一路的福音歌曲…… 到了运城看到了： 当时触动很大，可能这是 ...

Day -1 机房里没什么人打题。早上（居然）还有一场考试而且并不是信心赛，尽管$wq$大佬强行AK但是均分也就100上下，我因为有个地方没清零从大众分130炸到90。下午改了改题改 ...

前言：这是我第五次参加提高组，前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的，然后各自备战... 尽管有十足的把握，大家都还是很紧张的... 感觉气氛 ...