1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例 ...
分类：
其他好文 时间：
2020-05-01 15:02:41
阅读次数：
82
1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最 后不到 K 个元素不反转。 输入格 ...
分类：
其他好文 时间：
2020-05-01 14:52:01
阅读次数：
37
关于矩阵和张量的区别有些人可能不太清楚，看了这篇文章相信你会很明白了。矩阵是由括号括起的n×m（例如，3×3）个数字的网格。我们可以加上和减去相同大小的矩阵，只要大小兼容（（n×m）×（m×p）= n×p），就将一个矩阵与另一个矩阵相乘，以及可以将整个矩阵乘以常数。向量是一个只有一行或一列的矩阵。我 ...
分类：
其他好文 时间：
2020-05-01 10:28:37
阅读次数：
95
"传送门" 题意： 求$n$个不超过$m$的质数，并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路： 令$f_i$表示$i$是否为质数，那么当$n=2$时，答案即为$f f(xor)$在常数项（即异或值为$0$）处的方案数。 考虑$n 2$，如果$n$比较小， ...
分类：
其他好文 时间：
2020-04-29 23:49:49
阅读次数：
87
k维滑窗:扩展到k维的单调队列 假如要求一个高维度的空间(数组,矩阵,长方体,这些固定窗口型区域)的固定区域极值时,且满足 高纬度空间是在复杂度范围内 时,可以用这个做法, 时间复杂度为 $\mathcal{O(高维空间容量\times 维度)}$。这个维度只是一个小常数,可以忽略,所以也可以说,时 ...
分类：
其他好文 时间：
2020-04-29 01:12:45
阅读次数：
61
差分约束 1. 概念 如果一个系统由 个变量和 个约束条件组成，形成 个形如ai ? aj ≤ k 的不等式(i,j∈[1,n], k为常数),则称其为差分约束系统。 2.引例 例如 ，有如下五个不等式： x~1~ x~0~ $\le$ 2 x~2~ x~0~ $\le$ 7 x~3~ x~0~ $ ...
分类：
其他好文 时间：
2020-04-28 10:08:18
阅读次数：
64
首先序列上的问题可以hash加二分搞 到树上依然可以hash加二分搞， 配合 $O(1)$ 的 $RMQ LCA$ 和长链剖分求 $k$ 级祖先 可以做到 $O(m\log n)$， 但是我天生自带大常数， 会 $T$ qwq（于是我放弃了双hash， 然后过了淦） 会在第六个点 $TLE$ 的代码 ...
分类：
其他好文 时间：
2020-04-28 10:00:41
阅读次数：
64
（1）相关概念说明 ? 带符号整数：前导不为 0 的带符号整数，如果是正号，可以省略，例如-2,、+23、34442409等。 ? 幂函数：由自变量 x（只支持小写）和指数组成，指数为一个带符号整数，如 x^-2、x^+25。当指数为 1 时，可以省略指数，如 x。 ? 项：具体包括变量项和常数项。 ...
分类：
其他好文 时间：
2020-04-27 17:47:17
阅读次数：
74
这个方法要开倍增求 $LCA$ 方法的两倍空间， 还要开额外数组记录深度和 $dfn$， 各位勇士慎重。 可以 $O(n + n\log n)$ 预处理 $O(1)$ 动态回答 $LCA$ (常数和RMQ一样)， 不谈空间缺点的话还是吊打倍增求 $LCA$ 的。 算法流程： 算法的过程就是在便利有根 ...
分类：
其他好文 时间：
2020-04-27 11:26:33
阅读次数：
56
第4章 级数 4.1 复数项级数与复变函数级数 4.1.1复数序列与复数项级数 定义 ：设$\{z_n\}$是一个复数序列，又设$z_0 = a+ib$为一复常数。如果对于任意$\varepsilon 0$，存在正整数N，使得n N时，总有$|z_n z_0|0$，存在正整数N，使当m,n N时，恒 ...
分类：
其他好文 时间：
2020-04-24 13:15:23
阅读次数：
148
