拾月冰海的小书屋

过菜,高一已退役_(:з」∠)_

树套树(线段树套Splay) 模板 + 详解

(退役的我又诈尸了) 又是一个毒瘤东西 =-= 当初看不懂概念于是没管 上个月看见某日报上讲了下发现莫名其妙地看明白了 于是就照着概念自己又摸了下来 于是差不多成型了 然后通过 @千年之狐_天才 的帮助 调了调细节(改权值空树ins时炸掉了然后改成先ins再del这个一定要记得啊qwq) ...

2019-04-18 17:45:12

阅读数 58

评论数 0

关于偶尔会用到 但用起来两眼发愣的 STL(应该不会更新)

1.memcpy(aa,bb,siz) 就是把 bb 复制给 aa 然后长度为 siz 然后接下来是可能需要的神奇操作 memcpy(aa + x,bb +y,siz) bb 从 第 0 + y 个地方开始 赋值到 aa 的 第 0 + x 个 位置 然后 siz 看情况 如果 int ...

2019-03-30 11:21:00

阅读数 31

评论数 0

仙人掌 && 圆方树 || 静态 + 动态 (差动态)

动态圆方树(LCC)已弃疗四月也应该要退役了 是OI的谎言 大半天没有一个正经点的教程的 不过这也不是个正经东西 比较冷门 那啥 猫某的仙人掌的课件放这了 提取码: 8gtq 里面讲的很清楚了这里还有一个 好了 相信大家都懂了 第一阶段(仙人掌图) 初识仙人掌 主要根据定义乱搞 例如说...

2019-03-07 22:45:57

阅读数 68

评论数 0

点分治 模板 + 详解

动态点分治学了以后会在后面 update 的啦~ 好久没颓 blog 了 今天来写一发 最近几个月就学了这一个东西啊 =-= 好了 进入正题 舌尖上的淀粉质 Q1:点分治是什么? A1:就是像分治一样把树上的点咔擦成几个小树,然后继续咔擦下去处理问题啦 像你把西兰花掰开一样 Q2:点分...

2019-02-21 17:53:10

阅读数 44

评论数 0

分层图最短路(SPFA)

上周考了道这个因为段考到现在才改完这个 = = 这类问题嘛......算了我先放题目 就比如这个 很显然问题都是最短路 然后中间可以跳边走的那种 然后考场上我愣是想到了dp..... 好吧后来我也是在这个基础上改的 不过这个就是叫分层图最短路.... 做法一:拆点 能免费几条路就把一个点...

2018-12-01 08:20:11

阅读数 124

评论数 1

动态树 之 Link-Cut Tree (LCT)

原理啥的实在不想写(太枯燥了) 主要讲各个操作的代码实现 感谢@Harry_bh钦自为本人弄了篇题解 于是本人就学会了 现在想想为了个LCT我学的东西还挺多的 前置知识Splay(力推我的) + 树链剖分(最好理解) 我当诸君都很熟练了啊QAQ 原理概念之类的戳这里他讲的挺不错的 ...

2018-11-01 22:52:47

阅读数 70

评论数 0

JZOJ 5344【NOIP2017模拟9.3A组】摘果子

罕见的树形背包啊 好东西要做做 (不过总感觉不会考) 先放题目 Description Input 上面由字改成有 强迫症=-= Output Sample Input 7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1...

2018-10-23 16:53:05

阅读数 67

评论数 0

JZOJ 1029【NOIP动态规划专题】电子眼

最近又来搞搞 DP 虽然初赛应该过不了 (太激动了眼瞎了气死人) 但还是要准备一下复赛 先放题目 Description 中山市是一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙,市内的道路网很稀疏。准确地说,中山市有N条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条...

2018-10-19 21:05:31

阅读数 69

评论数 0

JZOJ 5908【NOIP2018模拟10.16】开荒(kaihuang)

神奇的树剖 + 利用一次询问多条路径 话不多说先放题面 Description 题目背景: 尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒。 题目描...

2018-10-17 21:44:32

阅读数 76

评论数 0

JZOJ 5904【NOIP2018模拟10.15】刺客信条

昨晚改出来了 被墙联通坑死了 手改大数据...... 先放题目 Description           故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。...

2018-10-16 15:30:09

阅读数 206

评论数 0

拓展欧几里得 到 乘法逆元 (+线性求法) 个人解释 + 普通模板

