CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[ODT] Codeforces 896C. Willem, Chtholly and Seniorious

据ODT在CF上说,是一种叫ODT的树用平衡树维护区间,暴力修改维护这些区间。因为数据随机,所以跑得快…发现自己不会用SET………#include <cstdio> #include <iostream> #include <algorithm> #includ...

2017-12-06 20:46:46

阅读数:181

评论数: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...

2017-10-18 07:35:04

阅读数:152

评论数: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^{...

2017-07-06 20:42:47

阅读数:616

评论数:0

[BZOJ4636][扫描线+set]蒟蒻的数列

感觉用扫面线+set要比线段树好打一些#include <cstdio> #include <iostream> #include <algorithm> #include <set> #define N 40010using namespace s...

2017-05-09 08:51:43

阅读数:276

评论数: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也过不了 其...

2017-03-23 21:44:03

阅读数:587

评论数:0

[BZOJ3040][STL配对堆]最短路(road)

数据范围较大的最短路可以用pbds里的配对堆优化,可以O(1)插入,O(logn)修改#include <cstdio> #include <iostream> #include <algorithm> #include <ext/pb_ds/priori...

2017-03-21 23:19:43

阅读数:494

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