题目：http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的讲学计划题解：刚开始理解题意理解了好半天，然后发现好像就是tarjan之后求个最长链？ 然后题目规定了从1出发，那么就只将scc[1]放入初始队... Read More
题目：http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的Au%20Plan题解：看了题之后觉得肯定是DP+优化，因为昨天刚水了一道线段树优化DP的题，所以又想到线段树上去了。。。 具体做法： 我... Read More
题目：http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的新书题解：看到这题就想到了 poetize 的封印之门，然后就用差分序列水过了。。。不过把线段排序也可以一遍扫出来？代码： 1 #include 2 ... Read More
题目：https://vijos.org/p/1901题解：这题比较有意思。 经过一番思考之后我想出了下面的算法： 我们反着来推，按i从大到小 f[i]表示从>=m到 i 需要多长时间，则如果v[j]=i,则我们可以用f[i]+t[j] 去更新 r[j]-inf 的所有f值 ... Read More
题目：https://vijos.org/p/1902题解：sb题。。。扫一遍每个字母出现的次数即可代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... Read More
题目：http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/导航软件题解：刚开始看见题目，这不是裸的分层图spfa吗？ 于是开始写代码，读边的时候忽然发现居然还有红绿灯，我说不会这么简单... Read More
题目：http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/凯撒密码题解：刚开始想map，结果被出题说的卡map提醒了。 然后直觉告诉我可以hash相邻字母的距离，然后就这样做了。。。代... Read More
题目：http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/查错题解：刚开始看见立马以为是 p1790拓扑编号，于是改了下输出就交了。。。 然后就爆零了。。。 仔细看题发现： ... Read More