02 2021 档案

摘要:思路 本题关于i有两种属性 位置:[b1~bi],即b在i的位置之前 大小:比i小 代码 #include<bits/stdc++.h> using namespace std; #define ll long long const int M =1e4+10; const int Mod = 34 阅读全文
posted @ 2021-02-23 16:45 conprour 阅读(112) 评论(0) 推荐(0)
摘要:引入 STL(Standard template library)也称作标准模板库。是C++提供的一些功能强大的容器,可以一定程度上省去手写数据结构的麻烦。 目录 #include<stack> #include<queue> #include<vector> #include<deque> #in 阅读全文
posted @ 2021-02-05 23:51 conprour 阅读(126) 评论(0) 推荐(0)
摘要:前言 关于本题,我由于被坑了一晚上...所以甚至发了个讨论版(点击查看) 由于SPFA多次入队的特殊性,导致需要一些特殊操作(本题类似P1144最短路计数,但那个题不进行spfa特殊操作能过) 更改一处:此处对上文进行更改,由于P1144边权都为1,所以不存在多次入队的情况,所以实际上没有问题,是我 阅读全文
posted @ 2021-02-04 16:13 conprour 阅读(149) 评论(0) 推荐(0)