摘要: 某菜到死的菜鸡来更退役记了。 Day1 开题很难受。 开场看T1,这不是积木游戏吗?? CCF自己抄自己??? 等等,积木游戏怎么做的来着? 不管了一边打暴力一边想吧。 半个小时以后,还是没有想出来。 那就先看第二题吧。 题目好长啊。。。 等等,这不是傻逼题吗?就一个完全背包,这么水的吗? 目前9:阅读全文
posted @ 2018-11-10 13:41 Epiphyllum 阅读(118) 评论(0) 编辑
摘要: 关于一个蒟蒻的简介 什么都不会。17年联赛挂惨了,18年估计考完联赛就要AFO。 其实是想写博客的。 无奈进了暑假以后李总整治我这种小juruo。 两天刷题加一天考试,以此为周期。 刷题的每天要做10道啊qwq,李总说是打基础(我假装信了)。 那就打基础吧。其实是每天刷题后五名要交钱。~~(心疼钱)阅读全文
posted @ 2018-08-07 16:27 Epiphyllum 阅读(241) 评论(11) 编辑
摘要: 首先说明这篇博客写得奇差无比 让我们理清一下为什么要打分块,在大部分情况下,线段树啊,splay,treap,主席树什么的都要比分块的效率高得多,但是在出问题的时候如果你和这些数据结构只是混的脸熟的话,一旦错误可能就会导致心态崩溃,而且调试困难(大佬:很轻松啊....)所以,分块是一个时间效率不是很阅读全文
posted @ 2018-06-14 19:30 Epiphyllum 阅读(160) 评论(0) 编辑
摘要: 树链剖分入门讲解 问题导入 当我们做题目的时候,往往会有一些题目是给定一颗树,并对这颗树做一堆蛇皮怪物般的操作的。 比如: 1.询问x到y路径上的最小最大最¥ %¥ @¥@ ¥值 2.询问x到y路径上的xor,和,乘@! ¥@ ¥%¥ 值 3.纯模拟是过不了的且往往与lca挂钩 4.没有动态的加边删阅读全文
posted @ 2018-05-24 22:18 Epiphyllum 阅读(371) 评论(14) 编辑
摘要: 某菜到死的菜鸡来更退役记了。 Day1 开题很难受。 开场看T1,这不是积木游戏吗?? CCF自己抄自己??? 等等,积木游戏怎么做的来着? 不管了一边打暴力一边想吧。 半个小时以后,还是没有想出来。 那就先看第二题吧。 题目好长啊。。。 等等,这不是傻逼题吗?就一个完全背包,这么水的吗? 目前9:阅读全文
posted @ 2018-11-10 13:41 Epiphyllum 阅读(118) 评论(0) 编辑
摘要: P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候阅读全文
posted @ 2018-10-05 20:30 Epiphyllum 阅读(16) 评论(0) 编辑
摘要: P4514 上帝造题的七分钟 题目背景 裸体就意味着身体。 题目描述 “第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k说,要能查询,于是便有了求阅读全文
posted @ 2018-10-02 17:03 Epiphyllum 阅读(37) 评论(0) 编辑
摘要: P3369 【模板】普通平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数,因只删除一个) 3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ 。若有多个相同的数,因输出阅读全文
posted @ 2018-09-28 22:00 Epiphyllum 阅读(19) 评论(0) 编辑
摘要: P4312 [COCI 2009] OTOCI / 极地旅行社 题目描述 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。 当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击,以至阅读全文
posted @ 2018-09-26 20:00 Epiphyllum 阅读(38) 评论(2) 编辑