摘要：NOIP2017 复盘 D1T1 小凯的疑惑 可惜了，我当时只会写$1\leq a,b \leq 50$的暴力。我还以为这道题就这样了。 首先，看到这道题目的输入输出这么少，而且$a,b\leq 10^9$，就应该想到打表找规律！ 暴力程序真的不要太好写，但是规律就难看出来了。 结论是$a \tim 阅读全文

摘要：Codeforces Round 544 (Div. 3) 错过上分记 rating是不可能上1600的。这辈子都不可能的。所以只能在Div.3遨游。 Virtual Participant做到简单的比赛总是很恨哦！ A 全换算成秒，算平均值，再换算回来就完事了。 用 的话就可以直接用 ，可惜我当时 阅读全文

摘要：P3879 [TJOI2010]阅读理解 我永远喜欢STL 显然要用到哈希类似的东西，说到哈希我就想到了map。 但是map怎么存一串数字还不MLE啊？说到存一串数字还不MLE我就先到了vector。 所以这道题的做法就是搞一个 ，暴力解决。 WA警告：输出的序号要去重。比如样例里面查 只能有一个1 阅读全文

摘要：P1240 诸侯安置 这道题跟前面的“车的放置”是差不多的。只不过那道题碰巧可以用组合数解决，而这道题只能用dp。 首先要转换这个图，这个图这么奇怪显然无法dp。 我们只需要如第二个题解一般，把所有行都向右对齐，得到的就是从从左到右列数不严格递增的新图。 根据dp的无后效性原理，这种图是可以用来dp 阅读全文