ALGS4 Exercise 1.5.15 Problem Binomial trees. Show that the number of nodes at each level in the worst-case trees for weighted quick-union are binomia ...
分类：
编程语言 时间：
2020-10-05 21:48:17
阅读次数：
42
[剑指 Offer 56 - II. 数组中数字出现的次数 II] 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出 ...
分类：
编程语言 时间：
2020-09-24 20:58:48
阅读次数：
28
题目链接 题意：给你n和m，令x为前m个素数，一共使用n个的乘积，例如n=3,m=2,则x=2*2*3或x=2*3*3，求所有Φ(x)的和。 思路：用到了欧拉函数的性质，首先对于x为素数，Φ(x)=x-1,然后若n*m=x,则Φ(n)*Φ(n)=Φ(x)。所以我们可以求出前500个素数，然后对其进行 ...
分类：
其他好文 时间：
2020-09-24 20:50:23
阅读次数：
36
Flood Fill 可以在线性时间复杂度内找到某个点所在的连通块 1097.池塘计数 链接：https://www.acwing.com/problem/content/1099/ #include <iostream> #include <algorithm> #include <cstring ...
分类：
编程语言 时间：
2020-09-24 00:00:51
阅读次数：
38
https://www.luogu.com.cn/problem/P4721 很多题的dp方程写出来后是这种形式 这种东西当然可以cdq分治FFT解决 但实际上做一些推导就可以只利用多项式求逆解决 这个递推式可以这么来看 fn表示 用一些长度为1...n-1的长条 来组成 一个长度为n的长条一共有多 ...
分类：
其他好文 时间：
2020-09-18 03:15:13
阅读次数：
27
题目 题目链接：http://noip.ybtoj.com.cn/problem/20053 思路 将被敬仰的人向敬仰他的人连一条有向边，那么如果存在环显然无解。 否则由于每个点入度最多为 $1$，所以形成了一棵树形结构。 设 \(f[x]\) 表示 \(x\) 子树内排序的方案数。考虑加入一棵子树 ...
分类：
其他好文 时间：
2020-09-18 03:05:10
阅读次数：
43
ftp软件是一种文件传输下载方式，它是TCP/IP协议栈的一部分；其中FTP又由两部分组成，一部分是FTP的服务器，另一部分是FTP的客户端！它能够高效安全地进行文件传输下载操作！可以使用服务器管理工具来作为FTP的客户端，进行FTP的操作，实现FTP的下载安装。所以ftp软件的选择也是很重要的。接下来，小编给大家推荐四款实用的服务器ftp软件，他们真的能对你的服务器产生很大的帮助！！第一款：II
分类：
其他好文 时间：
2020-09-18 02:50:02
阅读次数：
40
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' ...
分类：
其他好文 时间：
2020-09-18 02:05:24
阅读次数：
30
/** * Calculate the size of the mempool header. * * @param mp * Pointer to the memory pool. * @param cs * Size of the per-lcore cache. */ #define MEMP ...
分类：
其他好文 时间：
2020-09-18 01:52:20
阅读次数：
30
https://pintia.cn/problem-sets/994805046380707840/problems/994805050277216256 从右向左枚举所有的点 假设枚举到i，考虑让哪个点看到i最优 如上图，当ik的斜率大于等于ij的斜率时，对于i点来说j是不需要的 所以对于每个点要 ...
分类：
其他好文 时间：
2020-09-18 01:07:47
阅读次数：
65
