摘要：
转载自https://oi-wiki.org/math/du/ 在莫比乌斯反演的题目中，往往要求出一些数论函数的前缀和，利用 杜教筛 可以快速求出这些前缀和。 杜教筛 求 $\displaystyle S(n)=\sum_{i=1}^n f(i)$ 我们要想办法构造一个 $S(n)$ 关于 $S(\ 阅读全文
摘要：
之前正常运行的VMware，再次打开提示“VMware Workstation pro 无法在 windows 上运行”， 百度一波，原来是微软的更新程序引起的问题，只要将最近的一次更新程序卸载然后重启即可。 找到控制面板->程序->程序与功能，然后点击卸载程序。找到最新的一次微软的更新，然后将这个 阅读全文
摘要：
转载自https://oi-wiki.org/math/mobius/ 积性函数 定义 若 $gcd(x,y)=1$ 且 $f(xy)=f(x)f(y)$，则 $f(n)$ 为积性函数。 性质 若 $f(x)$ 和 $f(y)$ 均为积性函数，则以下函数为积性函数： $h(x) = f(x^p)$ 阅读全文
摘要：
素数筛法 如果我们想要知道小于等于 $n$ 有多少个素数呢？ 一个自然的想法是我们对于小于等于 $n$ 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。 考虑这样一件事情：如果 是合数，那么 的倍数也一定是合数。利用这个结论，我们可以避免很多次不必要的检测。 如果我们从小到 阅读全文
摘要：
环境为已安装Docker Destop的Windows系统。 过程 使用Docker拉去官方WordPress镜像再进行简单配置是可行的， 但是这里我们使用docker-compose，它会自动根据你的配置文件去拉取镜像. 现在尝试以 docker-compose的方式 编写一个 docker-co 阅读全文
摘要：
我们知道使用一个 Dockerfile 模板文件可以定义一个单独的应用容器，如果需要定义多个容器就需要服务编排。服务编排有很多种技术方案，今天给大家介绍 Docker 官方产品 Docker Compose 。 Dockerfile 可以让用户管理一个单独的应用容器；而 Compose 则允许用户在 阅读全文
摘要：
转载自：https://www.lee1224.com/BootstrapCheatSheet/ Bootstrap 是最受欢迎的 HTML、CSS 和 JS 框架，用于开发响应式布局、移动设备优先的 WEB 项目。 1.Getting started 使用bootstrap的方式主要有下载源文件和 阅读全文
摘要：
JZOJ3492 数数(count) 我们知道，一个等差数列可以用三个数A,B,N表示成如下形式： B+A,B+2A,B+3A⋯B+NA ztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1 A<=1e4，B<=1e16，N<=1e12 分析： 有个很经典的类欧套路 阅读全文
摘要：
bzoj2187 多组询问，每次给出 $a, b, c, d$，求满足 $\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$ 的所有二元组 $(p, q)$ 中 $p$ 为第一关键字，$q$ 为第二关键字排出来的字典序最小的那一对。 分析: 设计函数 $f(a,b,p, 阅读全文
摘要：
转载自：https://zhuanlan.zhihu.com/p/34650451 今天要来介绍的是用类欧几里得算法来解决一类求和问题。 模板题 给出 $n, a, b, c$，对于每组数据，分别输出 $f, h, g$ 的值，答案对 $998244353$ 取模。（$n \leq 10^9$） / 阅读全文