5k-sync-closer

摘要： 题意 有 $n$ 种香肠，对于每种香肠，给定 $X,Y$，表示 $Y$ 克这种香肠值 $X$ 元。 同时还有一种 $NSC$ 香肠，也给定 $X,Y$，表示 $Y$ 克 $NSC$ 香肠值 $X$ 元。 要买 $1000$ 克香肠，问这 $n+1$ 种香肠中，最便宜的那一种需要多少钱？ 思路 我们知 阅读全文

摘要： 发个严谨点的证明罢。 引理 $$ x|y≤x+y $$ 先搞个真值表出来： $a$ $b$ $a\vert b$ $a+b$ 1 1 1 2 1 0 1 1 0 1 1 1 0 0 0 0 可以看出，对于任意二进制位 $a,b$，$a|b≤a+b$。 设 $x$ 的第 $k$ 个二进制位为 $x_k 阅读全文

摘要： 我来发个位运算枚举子集。 题意 给一个 $n$ 个数的集合，找出一个子集使其异或和最大，求出这个异或和。 思路 $n$ 很小，考虑直接 $2^n$ 枚举。 定义 $p_i$ 为一个人能力的权重和，首先要算出 $p_i$。 只需要把第 $i$ 个人所有能力的权重按位或起来就可以了。 需要注意的是，如果 阅读全文

摘要： 基础思路 先来看点显然的。 我们设 $A$ 的个数为 $a$，$B$ 的个数为 $b$。 经过一次变换，$A\rightarrow B,B\rightarrow BA$， 只有 $B$ 会变出 $A$，那么就有 $a\leftarrow b$。 $A,B$ 都会变出 $B$，那么就有 $b\left 阅读全文

摘要： 加上头文件 #include <numeric> 加上头文件 #include <functional> 废话不多说，直接上代码： 数组求和 加和 sum = 0; for(int i = 0;i < n;++i) sum += a[i]; printf("%d", sum); 等价于 printf 阅读全文

摘要： 应 zzj 要求。 思路 1：暴力 没什么好说的吧…… 分离出每一位，去掉 $9$，再转化成 $9$ 进制即可。 核心代码： int f(int x) { int a[10], c = 0, r = 0; while(x) a[++c] = x % 10, x /= 10; for(int i = 阅读全文

摘要： 前置芝士： 简单的位运算知识：x & 1 == 1 则 x 是奇数，否则是偶数。 小奥奇偶性： A B A+B 奇数 奇数 偶数 奇数 偶数 奇数 偶数 偶数 偶数 思路 分类讨论： 都是偶数：NO 任意操作后数列的每个数都仍然是偶数，和也是偶数。 都是奇数：这个不好判断。 奇数个奇数加起来是奇数， 阅读全文

摘要： 权值树状数组是啥？ 这是一种当半个平衡树使的树状数组，值域小或不强制在线（两者只需满足其一）时可以用。 平衡树的一系列操作时间复杂度均为 $O(\log n)$ （$n$ 是值域）。 （如果值域大，可以把操作离线下来然后离散化） 然鹅要开权值数组，所以空间复杂度 $O(n)$。 怎么搞？ 以平衡树板 阅读全文

摘要： A 前缀和上课讲过了，说一下 $dp$。 思路很简单，$dp_i$ 为以 $i$ 结尾的最大子段和。 分类讨论前面的数取不取，则有 $dp_i=\max(a_i,a_i+dp_{i-1})$。 那么答案就是 $\max dp_i$。 #include <iostream> using namespa 阅读全文

摘要： 是这样的：我想要学亿学类似 pb_ds 那样的东西，然后: 你会发现 bdfs 几乎啥也搜不出来 所以，就有了这篇文章。 algorithm aligned_buffer.h alloc_traits.h array_allocator.h atomicity.h bitmap_allocator. 阅读全文