摘要: 就是 CJ 高二组通用的密码 如果你想知道,请联系QQ,3057244225,或者直接面对面问博主(...) 是我们的内部材料,原创题目是不能外传的。请谅解。 ~~当然如果是原题的话我们是不会上锁的啦~~ 阅读全文
posted @ 2017-09-29 22:03 iot; 阅读(573) 评论(7) 推荐(0) 编辑
摘要: 请大佬多指教 ~~没想到写博客还要会css~~ ~~没想到写博客还要会Markdown~~ 我好像把这篇随笔置顶了~~下面那个应该是Bug~~ 行,这很尴尬 ——Firefox Ps.怎么阅读量这么多啦 阅读全文
posted @ 2017-09-27 16:18 iot; 阅读(528) 评论(15) 推荐(0) 编辑
摘要: 1001 $ 1 \leq m \leq 10 $ 像是状压的复杂度。 于是我们(用二进制)枚举留下的问题集合 然后把这个集合和问卷们的答案集合 $ \& $ 一下 就可以只留下被选中的问题的答案了。 之后扫一遍随便判一下重。 1002 非空子串中字典序最小的子串长度一定是 $ 1 $ 。 咱们就记 阅读全文
posted @ 2018-08-04 21:27 iot; 阅读(498) 评论(1) 推荐(0) 编辑
摘要: $ + $ $ = $ ? Ah~ ``x~10636`` ``x71`` ``x113`` ``236g`` 阅读全文
posted @ 2018-05-01 09:10 iot; 阅读(486) 评论(2) 推荐(0) 编辑
摘要: $ + $ $ = $ ? Ah~ ``下午 1`` ``夜晚 1`` ``上午 1`` ``夜晚 1`` ``早晨 1`` ``傍晚 1`` ``上午 1`` "dsl counter" 阅读全文
posted @ 2018-04-17 11:09 iot; 阅读(428) 评论(4) 推荐(0) 编辑
摘要: HNOI2018 摸鱼记 今天我又来记流水账啦 Day 0 颓废的一天。 我,球爷和杜教在颓膜膜.io ych看起来在搓碧蓝 鬼知道哥达鸭干了什么 学习氛围只局限在机房的一角 后来全体Oier开会,5:30硬生生拖到近6:00才开始 讲的东西都是些老套路了 Day 1 希望不要像HNOI2016那样 阅读全文
posted @ 2018-04-15 18:59 iot; 阅读(1143) 评论(13) 推荐(1) 编辑
摘要: 我又把Ma tr ix写错啦 这东西讲课的时候竟然一笔带过了,淦 好吧这东西我不会证 那我们来愉快的看结论吧 啦啦啦 预备工作 你有一个 $ n $ 个点的图 比如说 现在造一个$ n \times n $的矩阵 我们把他叫做$ D $ $ D $的元素有这样的一个规律: 对于某一个$ D_{i,j 阅读全文
posted @ 2018-03-28 10:10 iot; 阅读(659) 评论(10) 推荐(1) 编辑
摘要: 微软大法好啊 这货更像是个gedit 以下内容只适合Oiers使用 本文档只适合新手引导的阶段使用 下载 "这个是链接" 可见这东西是和Emacs一样跨系统的 不知道为什么下载速度贼快 配置 还记得我们用Emacs的时候 "配置" 那叫一个可怕 虽然使用vscode也要配置 不过我们在配置它的时候就 阅读全文
posted @ 2018-02-05 11:29 iot; 阅读(4676) 评论(3) 推荐(0) 编辑
摘要: 终于把坑填到了这儿 众所周知,斜率优化一般可以用在 DP 上 而你可以发现斜率优化其实就是单调队列优化的进化 我们在做DP题的时候,有时会遇到这种转移方程 $$f(i)=min(f(j)+a(i)b(j))+C$$ C是个可能和i有关的常数,在下面我们方便叙述把它忽略掉 而a,b只和i,j有关,并且 阅读全文
posted @ 2018-02-05 10:53 iot; 阅读(249) 评论(2) 推荐(1) 编辑
摘要: 众所周知单调队列优化一般都用于求区间最大/小值 我们做DP题的时候,有时会遇到像这样子的方程 $$f(i)=a(i) min/max(w(k)) , i L\leq k\leq i$$ Warning 这儿的w必须和i一点关系都没有,a必须和k一点关系都没有 为了方便描述,以下叙述就当做$f(i)= 阅读全文
posted @ 2018-02-05 09:50 iot; 阅读(214) 评论(1) 推荐(0) 编辑
摘要: 已失效 阅读全文
posted @ 2018-02-05 09:00 iot; 阅读(195) 评论(1) 推荐(0) 编辑
摘要: 众所周知四边形不等式优化是应用在 区间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)上的最优值,而 阅读全文
posted @ 2018-02-05 08:59 iot; 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 传说中,莫队算法能解决一切区间处理问题 这是一个优雅的暴力 那么我们再看一道题 "[国家集训队]数颜色" 膜膜购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答膜膜的提问。膜膜会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 阅读全文
posted @ 2018-02-03 15:50 iot; 阅读(210) 评论(9) 推荐(0) 编辑
摘要: 传说中,莫队算法能解决一切区间处理问题 这是一个优雅的暴力 那么我们先看一道题 "蛤蛤的项链" HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。 HH不断地收集新的贝壳,因此,他的项链变得越来越长。 有一天,他突然 阅读全文
posted @ 2018-02-03 15:19 iot; 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 让我再讲一个故事吧。 又有一些小精灵要准备从银月城(S)迁徙到Nibel山(T)。 这两个地方之间的道路构成了一个网络。 每个道路都有它自己的容量,这决定了每天有多少小精灵可以同时从这儿通过。 和上一篇不同的是,由于上次迁徙的规模很大, 吸引了其它一些种族的注意, 这次每条道路都会有一些人/兽人/哥 阅读全文
posted @ 2018-02-03 11:42 iot; 阅读(683) 评论(0) 推荐(0) 编辑
摘要: 让我先讲一个故事吧。 一些小精灵要准备从银月城(S)迁徙到Nibel山(T)。 这两个地方之间的道路构成了一个网络。 每个道路都有它自己的容量,这决定了每天有多少小精灵可以同时从这儿通过。 现在它们想知道,它们迁徙的速度最大是多少只每天。 这就是一道红果果的最大流问题。 在建图时,我们把每条边拆成2 阅读全文
posted @ 2018-02-03 10:53 iot; 阅读(391) 评论(2) 推荐(0) 编辑
摘要: PKUWC 2018 彻底滚粗记 day 3 据说我们要参加PKUWC? 谢总要求我们练习面试,写个稿子。 不知道为什么,有一种不好的感觉, 就是我写这个东西完全没用。 day 2 除了考试和讲题什么都没干 day 1 被强制地写了几乎一天的面试稿…… day 0 你看这都Day0了还安排一场考试, 阅读全文
posted @ 2018-02-01 14:42 iot; 阅读(1357) 评论(3) 推荐(0) 编辑
知识共享许可协议
年轻人,你需要更多的知识