SHADOWICENCXIX

摘要：dijkstra裸题啊。。。 其实楼下那些优化就一个堆优化即可的 算法复杂度（m+logm） 这里讲一个堆优化的注意（stl显然的对不对） 记得在遍历出边时打标记即可 还有记得加 long long 这样的话好像没啥好讲的了 上代码吧~ 阅读全文

摘要：来一发楼下兄弟没想到的单调队列做法。 这道题其实是预处理难想，单调队列还是很简单的 我是通过找规律做出来的 首先这是样例。 -3 5 1 2 然后这是样例和样例的前缀和 -3 5 1 2 -3 2 3 5 然后这是样例和所有倒叙的可能前缀和（显然这不就是破环为列嘛） -3 5 1 2 -3 2 3 阅读全文

摘要：这道题让我们求一个地图上的各个点之间的最短路径说白了旅行商问题。 那么我们先用一个裸的BFS求出各个点之间的最短距离，然后我们再枚举各个点的全排列即可 这道题的细节很多，详见注释 上代码~ 阅读全文

摘要：来一发文字证明~ 数据范围很大。。。 如果用priority_queue搞的话肯定是会t的。 所以肯定要想一想优化的思路。 我们发现，对于队列来讲，同加，减是不改变这个队列的大小关系的； 但是呢，切开蚯蚓以及新蚯蚓不加是会改变这个队列的大小关系的。 一种简单的想法是priority_queue（都说 阅读全文

摘要：朴素的暴力膜。。 把规则翻译为代码即可 详见注释 上代码~ 阅读全文

摘要：一道面向过程的搜索题 如果采用模块化的思想这道题会很好写。 先用dfs求出全排列， 然后我们写一个place函数，处理所有的拓展油滴情况即可 这样能够避免头晕以及不必要的调试。 阅读全文

摘要：解释一下单调队列的原理（一维前缀和请自行百度） 对于这道题来讲，枚举每一个点的前缀和，然后寻找前m个点的前缀和最小值即可。 然后我们发现其实不用O(n)的扫描的，因为假设我们正在处理第i个点，除了第i-1个点没有被比较过以外 前i-1到i-m个点都被比较过了就可以利用这个原理减少重复计算。 然后单调 阅读全文

摘要：dp三要素，状态定义，转移方程，边界条件！边界条件！边界条件！ 不要以为方程出来了就万事大吉，还有边界条件！！！！！！ 方程和楼下用的一样 dp[i][j][0]=min(dp[i+1][j][1]+sum(i+1,j)*(t[j]-t[i]),dp[i+1][j][0]+sum(i+1,j)*(t 阅读全文