停更20天祭qwq(因为去准备推荐生考试了一直在自习qwq) [noip2011选择客栈] 这道题的前置知识是DP,可以参考=>[五一qbxt]day3 动态规划 鬼知道我写的是什么emm 这道题真的做了超级久了,大约从五六号的开始做吧,推荐生考试一直耽搁了qwq 鹅且——我wa了好多好多次qwq,也真是令人质壁分离了. 一个O(n)的动态规划的思路: 准备好多好多不同的数组: pre[i] 表示位置 i 之前 (包括位置 i) 最大的满足最低消费的咖啡店位置 pos[j] 表示第 j 种颜色客…

又犯了一些迷之错误??要不然yy鼠标就是我的了 1.Superman: 小姐姐的题解:直接用set模拟即可emmmm 里面有很多指针啊,乱七八糟的,不会qwq,先看看我的大模拟吧: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define inf 2147483647 using namespace std; int n,x; struct qwq{ i…

(不知道为什么居然爆零了qwq) (全员爆零诶,最高分10分???还是rand出来的???) 我freopen写错了????自闭了 不行不行再写一遍freopen加深印象,不能再写错了 freopen("文件名","r",stdin); freopen("文件名","w",stdout); 行吧,还是来整一整老师给的题解吧qwq 忍不住bibi一句出题的这个哥哥好年轻啊qwq,我都不好意思叫人家老师,应该是哥哥 题目 Prob…

动态规划 引例: 斐波那契数列: 边界条件:f0=0: f1=1: 能够直接被求出值的状态 不需要计算其他斐波那契数列的值直接可以得到结果: 转移方程:fn=fn-1+fn-2如何用已有状态求出未知状态 前几项:0,1,1,2,3,5,8,13…… 状态:f1,f2,f3……fn:(要求的未知的量) DAG<=>无后效性??(暂时不用管什么东西) 通项公式: 实现DP 法1:记忆化搜索(一般来说用不上qwq) 会多开一个记录是否算过的数组,故空间会比下面两种大一点 法2:顺着推:用自己去推别人…

[noip2010 洛谷p1514]引水入城 Before: 线段覆盖问题#1:(我们所需要的) 一个区间,若干条线段,现在求最少多少条线段覆盖满整个区间 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5],[3,6],[3,7],[6,8] 2设置一个变量表示已经覆盖到的区域.再剩下的线段中找出所有左端点小于等于当前已经覆盖到的区域的右端点的…

from:why 很多很多part…… 1.pair: 相当于把两个变量放在一起: #include<utility> using namespace std; pair<TypeName1,TypeName2> VariableName; pair<int,int> x; pair<double,double> y; pair<int,double> z; pair< pair<int,int> ,int> a; 优点:…

图论 学好图论的基础: 必须意识到图论hendanteng xuehuifangqi(雾 图 G = (V,E) 一般来说,图的存储难度主要在记录边的信息 无向图的存储中,只需要将一条无向边拆成两条即可 存图: 1.邻接矩阵(经典):代码连接 用一个二维数组 edg[N][N] 表示 edg[i][j] 就对应由 i 到 j 的边信息 edg[i][j] 可以记录 Bool,也可以记录边权 举个栗子: 0 0 1 0 0 0 1 1 1 1 0 1 0 1 1 0 首先这是个无向图(因为它是对称…

这些东西大部分之前都学过了啊qwq zhx大概也知道我们之前跟着他学过这些了qwq,所以: 先讲新的东西qwq:(意思就是先讲我们没有学过的东西) 进制转换 10=23+21=1010(2) =32+30=101(3) 进制转换的两种操作: 1.10进制=>k进制 短除法: 55(10): 55/3=18……1 18/3=6…… 0 6/3=2…… 0 2/3=0…… 2 55(10)=2001(3) 2.k进制=>10进制 k进制数x,n~0 xnxn-1xn-2……x0(k) = xn*k…

励志整理所有的n次考试的博客: [五一qbxt]test1 [五一qbxt]test2 [校内test]桶哥的问题 [6.10校内test] noip模拟 6.12校内test [6.12校内test]T1单词序列 [6.12校内test]T2 子集 [6.12校内test]T3 城市交通费 6.18校内test(最近考试可是真勤)题目均来源于luogu [6.18校内test]T1多项式输出(luogu p1067) [6.18校内test]T2分数线划定(luogu p1068) [6.18…

简单数据结构 入门题: 在初学OI的时候,总会遇到这么一道题. 给出N次操作,每次加入一个数,或者询问当前所有数的最大值. 维护一个最大值Max,每次加入和最大值进行比较. 时间复杂度O(N). 给出N次操作,每次加入一个数,删除一个之前加入过的 数,或者询问当前所有数的最大值. N ≤ 100000 二叉搜索树 二叉搜索树(BST)是用有根二叉树来存储的一种数据结构,在二叉树中每个节点代表一个数据. 每个节点包含一个指向父亲的指针,和两个指向儿子的指针.如果没有则为空. 每个节点还包含一个ke…