Fork me on GitHub

随笔分类 -  可以抄的模板

可以抄，当你懒得一点点敲的时候，那就来拿吧
【常用模板】 线段树区间操作
摘要：线段树 非常简单的线段树 区间操作，比单点操作难那么一点点（一点点？）但是……似乎……并没有这么简单，这么多的子程序，检查比写都难，可我一直把想要求的区间左右端点和当前端点混着用，就一直不过，很尴尬 线段树再见 阅读全文
posted @ 2016-12-30 21:19 sxb门徒 阅读(141) 评论(0) 推荐(0)
【常用模板】 线段树单点操作
摘要：输入 第一行两个整数n，m，第二行n个整数表示初始时的数组A[ ]； 接下来m行，每行3个整数a，b，c，如果a=1，那么输出A[b]~A[c]中最大的数 若a=2，那么将A[b]改为c 输出 每行输出一个整数，对应每一个操作a=1 超级简单的线段树模板题，一遍就过了，子程序太多，变量更多，容易搞混 阅读全文
posted @ 2016-12-23 16:29 sxb门徒 阅读(177) 评论(0) 推荐(0)
【常用模板】 混合背包
摘要：混合背包就是把完全、01、多重背包结合起来，循环时判断一下是什么背包就行，完全背包就用完全背包的模板来算，多重和01背包一起算 关键是为什么不能乘k，至今未解，乘了k之后20分，不乘k的话100分 #include <iostream> #include <cstdio> using namespa 阅读全文
posted @ 2016-12-14 16:05 sxb门徒 阅读(129) 评论(0) 推荐(0)
【常用模板】 完全背包
摘要：完全背包………… #include <algorithm> #include <bitset> #include <cctype> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <m 阅读全文
posted @ 2016-12-04 10:08 sxb门徒 阅读(88) 评论(0) 推荐(0)
【常用模板】 多重背包
摘要：常用模板多重背包 #include <algorithm> #include <bitset> #include <cctype> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <m 阅读全文
posted @ 2016-12-04 10:05 sxb门徒 阅读(96) 评论(0) 推荐(0)
【常用模板】 01背包
摘要：加优化的01背包模板 #include <iostream> using namespace std; int w[210],v[210],f[210]; int main() { freopen("package.in","r",stdin); freopen("package.out","w", 阅读全文
posted @ 2016-12-04 09:31 sxb门徒 阅读(113) 评论(0) 推荐(0)