话说PION初赛 (本月13号) 要到了我还是得弄一下不然连50分都没有...........   首先我们要知道欧几里得是什么——某求最小公约数 (gcd) 的东西 这个东西如果不知道......那我真没办法 好了那拓展欧几里得是什么呢?就是 extendgcd 俗称 exgcd 好吧其...

2018-10-10 21:27:02

阅读数 60

评论数 0

JZOJ 5060【GDOI2017第二轮模拟day1】公路建设

一道有趣的图论题 下面题目   Description 在Byteland一共有n 个城市,编号依次为1 到n,它们之间计划修建m条双向道路,其中修建第i 条道路的费用为ci。 Byteasar作为Byteland 公路建设项目的总工程师,他决定选定一个区间[l, r],仅使用编号在该区间内...

2018-10-09 21:12:40

阅读数 83

评论数 0

关于莫队

待补:树上莫队,二次离线莫队 关于莫队 其实是个神奇的暴力算法.. 通常就是一种处理区间的东西 通过上一次的的左端点和右端点跳来跳去 从而得到这次区间的值 很暴力啊...完全不用思考就能懂的 那么 接下来首先是 普通莫队 排序和移动两点提及一下 关于排序 : Q1 : 为什么要排序?...

2018-10-05 16:57:55

阅读数 194

评论数 0

Tarjan 强连通分量 + 解释

日常补东西 这次是Tarjan算法 原理还是别翻我这里了......但其他的倒是挺详细的~~ 强连通分量 先给个题目 见下 题目大意:n (2 ≤ n ≤ 10000) 个点,m (2 ≤ m ≤ 50000) 条边 求大于1的强连通分量的个数 好了Tarjan算法走起 关于遍历 ...

2018-09-23 12:04:10

阅读数 126

评论数 0

[待补] 动态规划の单调队列优化

最近又在搞dp了 之前偷偷摸摸的搞数据结构 然后发现有一些要什么神奇的优化方法 包括剪枝 单调队列 斜率之类的 大多都不会啊啊啊好尴尬 然后单调队列网上的也看不太懂 虽然就那么几行 放几道题目以后慢慢回来理解 题目1 #include <cstdio&am...

2018-09-20 21:27:37

阅读数 42

评论数 0

手动离散化の模板

不会用 stl 的 Frocean 看见别人用一行 unique 解决离散化 感觉好厉害 但为什么打主席树别人 unique 能 100 分 而我的只有 20 分 啊...... 但是就是不想学 =-= 于是自己打了个 手动的 离散化 当然 sort 还是要用一下的啦哈哈哈哈....... ...

2018-08-28 10:22:02

阅读数 78

评论数 0

[无讲解] 字符串哈希 模板

字符串哈希 无讲解 存一下自己用的代码 (双哈希)

2018-08-17 10:13:59

阅读数 44

评论数 0

Splay大全 超详细解释 + 模板

前言 上个月开始打Splay然后被老师看见拉去做USACO题库...... 然后这个月继续 对着标的思路打 打完放上去......92分?? 对着狂改多次 然后放上去......92分? 干脆直接把标放上去......92分? 真的是气急败♂坏了 然后换了标......重复上续步骤.....

2018-08-12 21:03:18

阅读数 423

评论数 0

关于SPFA——他复活了? || 最短路算法 SPFA + 堆 = Dijkstra?

网上讲解又多又好 模板的话也不错(虽然没我的好但我现在SPFA都不打裸的了) 这里就提供一种思路 SPFA + 堆优化 跑的快快哒 不过感觉全世界的毒瘤出题人都还会想方设法地卡SPFA 具体原因 百度 "卡SPFA" 然后随便进去就行了 的确嘛 这算法都不...

2018-08-10 20:17:00

阅读数 1465

评论数 2

最小费用最大流 (Dinic + SPFA) + 模板 + 拓展 + 超详细解释

学完 ISAP HLPP 之后 兴高采烈地去学费用流 结果...... 居然要用 Dinic! 被气到了...然后 打 Dinic 模板 疯狂 RE 和 TLE 然后翻到几十页找了个 Dinic 再修改成常规做法 貌似和 ISAP 差不多 就多了个 bfs 网上概念讲的都很好了 这里懒得批...

2018-08-09 22:44:59

阅读数 1091

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