03 2020 档案

背包问题
摘要：第一个问题：01背包问题 时间复杂度O(n*v)，空间复杂度O(v) 其中n是物品个数，v是背包大小。 （x, y） 表示物品大小为x，价值为y 设置状态dpij，表示考虑到前i个物品用大小为j的背包所能装的最大价值 A. 考虑第i个物品可以不要这个物品。dpij = dpi-1j 比如已经用（1, 阅读全文
posted @ 2020-03-29 11:35 AlexPanda 阅读(300) 评论(0) 推荐(0)
计蒜客lev3
摘要：第七节：https://paste.ubuntu.com/p/n2Jbbvwshn/ 第八节：https://paste.ubuntu.com/p/SFWhpmqtFN/ 第九节：https://paste.ubuntu.com/p/GnB3zwHyg3/ 第十节：https://paste.ubu 阅读全文
posted @ 2020-03-21 19:00 AlexPanda 阅读(330) 评论(0) 推荐(0)
线段树BIT操作总结
摘要：1. 求区间最大子段和： -6 3 5 -1 2 -2，这个数组最大子段和是3 5 -1 2。 操作类型：1e5次查询区间最大子段和。 方法： 每段区间维护4个值，区间最大子段和，左端点为l的区间最大子段和，右端点为r的区间最大子段和, 区间sum和。 pushup： A. 区间最大和 = max 阅读全文
posted @ 2020-03-21 10:54 AlexPanda 阅读(288) 评论(0) 推荐(1)
各博客分类
摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文
posted @ 2020-03-19 16:38 AlexPanda 阅读(246) 评论(0) 推荐(0)
图论题收集
摘要：ZJOI2017 ： https://www.cnblogs.com/ARZhu-NOIpAK/p/6596879.html https://blog.csdn.net/ike940067893/article/details/98180164 https://www.cnblogs.com/100 阅读全文
posted @ 2020-03-14 15:42 AlexPanda 阅读(183) 评论(0) 推荐(0)
Codeforces Round #607 (Div. 2) 训练总结及A-F题解
摘要：A题 : 没什么总结的，就是根据题意去做。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i, n) for(int i = 0; i < n; ++i) #define for 阅读全文
posted @ 2020-03-02 19:13 AlexPanda 阅读(185) 评论(0) 推荐(0)
2-sat 学习笔记
摘要：这个ppt讲的很好：链接 阅读全文
posted @ 2020-03-01 17:43 AlexPanda 阅读(113) 评论(0) 推荐(0)