https://www.luogu.org/problemnew/show/P4213 同 bzoj3944 考虑用杜教筛求出莫比乌斯函数前缀和,第二问随便过,第一问用莫比乌斯反演来做,中间的整除分块里的莫比乌斯前缀和刚好用第二问来做 杜教筛的时候先线性筛出前 N 个数的莫比乌斯函数前缀和,其余的用 ...
分类:
其他好文 时间:
2018-08-24 22:54:49
阅读次数:
188
编辑博文的时候总是忘语法,然后到网上查…… 干脆记一下! 1.编辑漂亮的函数上下标 $\sum\limits_{i=1}^n$ $\mathop{\min}\limits_{i=1}^n$ ...
分类:
其他好文 时间:
2018-08-24 22:54:33
阅读次数:
266
题目描述: 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes 翻转一个链表 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 给出一个链表1->2->3->null,这个翻转后 ...
分类:
编程语言 时间:
2018-08-24 22:51:43
阅读次数:
241
P3807 【模板】卢卡斯定理 求 $C_{m + n}^{m} \% p$ ( $1\le n,m,p\le 10^5$ ) ...
分类:
其他好文 时间:
2018-08-24 22:13:02
阅读次数:
132
用途: 解决单源最短路径问题(已固定一个起点,求它到其他所有点的最短路问题) 算法核心(广搜): (1)确定的与起点相邻的点的最短距离,再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 (2)之后的更新不需要再关心最短距离已确定的点 三种实现模板: 一、矩阵朴素版 二、vector简单版 三 ...
分类:
编程语言 时间:
2018-08-24 20:47:10
阅读次数:
178
通过介绍感知机的模型、策略和算法三要素,以及算法的原始形式和对偶形式,对感知机这一二分类线性分类器做了一定的讲解。 ...
分类:
其他好文 时间:
2018-08-24 19:28:39
阅读次数:
193
构建Docker镜像有以下两种方法: 使用docker commit命令。 使用docker build命令和 Dockerfile 文件。 在这里并不推荐使用docker commit来构建镜像,而应该使用更灵活、更强大的Dockerfile来构建Docker镜像。但是为了对Docker有一个更全 ...
分类:
其他好文 时间:
2018-08-24 19:28:08
阅读次数:
185
电脑装上了idea 2018,内存从16g换成32g,idea还是一样的卡。优化了一下idea【安装目录下的idea.exe.vmoptions和idea64.exe.vmoptions】都没有用。后来找到了这篇文章。http://www.jetbrains.com/help/idea/2016.2... ...
分类:
其他好文 时间:
2018-08-24 19:25:35
阅读次数:
453
一、在tomat官网下载tomcat 二、将下载后的tomcat用ftp上传到linux系统当前用户文件夹下 三、将tomcat解压到当前文件夹下 四、切换到bin目录,执行./startup.sh,启动tomcat服务,使用ps -ef|grep tomcat 命令,查看是否有tomcat进程 五 ...
分类:
系统相关 时间:
2018-08-24 19:24:45
阅读次数:
190
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 树的按层遍历 思路:辅助队列保存每个节点的子节点值 ...
分类:
其他好文 时间:
2018-08-24 19:22:30
阅读次数:
173