lemonoil的博客

一名正在成长的OIer——RES&REZ

排序:
默认
按更新时间
按访问量

后缀平衡树

本是打算研究后缀结构,但是发现不管是倍增还是DC3都异常容易错,知道最近才学习到了倍增算法的简易写法,但是仍然不爽,于是乎进入了后缀平衡树这样一个大坑。 风雨,残花,遇见你首先遇到的一个问题就是treap常数太大,虽然网上的裸题可以过,但是却异常的缓慢。。。。 以bzoj3682为例 用tr...

2017-07-09 15:48:00

阅读数:552

评论数:0

最强平衡树——Treap[以我的最弱击败你的最强]

以我的最弱战胜你的最强!!——Treap本人蒟蒻,在平衡树坑中深陷数年。为了早日逃离此天坑,特作此文。什么是平衡树?度娘传送门 什么是treap?ACdreamers%%% 注:本篇所有代码都在片尾!!(醒目)CMP那么了解了这些,我们先列出一个list NAME 优势 劣势 s...

2017-05-13 15:20:32

阅读数:-63472328

评论数:1

对六种平衡树的研究与探索【全面】【更新中】

对平衡树的研究与探索四川省第七中学(高新校区) 李明洋 对平衡树的研究与探索 摘要 关键字 二叉搜索树 treap splay sbt rbt 替罪羊树 AVL 正文 一引言 二各类平衡树的基本介绍 平衡二叉树 treap 基本介绍 补充 替代rand 可持久化 核心的步骤 旋转 插入删除和选择...

2017-02-10 13:53:27

阅读数:4103

评论数:0

我lemonoil又回来了。。才怪。。

