![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂~
_Apocrypha
这个作者很懒,什么都没留下…
展开
-
我是蒟蒻,但我有我的OI信仰
我想最大的浪漫莫过于有人陪你征战OI吧 有多少无眠的夜晚?我总是在想, 到底是为了什么? 为了自招?为了省队?为了签约? 这条路很艰难,不可谓不凶险, 当你第一次踏上复试, 你肯定有看到过那些很厉害很厉害的人,正在玩扫雷,你看了看表,才30分钟, 当你辛辛苦苦地写完程序,肉眼对拍完, 满怀憧憬满怀期待,却又忐忑不安地等待复赛成绩的时候,总是跪在题堆里, 被这些那些奇奇怪怪的算法给想转载 2017-09-10 20:49:14 · 537 阅读 · 0 评论 -
czl蒻蒟的一周总结(9.4~9.10)
蒻蒟的总结:这一周进行了很紧张的训练(不过以后每天都会是这样的吧),每天上午都有比赛,下午订正,晚上讲题,写博客。每天都很累,说真的,这么几天下来,唯一的感觉就是累。但是,于此相伴的是充实,每天都不会因为累而厌倦这种生活,反而是在想着明天应该更加严格的要求自己。这周新学的知识不怎么多,题目更多的是考验我们的思维能力,所以只要想出了方法,题目就会简单了。不过我仍然在A B题这些较为水的题目上花费了比较原创 2017-09-10 20:31:13 · 226 阅读 · 0 评论 -
知识点整理:二叉(重量)平衡树——替罪羊树
知识点概要知识点详解平衡因子子树的重构基础操作复杂度分析关于替罪羊树代码(luogu3369 && BZOJ3224)知识点概要在各种二叉平衡树中,大多数的平衡树都是通过旋转来维护这棵二叉查找树的性质,并且尽量保证每次的查找的复杂度为logloglog的。然而说实话,各种情况的旋转很容易写挂,考场上一旦写挂掉就会心态爆炸,所以我们或许...原创 2018-07-24 08:18:41 · 927 阅读 · 0 评论 -
codeforces DIV2 E. Garlands (离线、二维树状数组)
E. Garlands题意:解题过程:AC代码:E. Garlands题意:给出你一个n*m矩阵,矩阵中有一些灯泡,这些灯泡连成了k条互不重叠的链。每个灯泡都有一定的权值w,但是只有当灯泡打开的时候,才会产生贡献,刚开始所有的灯泡都是开着的。共有q次询问,有两种操作: ①“Switch i”——表示将编号为i的链所有的灯泡取反(即开变关,关变开)。 ...原创 2018-07-12 19:12:15 · 335 阅读 · 0 评论 -
BZOJ 3065 带插入区间K小值 (树套树、替罪羊树套线段树)
BZOJ3065 带插入区间K小值题意题外话题解AC代码:BZOJ3065 带插入区间K小值题意Description 从前有nnn只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]a[i]a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间kkk小值。他每次向它的随从伏特提出这样的问题: 从左往右...原创 2018-07-24 20:25:57 · 552 阅读 · 0 评论 -
NOI2018 Day1 归程(Kruskal重构树)
题意:题解:题意:本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图(节点的编号从 1 至 n)。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市,魔力之都时常有雨水相伴,因此道路积水总是不可避免的。由于整个城市的排水系统连通,因此有积水的边一定是海拔相对最低的一些边。 我们用...原创 2018-07-21 09:49:09 · 783 阅读 · 0 评论 -
NOI2018 Day2 屠龙勇士(扩展孙子定理+multiset)
NOI2018 Day2 dragon题解AC代码: NOI2018 Day2 dragon题解开场开了T3之后发现T3根本不可做,于是集中精力刚T1和T2,但是机房猝不及防的断电三次,神TM整整少了半个小时做题时间。T1只码了70分,T2 15分暴力还挂成了10分。 这题的做法还是比较清真的,部分分也很多,打了简单的60分暴力之后发现有10分的部分分都是...原创 2018-07-21 10:08:54 · 606 阅读 · 0 评论 -
知识点整理:FFT详解
前言前置知识知识点讲解概要多项式相乘的朴素算法系数表示法与点值表示法复数的引入单位复根DFT前言FFT其实在很早的时候就已经接触到了,但是那个时候学起来有点仙,感觉这东西离实际解题的距离有点远,不如那些其他的数据结构那么直接。但是半年多下来的做题,发现FFT其实应用的十分广泛,并且很多数学题推出公式之后就可以套用FFT进行计算。所以对于FFT的理解也不...原创 2018-07-27 15:32:58 · 1443 阅读 · 0 评论 -
知识点整理:斜率优化DP
前言概要知识点讲解单调性归纳证明基于单调性的转移优化例题AC代码练习题BZOJ1096 仓库建设解题思路AC代码BZOJ1911 特别行动队解题思路AC代码前言最近刷BZOJ的题目的时候,发现做到了很多题目都是用到了斜率优化,这个优化很早也接触过,但也没有仔细地去学。最近认真的去学了一下,就在这里做个整理概要斜率优化是基于单...原创 2018-08-01 19:28:37 · 305 阅读 · 0 评论