摘要：
依然是自带大常数的$STL$ 于是乎就有了这个很长的代码 虽然很长但是很傻瓜 但其实就是很傻。 详情看注释 阅读全文
posted @ 2019-11-07 22:40
miyasaka
阅读(238)
评论(0)
推荐(0)
摘要：
假设第二个车站上或者下的人数为$k$； 定义函数$f_1(x)$； 在返回$f_1(2)$的值的时候由于不知道k的值； 将$k$的系数$cnt++$并返回$0$； 留给下面解$k$用. 容易推出在$x$车站的时候，车上人数 $$PeopleNUM=a+f(1)+f(2)+...+f(x 2)$$ 阅读全文
posted @ 2019-11-07 22:38
miyasaka
阅读(108)
评论(0)
推荐(0)
摘要：
SPjkstra算法 SPjkstra算法，~~顾名思义就是SPFA与Dijkstra算法重重叠加~~，效果良好。 SPjkstra算法：193ms SPFA算法：13266ms 说明：为第一个测试点的测试数据。 什么是SPjkstra算法？ 就是某些蒟蒻~~比如说我~~因为只学了SPFA算法，但是 阅读全文
posted @ 2019-11-07 22:34
miyasaka
阅读(124)
评论(0)
推荐(0)
摘要：
很STL的题解 想法似乎跟别人不大一样，我不喜欢在char和int之间换来换去，所以选择了 至于字典序，这个sort一下就ok。 其他的就是常规dfs，特别注意一定要 用栈记录倒序输出 。不然只有一半分数。 似乎有人问道：为什么要 用栈记录倒序输出 ？？ （dalao可以直接跳过本段） 我在这里简单 阅读全文
posted @ 2019-11-07 22:31
miyasaka
阅读(154)
评论(0)
推荐(0)
摘要：
我十分喜欢~~自带大常数的~~STL 思路都是反着来，先把该删的节点都删除，再一个一个往图里面加。 加节点的时候分类讨论： 假设当前要加的节点是 _u_ ，用 来存储 _u_ 节点直接连接的点 _v_ 的所属集合的值 _find(v)_ ，这样 _S.size()_ 的值就表示 _u_ 节点究竟链接 阅读全文
posted @ 2019-11-07 22:30
miyasaka
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号