YouQian772的博客

【代码】线段树-懒标记。

【代码】快速幂 欧拉定理。

给定各有N个整数的四个数列A 、B、C、D。要从每个数列中各取1个数。使四个数的和为0。求这样的组合的个数。当一个数列中有多个相同的数字时，把它们作为不同的数字看待。

否则答案错误，此时应该用循环或。

有N个球，重量从1到N，各不相同，每个球有个编号也是从1到N，各不相同。现在给你一些约束条件，每个约束条件给出数字A,B,表示A号球轻于B号球。请你求出满足约束条件的某个球的重量的全排列，注意如果有多个排列满足条件，我们希望1号球的重量越小越好;当1号球的重量一样时，希望2号球的重量越小越好;当2号球的重量一样时，希望3号球的重量越小越好……

小T开办了一家机器工厂，在N(N<=10000)个星期内，原材料成本和劳动力价格不断起伏，第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去，每保养一台机器，每周需要花费S(1<=S<=100)元，这个费用不会发生变化。机器工厂接到订单，在第i周需要交付Yi（0<=Yi<=104)台机器给委托人，第i周刚生产的机器，或者之前的存货，都可以进行交付。请你计算出这n周时间内完成订单的最小代价。

二分查找相关的函数主要定义在头文件中，用于在中快速查找元素，时间复杂度为。

等适配器不支持（它们设计为仅允许访问顶部 /front 元素）。及范围 for 循环。

set是标准模板库（STL）中的一个有序容器，用于存储的元素，且元素会（默认）。它的底层实现通常是红黑树（一种自平衡二叉搜索树），因此插入、删除和查找操作的时间复杂度都是。

1.位运算// 按位与：对应位都为1才为1a & b// 按位或：对应位有一个为1就为1a | b// 按位异或：对应位不同则为1a ^ b// 按位取反：0变1，1变0（注意符号位）~a// 左移：a << n 相当于 a * 2^na << 2// 右移：a >> n 相当于 a / 2^n（向下取整）b >> 12. 原码、补码的基本概念在计算机中，整数以二进制表示，负数采用。

小 B 是⼀个竞赛选手。某天，他看到了⼀个哈希函数。小 B 在看到那个哈希函数的第⼀眼就深深的爱上了那个函数，原因当然是因为那个函数的变量居然使用了 meow！兴奋的小 B 迫不及待的想要研究这个函数有没有什么有趣的性质。然而为了研究，小 B 需要知道很多字符串在成为这个哈希函数的参数之后，这个函数会回传什么样的哈希值。你，为了帮助小 B 的研究，决定偷偷的帮小 B 算出那些他想知道的哈希值。

而move操作是 “转移所有权”，本质上只是交换了两个vector的内部指针，时间复杂度为O(1)，效率更高。直接赋值会触发vector的拷贝构造，将dp的所有元素复制到pre，时间复杂度为O(C)（复制C个元素）。将dp数组的数据转移给pre数组，比pre=dp更快。第一个参数 C 提前开内存。第二个参数 1 初始化值，即。中所有元素的初始值都设为1。