STL
LowestJN
强省弱OIer
展开
-
[BZOJ3040][STL配对堆]最短路(road)
数据范围较大的最短路可以用pbds里的配对堆优化,可以O(1)插入,O(logn)修改#include <cstdio>#include <iostream>#include <algorithm>#include <ext/pb_ds/priority_queue.hpp>#define N 1000010#define M 10000010#define inf 1000000000原创 2017-03-21 23:19:43 · 1244 阅读 · 0 评论 -
[BZOJ3545][ONTAK2010][平衡树][STL][启发式合并]Peaks
STL tree练习题两个坑点BZOJ上编译器版本较低,定义tree的时候null_type要改成null_mapped_type讲道理splay_tree_tag要快一点,毕竟总复杂度是nlogn然而在BZOJ一直T,改成rb_tree_tag就过了……据说ov_tree_tag也过不了其他的就跟普通的平衡树启发式合并一样做就好了#include <cstdio>#include <ios原创 2017-03-23 21:44:03 · 956 阅读 · 0 评论 -
[BZOJ4636][扫描线+set]蒟蒻的数列
感觉用扫面线+set要比线段树好打一些#include <cstdio>#include <iostream>#include <algorithm>#include <set>#define N 40010using namespace std;typedef long long ll;multiset<ll,greater<ll> > S;int n,cnt;ll Ans;struc原创 2017-05-09 08:51:43 · 578 阅读 · 0 评论 -
[暴力DP][暴力STL]SNOI2017 && LOJ#2256. 英雄联盟
列出DP方程 fi,j=min{fi−1,jk+k×Ci,k|j且k≤Ki }f_{i,j}=min\{ f_{i-1,{j\over k}}+k\times C_i,k|j且k\leq K_i~\} fi,jf_{i,j}表示前ii个物品产生jj中方案时的最小价格jj很大,有101810^{18},但是jj只有2,3,5,7三种质数,所以jj能取到的值上限为(logm)4(\log m)^4,原创 2017-07-06 20:42:47 · 1219 阅读 · 0 评论 -
[杂题 SET维护DP] Codeforces 875E. Delivery Club
考虑二分答案只要能检验答案能不能小于 xx 就行了令 fi,jf_{i,j} 表示一个人在 ii 另一个人在 jj 是否可行那么 fi,j=or{fi−1,k | |ak−ai|≤x}f_{i,j}=\text{or}\{f_{i-1,k} ~|~ |a_k-a_i|\le x\} 这东西要set维护下就好了…#include <cstdio>#include <iostream>#includ原创 2017-10-18 07:35:04 · 475 阅读 · 0 评论 -
[ODT] Codeforces 896C. Willem, Chtholly and Seniorious
据ODT在CF上说,是一种叫ODT的树用平衡树维护区间,暴力修改维护这些区间。因为数据随机,所以跑得快…发现自己不会用SET………#include <cstdio>#include <iostream>#include <algorithm>#include <set>#include <map>#include <vector>#include <assert.h>#define m原创 2017-12-06 20:46:46 · 601 阅读 · 0 评论