摘要: 前言 其实我觉得你看猫锟的解释也看不懂(~~主要是还有一些不良心的讲解者不讲清楚~~,当然这里不是针对了qwq) "猫锟链接" Solution 考虑我们的线段树是个啥玩意? 每一层都是一堆区间叠在一起。 我们在每一个节点维护的又是什么? 左边的max,右边的max,中间的max,还有sum。 那么 阅读全文
posted @ 2019-01-14 17:30 QwQGJH 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 前言 这一个Task被神仙们吊着打。 Solution 考虑对于每一个(i,j)显然(i,j 1)和(i+1,j)都是要选的,然后连边。 再一看,最大权闭合子图? ~~我去,FAQ~~ 直接跑网络流最小割。。。 代码实现 阅读全文
posted @ 2019-01-14 16:05 QwQGJH 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 前言 ~~哈哈哈~~,垃圾微积分~~哈哈哈~~ 前置知识: "自适应Simpson法与微积分初步" ,~~学会编程~~ Solution 考虑一下我们有的是什么: 一段桥梁的横向距离,悬线的长度,以及高度。 我们发现如果我们重新设一个元$h=H x$,那么很显然就有$x=H h$ 这个时候感觉$h$ 阅读全文
posted @ 2019-01-14 15:12 QwQGJH 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 前言 其实我是不小心翻线性基的时候看见的。 Solution 左偏树只会模板,挖坑待补 代码实现 cpp include include include include include include include include include using namespace std; defi 阅读全文
posted @ 2019-01-14 12:18 QwQGJH 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 前言 不知道为什么,今天感觉想要写一下数学的东西,然后就看了一下我还有这个模板不会,顺手写了一下。 没有学过微积分的最好还是看一下求导为好。 求导 听说很多人都不会求导,我写一下吧qwq 令$f(x)=ax^2+bx+c$ 那么显然这个东西求导的话就是: $f'(x)=\frac{\triangle 阅读全文
posted @ 2019-01-14 09:38 QwQGJH 阅读(323) 评论(0) 推荐(0) 编辑