12 2018 档案
摘要:2018年 12月 #103[HolseLeet]可并堆之左偏树https://www.luogu.org/blog/cytus/ke-bing-dui-zhi-zuo-pian-shu #102[vercont]区块链,你知道多少?https://www.luogu.org/blog/cong66
阅读全文
摘要:struct seg { double l, r, h; int flag; seg() {} seg(double a,double b,double c,int d) : l(a), r(b), h(c), flag(d) {} bool operator < (const seg &cmp) const { return h ...
阅读全文
摘要:先生成随机数 ```cpp #include #include #include #include using namespace std; long long seed; int main() { freopen("merge.in","w",stdout); seed=time(0); sran
阅读全文
摘要:初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)(这种东西真的只是靠智商) (6)模拟法(poj1068,poj2632,poj1573,poj2993,
阅读全文
摘要:# 第一种离散化:重复元素离散值相同 ```cpp const int maxn=1e5+10; int a[maxn], t[maxn], b[maxn]; int n; scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",a[i]),t[i]=a
阅读全文
摘要:回文串 manacher(完成时间:2018.12.10)回文串计数最长双回文串(完成时间:2018.12.10) 扫描线 棋盘制作巨大的牛棚玉蟾宫某个blog 汉诺塔相关 新汉诺塔SHOI 博弈论 blog1blog2P2197 【模板】nim游戏(完成时间:2018.12.07)P2599 [Z
阅读全文