摘要：
https://www.zybuluo.com/ysner/note/1282069 题面 给一颗带点权的树，求每个点的子树中比该点权值大的点的个数。 $n\leq10^5$ 解析 首先有个很无脑的方法。 用一个权值树状数组维护所有点权（离散化后的）。 每到一个点，询问比该点大的数的个数，然后把这个 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1262173 定义 给定数列$\{a\},\{b\}$，求解一组数列$\{x\}$（$x_i=\{0,1\}$) 使得$$\frac{\sum_{i=1}^na_i x_i}{\sum_{i=1}^nb_i x_i}$$ 最大化 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1261482 题面 [戳我][1] $8pts\ n\leq9$ $44pts\ n\leq18$ $ex12pts\ q_i=i$ $80pts\ n\leq1000$ $100pts\ n\leq6 10^5$ 解析 $8p 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1257597 题面 在平面上，有$n$个圆，记为$c_1,c_2,...,c_n$。我们尝试对这些圆运行这个算法： 找到这些圆中半径最大的。如果有多个半径最大的圆，选择编号最小的。记为$c_i$。 删除$c_i$及与其相交的所有 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1255759 题面 给出一些数，若要求两数$gcd 1$才能连边，询问他们是否能构成一棵 二叉搜索树 。 $n\leq700$ 解析 如果没注意到 二叉搜索树 这一条件，这题绝对做不出来。。。 二叉搜索树的定义是，对同一节点，左 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1255832 题面 有长度为$n$的数列。有$m$次操作。 第$i$次操作中，必须把$ "l,r" $中所有数字改为$i$。 现在给出 疑似 最终数列，其中几个数被改成了$0$。回答是否存在初始数列。 $n,m\leq2 10^ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1251523 题面 有$n$个别墅以及一个主建筑楼，有$m$条无向边，从每个别墅都有很多种不同方式走到主建筑楼。 其中不同的定义是：每条边可以走多次，如果走边的顺序有一条不同即称两方式不同。 询问经过边数最多的不同方式是多少，以 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1253739 题面 给定一个$n$个节点的完全图，每个节点有个编号$a_i$,节点$i$和节点$j$之间边的权值为$a_i\bigoplus a_j$,求该图的最小生成树的权值和。 $n\leq2 10^5$ 解析 有个新奇的最 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1253722 定义 允许恢复历史状态的并查集。 建立 建$Q$棵主席树，每个主席树上维护当前状态并查集各个节点的父亲。 （实际上就是并查集和主席树强行捆绑在一起） 操作 每次操作前自动继承上次操作后的状态。 合并$a,b$所在集 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1253665 题面 考虑一张$n$个点的无向完全图,总共有$\frac{n (n−1)}{2}$条边。每条边有$p$的概率存在,$1 \frac{p}{10^6}$的概率不存在。 现在等概率在$n$个点中随机选一个,求$1$号点 阅读全文