02 2018 档案
摘要：微软大法好啊 这货更像是个gedit 以下内容只适合Oiers使用 本文档只适合新手引导的阶段使用 下载 "这个是链接" 可见这东西是和Emacs一样跨系统的 不知道为什么下载速度贼快 配置 还记得我们用Emacs的时候 "配置" 那叫一个可怕 虽然使用vscode也要配置 不过我们在配置它的时候就
阅读全文
摘要：终于把坑填到了这儿 众所周知，斜率优化一般可以用在 DP 上 而你可以发现斜率优化其实就是单调队列优化的进化 我们在做DP题的时候，有时会遇到这种转移方程 $$f(i)=min(f(j)+a(i)b(j))+C$$ C是个可能和i有关的常数，在下面我们方便叙述把它忽略掉 而a，b只和i，j有关，并且
阅读全文
摘要：众所周知单调队列优化一般都用于求区间最大/小值 我们做DP题的时候，有时会遇到像这样子的方程 $$f(i)=a(i) min/max(w(k)) , i L\leq k\leq i$$ Warning 这儿的w必须和i一点关系都没有，a必须和k一点关系都没有 为了方便描述，以下叙述就当做$f(i)=
阅读全文
摘要：众所周知四边形不等式优化是应用在 区间DP 里面的~~我也不知道有什么其它地方可以用~~ 那么我们有时候在做区间DP的时候可以遇见这样的转移方程 $$f(i,j)=min(f(i,k 1),f(k,j))+w(i,j),i\leq k\leq j $$ f(i,j)表示的是在(i,j)上的最优值，而
阅读全文
摘要：传说中，莫队算法能解决一切区间处理问题 这是一个优雅的暴力 那么我们再看一道题 "[国家集训队]数颜色" 膜膜购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答膜膜的提问。膜膜会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、
阅读全文
摘要：传说中，莫队算法能解决一切区间处理问题 这是一个优雅的暴力 那么我们先看一道题 "蛤蛤的项链" HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然
阅读全文
摘要：让我再讲一个故事吧。 又有一些小精灵要准备从银月城(S)迁徙到Nibel山(T)。 这两个地方之间的道路构成了一个网络。 每个道路都有它自己的容量，这决定了每天有多少小精灵可以同时从这儿通过。 和上一篇不同的是，由于上次迁徙的规模很大， 吸引了其它一些种族的注意， 这次每条道路都会有一些人/兽人/哥
阅读全文
摘要：让我先讲一个故事吧。 一些小精灵要准备从银月城(S)迁徙到Nibel山(T)。 这两个地方之间的道路构成了一个网络。 每个道路都有它自己的容量，这决定了每天有多少小精灵可以同时从这儿通过。 现在它们想知道，它们迁徙的速度最大是多少只每天。 这就是一道红果果的最大流问题。 在建图时，我们把每条边拆成2
阅读全文
摘要：PKUWC 2018 彻底滚粗记 day 3 据说我们要参加PKUWC？ 谢总要求我们练习面试，写个稿子。 不知道为什么，有一种不好的感觉， 就是我写这个东西完全没用。 day 2 除了考试和讲题什么都没干 day 1 被强制地写了几乎一天的面试稿…… day 0 你看这都Day0了还安排一场考试，
阅读全文
浙公网安备 33010602011771号