xxbbkk

摘要： 题意简述 给定一棵$BST$的点数和点权，且满足相连的点的最小公约数都不为$1$ ，问是否能还原 这棵$BST$的形态。 Sol 题目给出的点权序列是有序的，而且又是一棵$BST$ ，所以对于区间$[l,r]$而言，这整个区间的点的父亲一定是$l-1$或$r+1$ 。 设$f[l][r][rt]\( 阅读全文

摘要： 写在前面 首先衷心地感谢$psj$学长能够在百忙之中抽出时间为我们的省选讲课%%%（虽然蒟蒻还没有省选的水平），感谢！！！ 贪心是基础算法，应用广泛，结合性强，可以与许多算法综合考察。一般来说，有了贪心，一道题的思维难度上去了。这几天做的贪心，不同于以往的纯思维，而是思维+码力，相对来说综合性强一些 阅读全文

摘要： 题目描述 Link 小 T 有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用 \(1\) 到 \(n\) 的正整数给每本书都编了号。 小 T 在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么 阅读全文

摘要： 题目描述 Link 给定$n$个数$a_1,⋯ ,a_n$ 对于一组配对$(x,y)$，若对于所有的$i=1,2,⋯ ,n$，满足$∣ax−ay∣$≤$∣ax−ai∣$$(i≠x)\(，则称\)(x,y)$为一组好的配对. 给出若干询问，每次询问区间$[l,r]$中含有多少组好的配对。 即，取$x 阅读全文

摘要： 算法原理 $fhq - treap$是一种好用的平衡数，以分裂合并为基本操作，代码简洁优雅，能解决包括序列操作在内的大部分问题，适合初学平衡树的$OIer$们（比如我）学习和掌握。 核心：分裂与合并 分裂时一般传四个参数 \(now\) ：当前节点 \(k\) ：以权值分裂或者以排名分裂时对两棵树的 阅读全文

摘要： 题目背景 2018百度之星入围赛T6 题目描述 \(Jay\) 有一张 \(n\) 个点 \(m\) 条边的无向图， 所有点按照 \(1,2,⋯,n\) 标号， 每条边有一 个正整数权值以及一种色光三原色红、 绿、 蓝之一的颜色。 现在 \(Jay\) 想选出恰好 \(k\) 条边，满足只用这 \( 阅读全文

摘要： 算法原理 Treap 一种好用的数据结构，支持插入（\(insert\)），删除(\(remove\))，查前驱（\(pre\)）后继（\(suf\)），查树的排名（\(get rank by val\)），据排名查数（\(getvalbyrank\)）。 前置知识：BST二叉查找树 二叉树，点带权 阅读全文

摘要： 题意 Link 不会概括 Solution 对于一个节点$u$: 如果$u$是叶子节点，\(ans_u=w_u\) 如果不是： 假设我们已经知道了$u$所有儿子节点$v_i$的答案，我们需要安排一个合理的顺序，让放梅花过程中的最大值最小。而且由题目性质可知一定是先解决一颗子树，再去解决另一棵。 再假 阅读全文

摘要： Description Link $lxhgww$最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用$[1,10000]$之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，$lxhgww$遇到了终极$bos 阅读全文

摘要： 想说的话 其实我也不是很会，写这样一篇笔记送给未来的自己 $NOIP2020$前一天，\(xxbbkk\) 算法思想 $CDQ$分治是分治的一种，本着分而治之的思想，用一半来算另一半的贡献。可以解决偏序问题。（蒟蒻只会三维以下）。 例题一：逆序对问题 用树状数组或归并排序的思想就可以做，是一个二维偏 阅读全文