*Miracle*

摘要： 左偏树： 左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有键值外，还有一个属性距离(dist)。距离指的是这个点到某个叶子结点的最短距离[性质1]节点的左子节点的距离不小于右子节点的距离。[性质2] 节点的距离等于它的右子节点的距离加1。( 阅读全文

摘要： 主席树： （不要管名字） 我们有的时候，会遇到很多种情况，对于每一种情况，都需要通过线段树的操作实现。 碰巧的是，相邻两种情况下的线段树的差异不大。（总体的差异次数是O(N)级别的，均摊就是O(常数)的了） 显然的是，我们不能对于每种情况都建造一棵线段树。n^n 空间直接MLE无疑。 救命稻草是：发 阅读全文

摘要： 题意： 求第k大的，不是任意完全平方数（除了1）整数倍的数。 求第k大的不含有完全平方数因子的数。 T<=50组询问，K<=1e9 题解： 考虑完全平方数的倍数，就直接考虑质数的平方数的倍数就好。 第k大直接求不好求。也不能循环判断。 因为大小是单调的（废话），所以可以二分。 对于mid，可以用所有 阅读全文

该文被密码保护。 阅读全文

摘要： 决策单调性： 对于一些dp方程，经过一系列的猜想和证明，可以得出，所有取的最优解的转移点（即决策点）位置是单调递增的。 即：假设f[i]=min(f[j]+b[j]) (j<i) 并且，对于任意f[i]的决策点g[i]，总有f[i+1]的决策点g[i+1]>=g[i](或者<=g[i]) 那么，这个 阅读全文

摘要： 题目转化：将2~n的数分成两组，可以不选，使得这两组没有公共的质因子。求方案数。 选择了一个数，相当于选择了它的所有质因子。 30分： 发现，n<=30的时候，涉及到的质因子也就10个。2,3,5,7,11,13,19,23,29 直接状压。f[i][A][B] 前i个数，第一个人的质因子选择状态A 阅读全文

摘要： bitset 解法 一、思路很简单： 首先，找>=3个和找3个没区别。题目大雾。 一个权值bool数组，当这一位是a时，把a这一位设成1， 查询以a位置为中心的，以n或者1为边界的对称区域是否是回文的。 如果是，说明，可以所有和a等差的项都在前面出现了。 反之不是，就说明有一组的一项在前面出现了，而 阅读全文

摘要： 参考： [学习笔记]线性基 线性基学习笔记 线性基（linear basis？？） 介绍： 基：在线性代数中，基（也称为基底）是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合。如果基中元素个数有限，就称向 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文