【题目描述】： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下面的两层结 ...
分类：
编程语言 时间：
2019-09-05 23:05:34
阅读次数：
371
【题目描述】： 已知第一饭堂饭菜的价格有N位（坑爹吧！），如果一个价格有不小于K个数位完全相同，那么这个数字就被认为是漂亮的，否则这个数字被认为是不漂亮的。饭堂班长想改变其中一个饭菜的价格，改变价格中的一位需要花费一些钱，所需费用是这一位改变量之差的绝对值。 饭堂班长希望你能把这个价格变漂亮，求出最 ...
分类：
其他好文 时间：
2019-09-04 00:21:33
阅读次数：
90
"UOJ" 思路 很容易想到$O(3^{3m}\log T)$的暴力大矩乘，显然过不了。 我们分析一下每次转移的性质。题目给的转移方程是填表法，我们试着改成刷表法看看…… 发现好像没啥用。 注意到游戏的规则是1吃0，2吃1，0吃2，也就是在$x y=1\pmod 3$的时候$x$吃$y$。 我们枚举 ...
分类：
其他好文 时间：
2019-08-24 13:23:44
阅读次数：
91
"UOJ" 思路 显然可以转化一下，变成统计异或起来等于0的集合个数，这样一个集合的贡献是$2^{|S|}$。 考虑朴素的$dp_{i,j}$表示前$i$个数凑出了$j$的方案数，发现这其实就是一堆多项式用异或卷积搞起来。第$i$个多项式是$1+2x^{a_i}$。 对$1+2x^{a}$FWT一下 ...
分类：
其他好文 时间：
2019-08-24 00:24:06
阅读次数：
77
"题目" 低智选手果然刷不动uoj 首先考虑一下构造一棵树显然是骗你玩的，按位与这个东西越做越小，挂到链的最下面显然不会劣于挂到之前的某一个点下面，所以我们只需要求一个排列使得答案最小就好了 设$A=\max(a_i)$，发现最优答案不可能要劣于反复对一个数取$\rm and$的答案，我们就有了一个 ...
分类：
其他好文 时间：
2019-08-21 13:39:19
阅读次数：
71
题面 http://uoj.ac/problem/389 题解 当我刚学欧拉回路的时候，刚刚把网络流学完，就知道欧拉回路的题可以用网络流来做，这道题就是啦。 可以说欧拉回路是一类特殊网络流的调整问题（和上下界网络流）差不多。 所以我曾经开过脑洞，有上下界最小流可以用费用流做，但是由于太慢被自己$D$ ...
分类：
其他好文 时间：
2019-08-14 09:39:04
阅读次数：
120
Description 小 $q$ 有 $n$ 只机器人，一开始他把机器人放在了一条数轴上，第 $i$ 只机器人在 $a_i$ 的位置上静止，而自己站在原点。在这之后小 $q$ 会执行一些操作，他想要命令一个机器人向左或者向右移动 $x$ 格。但是机器人似乎听不清小 $q$ 的命令，事实上它们会以每 ...
分类：
其他好文 时间：
2019-08-13 22:24:49
阅读次数：
89
动态仙人掌 UOJ #63 动态仙人掌I UOJ #64 动态仙人掌II UOJ #65 动态仙人掌III ...
分类：
其他好文 时间：
2019-08-10 11:51:26
阅读次数：
61
点分治 这道题还有很多种其它写法，什么长链剖分啦，启发式合并啦等等。 首先，我们可以把点对$(u,v)$分成两类： 1.u到v的路径是一条链 2.u到v的路径不是一条链（废话） 对于第一类，显然$f(u,v)$就是链的长度，可以单独统计 对于第二类，就要在点分治上搞了 我们可以先计算出为d的倍数的点 ...
分类：
其他好文 时间：
2019-08-09 20:00:05
阅读次数：
84
题目传送门：http://uoj.ac/problem/94 这是一道集合幂级数的入门题目。我们先考虑求出每个点集的连通生成子图个数，记为$g_S$，再记$h_S$为点集$S$的生成子图个数，容易发现，$h_S=2^size_S$，其中$size_S$为点集$S$的极大生成子图内的边数。特殊的，$f ...
分类：
其他好文 时间：
2019-08-06 21:30:23
阅读次数：
239
