莫比乌斯函数 $$ \mu(i)=\left\{\begin{array}{c} {1 \ \ \ \ \ \ \ \ \ \ \ i=1} \hfill\\ {( 1)^{k}\ \ \ i=p 1 p 2 \ldots p k} \\ {0\ \ \ \ \ \ \ \ \ \ \ 其他情况}\ ...
分类：
其他好文 时间：
2020-01-14 13:24:55
阅读次数：
64
多项式 编号 | 问题 | 算法 | | 5644 | | 分治NTT+容斥 4705 | 数组1～k次幂和 | NTT+多项式求逆 4723 | 常系数齐次线性递推 | 多项式取模 3824 | 常系数齐次线性递推 | 多项式取模 数学 编号 | 问题 | 算法 | | 4827 | | 斯特林数 ...
分类：
其他好文 时间：
2020-01-11 22:36:45
阅读次数：
92
正确的树分块做法 这是一种本题对所有树都适用的树分块做法。 ___ 前置：优化思路 树分块的瓶颈在于，当树为菊花图时，访问的联通块比较多。本质上说，单次询问访问了许多边，个数为$O(n)$。 所以想办法使得不再访问那么多边。 正题：做法 我们对原树进行分块，一定要保证是块内连通，设块的大小为$O(S ...
分类：
其他好文 时间：
2020-01-11 14:46:31
阅读次数：
55
题意 n(n≤105)个洞排成一条直线，第ii个洞有力量值ai，当一个球掉进洞ii时就会被立刻弹到i+ai，直到超出n。进行m(m≤105)次操作： ·修改第i个洞的力量值ai。 ·在洞xx上放一个球，问该球几次后被哪个洞弹飞出界。 思路 分块暴力，每个块内维护两个信息(块内DP可以求出)： ①从当 ...
分类：
其他好文 时间：
2020-01-09 13:38:17
阅读次数：
63
题意： 给你一段序列，并且有两种操作 操作①：将序列中从l-r每个元素加上x 操作②：在序列中找到ai=aj=y，j-i的最大值，如果找不到则输出-1 思路： 直接分块暴力即可 对于区间加，普通标记加暴力即可 对于找最大值，直接在每个块中二分找y，找不到即为-1 #include<iostream> ...
分类：
其他好文 时间：
2020-01-09 01:32:35
阅读次数：
119
题意 给你一段长度为n(1?≤?n?≤?3·1e5)的序列，m (1?≤?p?≤?3·1e5)个询问，每次询问a,a+b,a+2b+...<=n的和 思路 一开始一直想也想不到怎么分，去维护哪些信息，看了题解才知道 其实分块不仅仅可以将一列序列分块，还可以将数据进行分块，下面讨论具体做法 首先这道题 ...
分类：
其他好文 时间：
2020-01-08 22:41:00
阅读次数：
82
题意 长度为n的坐标轴上，从1-n上的每一点都有一栋楼房，楼房的初识高度都为0，每一天都有一栋楼房的高度被修改（也可以不变），一栋楼房能被看见当且仅当其最高点与远点的连线不会与其他之前连线相交，问你每天能看见的楼房数是多少。 思路 其实这道题也可以用线段树做，但是感觉更复杂。预处理首先我们还是将整个 ...
分类：
其他好文 时间：
2020-01-08 22:35:04
阅读次数：
80
一、Broadcast自动扩展 Expand和unsquee的结合，习惯性行是高维度，列是低维度 example: 小维度指定，大维度随意 二、拼接与拆分 Cat Stack：增加新的维度 Split(按照长度进行拆分) Chunk(按照数量进行拆分) torch.stack torch.stack ...
分类：
其他好文 时间：
2020-01-07 16:23:58
阅读次数：
106
以形助数 正如前文所述，一些试题中繁杂的代数关系身后往往隐藏着丰富的几何背景，而借助背景图形的性质，可以使那些原本复杂的数量关系和抽象的概念，显得直观，从而找到设计算法的捷径。 [例一]Raney引理的证明 [题意简述] 设整数序列A = {Ai, i=1, 2, …, N}，且部分和Sk=A1+… ...
分类：
其他好文 时间：
2020-01-06 09:58:38
阅读次数：
96
总结一下大文件分片上传和断点续传的问题。因为文件过大（比如1G以上），必须要考虑上传过程网络中断的情况。http的网络请求中本身就已经具备了分片上传功能，当传输的文件比较大时，http协议自动会将文件切片（分块），但这不是我们现在说的重点，我们要做的事是保证在网络中断后1G的文件已上传的那部分在下次 ...
分类：
其他好文 时间：
2020-01-02 15:44:53
阅读次数：
107
