随笔分类 - 洛谷网课题解
自己觉得有价值的题的解释
摘要：1，这个输入就挺恶心的。 所以吧，输入先不会。 我上次会的没有界限的输入是 while(cin>>x>>y&&x!=0&&y!=0) 是这样嘛？
阅读全文
摘要：1,P2678, 从反面来二分答案什么的。 （视频是差了一些东西吧） 2，P2759 这东西跟凭空冒出来的一样... 3， 二分答案和二分查找 4， P4393 不过这个题面的抽象还是挺好的。 先不碰最大值，先考虑简单的再考虑难的。越大的数合并次数越少。 越小的数参加越多次数的合成。 大数会被昨天合
阅读全文
摘要：1,线段树中把pushup写出去是因为 有点线段树维护的值比较多，写出去方便美观。 2，洛谷有的质量高有的质量不高，没办法。
阅读全文
摘要：1，什么滑动窗口？ 2，这人讲的不行还是我的问题。。 3，搞得我都想睡觉了 4，1904，不停扫，输出最高的高度 一个差分的过程，先加上再减去，但是要维护一个最值 什么动态开点（只能用线段树并且内存很大），和离散化（可用树状数组，似乎可用 vector.....) 怪不得，这种三元组的确实好用线段树
阅读全文
摘要：一，写题 1，2^j 判断不了？ 2，好像是有一个数据不对。。 3,debug是生命之源。 4，反正就对了30分
阅读全文
摘要：一，预习 1，st表类似于线段树和树状数组，用来解决区间最值查询问题。 2，查询的时间复杂度为o(1). 3,假设你有一个有n个数的数组a[n],简单的结构是st[n][t]表示的是从a[n]中第n个数开始，长度为2^t的最大值。（我也感觉有点..） 4，我确实看懂了st表的预处理。 （https:
阅读全文
摘要：事情不过三，想想真正推动你的是什么？ 1，TG1，大概知识点都弄了，但是不写题基本没用。 2，先搞单调栈和单调队列吧。
阅读全文
摘要：一，概念 1，定义：树状数组是一种修改和查询的复杂度都为log(n)的数据结构。 2，应用：可以用来查询任意两位之间的所有元素的和，但是只能修改一个元素的值。 3，应用拓展：可以在简单的修改下，可以以log(n)的复杂度去修改一定范围内的值，但是此时只能查询一个元素的值 4，横向比较：与线段树相比，
阅读全文
摘要：1，还行。。总归是往下听了。 2，现在是反思的时候， 你早上学了个啥？ ①前缀和与差分 ②线段树 ③优先队列优先栈？堆 而且基本都是不会应用的。。 不过不管做什么事，最好有个目标，有个阶段比较好。 3， 费曼，适合知识点什么的。 我分一下费曼的阶段把 ①自己先明白这个知识点，比如什么是前缀和。 ②想
阅读全文
摘要：1，要给自己设定目标，阶段，否则。。 2，线段树和二分方法思想。 3. 4， 动态的维护一个前缀和 一个简单例题： 单点加，询问区间和 如果我们沿用之前的前缀和，每次询问之前都得把数组扫一遍，时间开销无法接受。 注意这个单点加，询问区间和什么的东西。 5， 啊记得要费曼。。 6，线段树预习 一，概念
阅读全文
摘要：一，抄网上的，我觉得挺不错的。 一道题来引入前缀和的概念 要求一个数列某一区间 [ l,r ] 内的数字的和，我们可以用[ 0,r ]的和减去[ 0,l ]的和，这样计算的话，只需要用一个数组去记录到某一个下标为止的，之前所有数字的和就可以了。 int c[100];//c[i]记录从起点到c[i]
阅读全文
摘要：一，规定一下今天干啥 早上把这东西看完。（12点） 二，下午写相关的习题。（12点到4点） 三，复习搜索（4点到6点） 四，继续学习（6点到9点）
阅读全文
摘要：1， 我记得以前好像还想好好搞来着..... 什么大根堆什么小根堆来着？ 2 抄自ppt 很多种实现优先队列的方式，最常见的就是堆。 最常见的堆就是二叉堆，C++中priority_queue定义了一个以权值为优先级的堆。 #include<queue> priority_queue<数据类型> q
阅读全文
摘要：一， 给定一个区间，求所有区间长度为L的区间的最大值和最小值 二， 该题有很多做法。 自然用的是滑动窗口（单调队列） 可能的做法： O(nlogn)的线段树 O(nlogn)的带删除优先队列（对顶堆） 还能再快一点吗？ O(n)-O(1)RMQ代替线段树 三， 单调队列和单调栈的意思一样，始终要你维
阅读全文
摘要：一，实现栈 int s[100005],tot=0; #define push(x) s[++tot]=x #define pop tot-- #define size tot #define top s[tot] 二，这个东西虽然有点简陋，但还是可以的。 我觉得把这个东西按照，我习惯的结构体改一下
阅读全文
摘要：大致先分一下，今天要干啥把。 现在，3.40； 写到9.50； 大概六个小时。 先学新的三个小时。 再去复习搜索2个小时。
阅读全文
摘要：一，自己思考下 1，先自己思考下 N个矩形，排成一排，现在希望用尽量少的海报去cover住它们。 2，不懂。 着实不懂。 3，分析下，最优性问题对吧，然后就每什么想法了。。 虽然肯定和单调栈和单调队列有啥关系来着。 二，听课 1，由图观察得知，至少有一栋楼是被完全覆盖的 2，覆盖的楼不整齐的话必然不
阅读全文
摘要：1 set介绍（1）set是STL中一个很有用的容器，用来存储同一种数据类型的数据结构（可以称之为K的模型，红黑树的啥东西），基本功能与数组相似。 （2）set与数组不同的是，在set中每个元素的值都是唯一的。 （3）而且set插入数据时，能够根据元素的值自动进行排序。 （4）set中数元素的值并不
阅读全文
摘要：1，看这全英文的题目就怪蛋疼的。 2,这输入也是奇奇怪怪的的。3，想要好好做题，理解做题，就得好好看题自己要理解吸收消化.单纯看别人的话，说实话并没有什么用处。 一，看题。 1，首先，枚举的分数肯定不能相同，那么意味着你需要进行个不降原则。 2，其次，枚举分数的个数越小越好。 3，其次，当你有几个方
阅读全文
摘要：1，由bfs和dfs的优缺点引起，如果碰上了既不知道深度，状态又不好表示的题目该怎么办。 2，所以引出了我们的迭代加深。 3，模板 int idt=0;//1,规定搜索深度 bool dfs(int x) { if(x>idt) return false;//2,若搜索深度超过规定 //就停止进一步
阅读全文
浙公网安备 33010602011771号