摘要：
啊啊啊打博文真是累的要死…… 题目链接：http://acm.uestc.edu.cn/#/problem/show/30 题目就是标算，不解释了，用的是Bellman Ford算法，的队列优化版SPFA 我不太喜欢用C++的STL，所以用的都是自己手打的队列。优先队列打着太麻烦所以就不用Dijks 阅读全文
摘要：
题目链接：http://acm.uestc.edu.cn/#/problem/show/29 比较坑爹的一道题，我是先打表找了规律，然后证明这个规律的…… 稍微说一下，随便的X次指的是其中不必要包括一次双倍，如果包括一次最后一次会说的。 首先，如果不考虑红心，如果只剩一次，随便的一次，那么显然只有1 阅读全文
摘要：
写博客什么的真是……不想动……之前那个没怎么用过的域名已经报废了，今晚倒腾域名折腾了好久。 题目链接http://acm.uestc.edu.cn/#/problem/show/28 一开始我的打算是直接计算出开始和结束的那个点。 既然说了一开始，就说明我失败了…… 大概能想到的就是求出每一秒的平均 阅读全文