deffdff的博客

【代码】kruskal。

bitset可以说是一个多位二进制数，每八位占用一个字节，因为支持基本的位运算，所以可用于状态压缩，n位bitset执行一次位运算的时间复杂度可视为n/32.首先先水一发本题的正解。若s至少有一位为1，则s.any()返回true，s.none()返回false；若s所有位都为0，则s.any()返回false，s.none()返回true；s.set(k,v)把s的第k位改为v,即s[k]=v；s.reset(k)把s的第k位改为0,即s[k]=0；s.flip(k)把s的第k位取反，即s[k]^=1。

有两个指针，分别为左指针和右指针分别指向待查找集合的首部和尾部，然后再定义一个中部指针等于首指针加尾指针除以二，如果过大，则左指针加一，如果过小，则右指针减一。循环条件：左指针小于等于右指针。

首先小S收到的第一批货肯定是使用多重背包，由于数据量过大，所以多重背包使用两种优化方法：单调队列或二进制优化。单调队列不在NOIP考察范围之内，但为了让读者开拓视野。这道题是一道典型的多重背包+完全，个人感觉建议降绿，蓝题不至于。最后将两者所得的结果相加即可。，所以我们使用单调队列。

dalao看到这里已经可以划走了，本文主要就是科普一下。首先要遍历一下所有小于S的数的约数，将它们存在B数组里。这里i就相当于01模版里的w体积，Bi相当于c价值。很简单的一道01题目。

+1] = [00000001]原 = [00000001]反 = [00000001]补。[-1] = [10000001]原 = [11111110]反 = [11111111]补。4.邻接矩阵：两个顶点A、B之间存在边的话，则矩阵U[A][B],U[B][A]不为零。1）排列公式：P（n，m）=n*(n-1)*...*(n-m+1)[+1] = [00000001]原 = [00000001]反。2）组合公式：C(n,m）=P（n，m）/P（m，1）1）同栈，只不过队列是一个先进先出表（FIFO）

大根堆小根堆。用两个堆，一个大根堆，一个小根堆。这样大根堆堆顶就是答案了。

FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。现在给定一个长度为 2^N2N 的 01 串，请用上述构造方法构造出一棵 FBI 树，并输出它的后序遍历序列。第一行是一个整数 N(0 \le N \le 10)N(0≤N≤10)，对于 40\%40% 的数据，N \le 2N≤2；第二行是一个长度为 2^N2N 的 01 串。

应该在“dfs（下一层）”后面释放vis数组，即vis[变量]=false；少了第25行就是错误的。

火龙果的NOIP之旅（5）

火龙果的NOIP之旅（6）

哪一个大佬可以告诉我一下，《信息学奥赛一本通·初赛》P102页的NOIP2003中的（4）的快速傅里叶变换怎么做呀？

火龙的NOIP之旅（4）

火龙果的NOIP之旅（3）

火龙果的NOIP之旅（2）

火龙果的NOIP之旅（1）