摘要：
利用其他人其中考试的时间，终于学完了非旋转Treap,它与普通Treap的区别就是它不旋转废话。前置知识只有BST和可并堆。 BST看这个博客，解释的挺清楚的。https://www.cnblogs.com/jiangminghong/p/9999884.html 可并堆就是用很快的时间合并两个堆。 阅读全文
摘要：
蒟蒻的我显然不知道什么是"基"，更不知道一大堆概念等乱七八糟的东西，就通俗的讲好了。 OI中线性基的用处 ：一个序列a1，a2....an，我们选出任意个数使得答案的异或值最大。 P3812 【模板】线性基 线性基的本质就是找出一些数，使得这些数对答案的贡献与全局的贡献相同(值域相同)。 这道题我们 阅读全文
摘要：
二逼平衡树写得我兹娃乱叫之时，学习了清流的算法——莫队。这次是莫队的进阶版本，资瓷单点修改操作。 原来需要的是两个关键字，而现在多了一维时间。 第一个关键字L表示查询左端点l所在的块的编号，第二个关键字R表示查询右端点r所在块的编号(并不是右端点的值了,因为还有第三维)，第三个关键字为时间t。 在这 阅读全文
摘要：
在总结之前，预祝2018级信奥队明天NOIP RP++ @JZYshuraK @ysy20021208 @jiangminghong @EM_LGH @zcs0724 以及我自己 开始总结题目 BZOJ1977 [BeiJing2010组队]次小生成树 Tree BZOJ 1977[BeiJing2 阅读全文
摘要：
BZOJ 4282 慎二的随机数列 https://www.lydsy.com/JudgeOnline/problem.php?id=4282 JZYshuraK考试题目，当时写了暴力。 刚刚考试完看了Claris的题解心里大骂JZY，讲完题解后感到豁然开朗。 我们对于每一个K都减去它前面N的个数, 阅读全文
摘要：
今天学习网络流GET到一个新技能 对偶图。 何为对偶图，这个在网上解释的也是非常不清楚。 对偶图是与平面图相伴的一种图。对于给定平面图G=〈V，E〉，设G的面为F₁，F₂，…，Fₑ，当图G*满足如下条件时，则图G*=〈V*,E*〉称为G的对偶图： ①对G的每个面Fₒ，内部任选一点v*ₒ∈V*； ②对 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=5418 题目描述 小D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号1→n1 \rightarrow n1→n 顺序杀掉n条巨龙，每条巨龙拥有一个初始的生命值ai。同时每条巨龙拥 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1951 Description 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考 阅读全文
摘要：
NOIP前恶补数论的感觉真是神清气爽啊！ 教练问我们有什么知识点不会，一问到数论马上就GG了。 花了2个小时学习中国剩余定理。 好了废话少说，我们进入正题。 首先膜拜一下中国南北朝时期的数学家孙子(不是孙武)。 用现代数学的语言来说明的话，中国剩余定理给出了以下的一元线性同余方程组： 求最小的正整数 阅读全文
摘要：
P4016 负载平衡问题 题目描述 G 公司有 n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入输出格式 输入格式： 文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。 第 2 行中有 阅读全文