摘要：
这个博客是我在cnblogs上的账号，同步洛谷博客MaxDYF's blog。提交时间一致的原因是： 这是我自己搬运我自己的blog！ （洛谷不支持搬家，所以只能手动搬，还好cnblogs支持markdown，不然就van了） 以上。 阅读全文
posted @ 2018-10-15 18:39
MaxDYF
阅读(130)
评论(0)
推荐(0)
摘要：
目录导航 "前言" "定义" "例题" "思路" "代码" "后记" 前言 斜率优化这个技巧确实是个难点，花了差不多一个下午才搞懂基本的思路，切掉了一题例题~~（我太蒟了）~~。很多博客或多或少都有一些不足的地方，所以这里我尽力写一篇比较简单易懂的文章。~~（虽然可能并没有人看）~~ 定义 我们先来 阅读全文
posted @ 2019-05-12 10:09
MaxDYF
阅读(337)
评论(0)
推荐(0)
摘要：
一道挺好的费用流模板。 当看到只能走K次时，根据直觉~~盲目猜测~~，初步判断可以转换为 网络流的边流量限制 ，即限制汇入汇点的总流量。 然而这题还有一个“方格中的数字”，要求求最大，于是，就有了费用流的费用限制。 但是，费用流的全称为“ 最小费用 最大流”，但是这题要求求 最大“费用” （即数字之 阅读全文
posted @ 2019-04-12 22:09
MaxDYF
阅读(96)
评论(0)
推荐(0)
摘要：
这题看到有挺多人做的，但是好像大部分都是用char做的啊…… 这题用char做的话，在我看来还是挺麻烦的。所以说，我选择使用string（这可是字符串神器）。 思路嘛，就是把中缀表达式先转为后缀表达式，然后，把后缀表达式进行计算，每遇到一个操作符，将其按照常规计算完成以后，把栈内的数从底到顶输出，然 阅读全文
posted @ 2018-10-15 18:35
MaxDYF
阅读(267)
评论(0)
推荐(0)
摘要：
这个是以前做的打包模板了。没有用template（其实是不会）,用的是class封装，默认类型为int，支持pop,top,push。 cpp include using namespace std; class Heap{ define SIZE 1000 private: int a[SIZE] 阅读全文
posted @ 2018-10-15 18:35
MaxDYF
阅读(306)
评论(0)
推荐(0)
摘要：
听说有人跟我比代码长…… 祭出祖传的高精度类型水一波…… 大概也就9k代码这样子…… 代码： cpp pragma GCC optinize(3) pragma comment(linker, "/STACK:102400000,10240000") include define LEN 35663 阅读全文
posted @ 2018-10-15 18:34
MaxDYF
阅读(165)
评论(0)
推荐(0)
摘要：
你还在为刷题时看到的高精度预警而苦恼吗？ 你还在因为高精度难写而放弃宝贵的分数吗？ 不用担心！让高精度模板 来帮助你！ 目前已知bug： 长度最大值只能开到54724，超过这个值会爆炸（无法调试），目前原因未知 2018.09.07更新： 2018.09.01更新： 2018.09.01更新： 20 阅读全文
posted @ 2018-10-15 18:32
MaxDYF
阅读(334)
评论(0)
推荐(0)
摘要：
这个代码，是本蒟蒻写过几乎最长的代码了…… 此程序可能会有非常多的bug，但是这个代码太长了（至少对于一个没见识过fib heap什么的人来说），而且写得比较乱，所以可能以后不会更新了。 此AI算法是我自己脑补的一个简单优先值算法，所以水平比较低，不要喷。 蒟蒻不易，转载请标明出处。 蒟蒻不易，转载 阅读全文
posted @ 2018-10-15 18:31
MaxDYF
阅读(347)
评论(0)
推荐(0)
摘要：
嗯，这只是一个Beep音乐。 好吧，代码给你们吧。 百度网盘：https://pan.baidu.com/s/1uE8LciC82Hk3zhHA2h3b_w 密码：sdt2 代码： 阅读全文
posted @ 2018-10-15 18:28
MaxDYF
阅读(317)
评论(0)
推荐(1)
摘要：
在对数组进行操作的时候，我们有时会需要 获取数组某个区间的信息 ，如该区间内的最值、区间和等。我们可以使用枚举的方式去获取这些信息，但是这样做的平均时间复杂度期望为O(n)，数据范围一大，这样的方式就基本稳稳的超时了。 于是，线段树应运而生。线段树是一种 高级数据结构 ，基于二分思想，以O(logn 阅读全文
posted @ 2018-10-12 21:25
MaxDYF
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号