eiπ+1=0eiπ+1=0 e^{i\pi}+1=0 E=mc2E=mc2 E=mc^2 Ψ(x,t)=ψ0e−iEt−p→⋅x→ℏΨ(x,t)=ψ0e−iEt−p→⋅x→ℏ \Psi(x,t) = \psi_0 e^{-\frac{i Et - \vec p \cdot \vec x}...

2018-03-23 17:34:02

阅读数:80

评论数:1

再见OI,NOIP2017退役

再见OI最后一次在学校电脑上插上自己的键盘……已经通过学军的山寨数据得到自己的大概成绩,我退役是板上钉钉的了。整体来说考得很差,day1考挂了后day2就全部求稳了,最后分数也就一般般。 没有意外模拟题写挂了,这可能是我最大的心结。简单的模拟,就因为两个细节而爆炸。千算万算也没有想到弄死自己的竟...

2017-11-15 17:33:59

阅读数:368

评论数:0

立足NOIP谈对于NOIP搜索的看法

近来在洛谷上做了一些NOIP往届的搜索题,也研究了一下NOIP的数据,发现并不简单。除了每年一次的游戏题外,其他题目往往还算简单。 那么历届NOIP卡AK的方法除了树上题目与图论的巧用(暂时还没有外),就只有搜索是最大的利器了。多种需要考虑的状态,抛弃了DP灵巧的状态设计,注重贪心与模型转化类的...

2017-10-26 16:17:42

阅读数:583

评论数:0

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer

先给一下结果: 单刷被虐成狗,ACM打到怀疑人生,I题的二分答案太丢人了,干脆退竞赛吧!! 233,脸上笑嘻嘻,心里。。。。,这个名次也是够讽刺。 上午校内ACM全场划水,草草地a了三道后,坐观队友debug,结果比赛结束也没A,等比赛结束后花了十分钟debug,就A了,队友异样的眼神。...

2017-10-22 15:27:49

阅读数:867

评论数:0

用一道题水过积性函数

就以这道SB题为例,我们来讨论一下实际题目中解决积性函数的简单问题(?). blog主蒟蒻,如果要找数论神犇请%%%idy002,或者数论大佬%%%%%Doggu。 所以就不给数学上的证明了,请自学(?死记莫比乌斯反演公式)。 开始: 先考虑数据范围,10710^7,很明显,线性筛。 首...

2017-10-20 15:03:24

阅读数:140

评论数:0

数论训练 {限制} [扩展gcd][组合数][容斥原理]

校内题目{限制}不仅仅局限与题目本身。扩展gcd可以解决ax+by=cax+by=c的问题, 转换为d=gcd(a,b)d=gcd(a,b),a∗x/d+b∗y/d=c/da*x/d+b*y/d=c/d的问题。 因为EX_GCD可以解决形如a∗x+b∗y=gcd(a,b)a*x+b*y=gcd...

2017-10-19 18:50:29

阅读数:157

评论数:0

VIJOS1769 网络的关键边 [Tarjan][桥]

网络的关键边描述考虑一个连通的无向图,可以知道,任意两个节点都可以通过一条路径连接起来。在所有节点中,某些节点向所有与它连通的节点提供A服务(包括向它自己),同时某些节点向所有与它连通的节点提供B服务(也包括向它自己)。注意一个节点也可能同时提供A、B两种服务。当图中的某条边E被去掉的时候,如果图...

2017-10-18 21:27:53

阅读数:170

评论数:0

BZOJ2142 礼物 [扩展lucas定理]

2142: 礼物Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1820  Solved: 764[Submit][Status][Discuss]Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多...

2017-10-18 20:05:03

阅读数:241

评论数:0

BZOJ2976 出圈游戏 [EX_CRT]

2976: [Poi2002]出圈游戏Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 110  Solved: 30[Submit][Status][Discuss]Description思考扩展GCD解决mod非质数的扩展CRT问题。 第i轮有n...

2017-10-18 16:55:17

阅读数:254

评论数:0

BZOJ1477 青蛙的约会 [扩展欧几里得]

1477: 青蛙的约会Time Limit: 2 Sec  Memory Limit: 64 MBSubmit: 891  Solved: 519[Submit][Status][Discuss]Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发...

2017-10-18 15:33:04

阅读数:154

评论数:0

BZOJ3884 上帝与集合的正确用法 [欧拉函数]

3884: 上帝与集合的正确用法Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 2819  Solved: 1264[Submit][Status][Discuss]Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天...

2017-10-18 15:04:49

阅读数:134

评论数:0

图论训练 混合调酒 [最短路][好题]

这道题果然质量(防AK了………………)混合调酒(d.cpp,1s,256MB)【描述】 酒吧里有 k 种鸡尾酒,每种的酒精含量(体积分数)为 ai/1000 。你想喝到酒精含量为 n/1000 的酒,因此你想要把一些鸡尾酒混合起来以达到目的。混合后酒精含量的定义为所有参与混合的鸡尾酒中酒精的体积...

2017-10-17 22:06:13

阅读数:122

评论数:0

图论训练 车站分级 [数据结构优化建边][拓扑排序]

NOIP普及组原题疯狂加难度的hard版车站分级(c.cpp,0.5s, 256MB)【描述】 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则...

2017-10-17 22:01:01

阅读数:101

评论数:0

图论训练 重量差异 [并查集]

懒得找原题了,全是模板题。。。。重量差异(b.cpp,1s,256MB)【描述】 在实验室中,Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时,使用天平比使用弹簧秤能得到更精确的结果,所以Nathan Wada只使用天平来测得一些样品的重量差。Nathan Wad...

2017-10-17 21:56:21

阅读数:279

评论数:0

图论训练 礼物分配 [差分约束]

差分约束模板题,注意判定条件要形成三角约束,不能忘记-1。礼物分配(a.cpp,1s,256MB)【描述】 为了庆祝大佬wxh的生日,众人决定为他准备礼物。现在有n个礼品盒排成一行,从1到n编号,每个礼品盒中可能有1个或0个礼品。大佬wxh提出了m个要求,形如“第l[i]到第r[i]个礼品盒当中...

2017-10-17 21:50:49

阅读数:158

评论数:0

DP训练 cdoj1354 柱爷很忙 [状压DP]

找到原题 真当我不做CDOJ?工作 (work.pas/cpp/c)【题目描述】 有N件事,每件事有两个属性a,b,现在你要以某种顺序做完这N件事,考虑这个人目前做的事情是i,他做的前一件事是j,那么他做这件事的代价就是(a[i] | a[j]) – (a[i] & a[j]),如果前面...

2017-10-17 21:27:16

阅读数:152

评论数:0

DP训练 玲珑杯线上赛 Round #15 河南专场:A -- Reverse the lights [线性DP]

又找到原题。开关灯 (lamp.cpp/c/pas)【题目描述】 有n个灯,初始时都是不亮的状态,每次你可以选择一个某一个灯,不妨记为x,所有满足和x距离不超过k的灯的状态都将被翻转,选择第i个灯的代价记为c[i],问最终所有灯都是亮的状态的最小花费。 【输入格式】 输入有两行,第一行包含两...

2017-10-17 21:17:35

阅读数:226

评论数:0

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