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