06 2020 档案
一个写得很shabi的differ
摘要:#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <cstdlib> #include <string> #include <fstream> using namespace st
LCT板子
摘要:#define ls(x) ch[x][0] #define rs(x) ch[x][1] int fa[N], ch[N][2], sum[N], val[N], rev[N]; inline void update(int x) { sum[x] = sum[ls(x)] ^ sum[rs(x)
[wqs二分模板] CF739E Gosha is hunting
摘要:题目链接 首先一个很显然的想法就是直接DP 设f[i][j][k]表示抓前i个神奇宝贝用了j个宝贝球和k个超级球,有: \(f[i][j][k] = max (f[i - 1][j - 1][k] + p[i], f[i - 1][j][k - 1] + u[i], f[i -
高精度板子
摘要://#include<bits/stdc++.h> #include<iostream> #include<iomanip> #include<cstring> #include<stack> #include<string> #include<map> #include<cstdlib> #inc
斜率优化DP刷题单
摘要:Luogu P3195 [HNOI2008]玩具装箱 Luogu P2900 [USACO08MAR]Land Acquisition G Luogu P5785 [SDOI2012]任务安排 Luogu P4360 [CEOI2004]锯木厂选址 Luogu P2120 [ZJOI2007]仓库建