【游记】两篇游记

在以前的文件里翻了翻,找到了许久之前写的两篇游记。那时的文笔还是太稚嫩了,思想也有点偏激。但是不得不说,那段时间在外地比赛的经历使我的世界观受到了巨大的冲击,开始意识到自己身处的世界存在的不合理。也许这就是所谓的成长。从那时起我开始发觉自己学习的不止是一个个没有色彩的算法和数据结构,眼中的世界渐渐鲜 阅读更多…

【其他】noip 互测 Round 3 组题过程 — Iris

记录一下出题的过程。 关于 t1: 这是最早就定好的,在萱有次模拟赛看错题的时候就觉得可以作为一个简单题放上去。 开始觉得还行,在某一个周末突然意识到是个笛卡尔树板子,但是似乎更好地对标 noip t1 了,所以没关系。 造数据的时候重造了好几次,不小心全造成大数据了,不小心 srand() 有问题 阅读更多…

【题解】51 nod 1340 地铁环线 | 差分约束 — Iris

不难看出这是一道差分约束的题目。 但是如果想按照通常的题目那样去建边的话,就会发现这句话——相邻两站的距离至少是 1 公里——建边后就直接让整个题出现了负环 (默认是按求最短路建边),没法做了。 这时我们就需要使用断环为链的技巧。 可以设 $len$为地铁环线总长 那么就需要把 $a→b(a>b)$ 阅读更多…