摘要: /*next_permutation next_permutation next_permutation */ #include<bits/stdc++.h> using namespace std; int n,a[502000]; int main() { cin>>n; for(int i=0 阅读全文
posted @ 2020-12-03 19:31 yxr~ 阅读(84) 评论(0) 推荐(0)
摘要: 1.设置环境:-Wl,-stack=512000000 -Wall -Wextra -Wconversion 2.一定设置自动保存!!! 3.对拍程序:a+b problem为例 正解1: #include<bits/stdc++.h> using namespace std; int n,m; i 阅读全文
posted @ 2020-12-03 19:20 yxr~ 阅读(105) 评论(0) 推荐(0)
摘要: (*^▽^*),忽然发现一个惊天大秘密!!(好吧也有可能是因为之前太菜所以没有发现qwq) 那就是!dij 和prim 的板子好像是一样的哎 (*╹▽╹*) 就是说他们的思想好像是一样的,而且前面的内容,不管是变量的设置,还是queue的设置,好像..都差不多?? 看一下哈: prim: #incl 阅读全文
posted @ 2020-12-03 18:46 yxr~ 阅读(178) 评论(0) 推荐(0)
摘要: qwq又是一个小时,终于把prim弄懂了qwq 为什么总是这么难~~ 好啦,下面是prim 的复习,主要介绍prim 的运行机制,然后依旧是博客分享,(*^▽^*) 1.读入数据 2.因为要求的是最小生成树,所以设置小根堆priority_queue(就是把操作符取反),初始化所有节点的路径长为正无 阅读全文
posted @ 2020-12-03 18:18 yxr~ 阅读(282) 评论(0) 推荐(0)