差点爆空间+时间= =好刺激啊……不过这个题的做法好清奇……   题目描述 C国有\(n\)个城市，城市间通过一个树形结构形成一个连通图。城市编号为\(1\)到\(n\)，其中\(1\)号城市为首都。国家...

      排序后的区间第K大问题？？   题目描述 小N得到了一个非常神奇的序列\(A\)。这个序列长度为\(N\)，下标从\(1\)开始。\(A\)的一个子区间对应一个序列，可以由数对\([l,r]\)表示，代表\(...

      式子简单的概率DP（算递推吧） 题目描述 小a有\(n\)个烟花，每个烟花代表着互不相同的颜色，对于第\(i\)个烟花，它有\(p_i\)的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数及...

      这个二分答案不是很好想，而且卡精度……   Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows...

      扩展欧拉定理的应用   题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的：   第一天， 上帝创造了一个世界的基本元素，称做“元”。   第二天， 上帝创造了一...

      这个题妥妥的三倍经验啊……只贴一个题面好了。   题目描述 A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。   园林部门得到指令后，初步规...

      奇妙的压时间/空间方法。 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨...

      规律找了一半去看了OEIS……   题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原...

      毒瘤的建图方式……   题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise.   The rectangular pond has been partitioned into square ce...

  一、什么是左偏树 1.左偏树简介     左偏树是一棵二叉树。左偏树顾名思义就是往左偏的树，这样方便合并。为什么方便合并呢？我们把要合并的另一棵树与左偏树比较小的右侧合并，就能尽可能让二叉树+堆保...