拆幂 \(x^n=x+\sum\limits_{i=1}^{n-1} (x-1)x^i\) 可以在递推式或者代数变形的时候用到这个式子,尤其是可以和二项式定理结合起来 例: noi.ac#286 集合 题解: 本地pdf,不知道咋上传qaq ...
分类:
其他好文 时间:
2020-11-12 14:16:25
阅读次数:
6
题意 $T$组数据$(n,m)$ 令$f(n)=\sum\limits_{d|n}|\mu(d)|$ 求$\sum\limits_^m f(ni)$ \(T\le 10^4,n,m\le 10^7\) 做法 显然$f(n)$是积性函数 则$f(ni)=\frac{f(n)f(i)}{f((n,i)) ...
分类:
其他好文 时间:
2020-11-11 16:07:42
阅读次数:
5
[2020-CCPC Changchun Onsite]-F. Strange Memory(dsu on tree) 题面: 题意: 给定一个含有$\mathit n$个节点的数,求下式的值。 \[ \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \op ...
分类:
其他好文 时间:
2020-11-10 10:56:31
阅读次数:
7
本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理 以下文章来源于Python开发与大数据人工智能 前言 对于刚入门的Pythoner在学习过程中运行代码是或多或少会遇到一些错误,刚开始可能看起来比较费劲。随着代码量的积累,熟能生巧当 ...
分类:
编程语言 时间:
2020-11-04 19:19:02
阅读次数:
30
回文自动机可以处理一个字符串的回文子串的信息,复杂度为 O(n)。 ...
分类:
其他好文 时间:
2020-11-01 09:52:48
阅读次数:
12
-bash-4.1$ crontab -e Authentication token is no longer valid; new one requiredYou (oracle) are not allowed to access to (crontab) because of pam conf ...
分类:
数据库 时间:
2020-10-31 01:45:57
阅读次数:
28
1.正常情况是yum 安装vsftpd服务 ,在/etc/vsftpd目录更改配置,起服务.这样启动是一个服务. 2.启动第二个vsftpd服务 #创建虚拟用户 useradd -d /home/virtual2 -s /sbin/nologin virtual2 #创建新的配置文件 cat << ...
分类:
系统相关 时间:
2020-10-30 12:21:41
阅读次数:
24
性质题好评。 对于这类题目,我们肯定要先计算出题目中给出的 \(f(x)=\max\limits_{i=1}^ndist(x,i)\)。这个东西可以通过换根 \(\text{DP}\) 在 \(O(n)\) 的时间内计算出来。 选出 \(f_x\) 最小的,以它为根,记作 \(u\)。这棵树的父亲的 ...
分类:
其他好文 时间:
2020-10-18 10:11:23
阅读次数:
19
1.故障描述 用oracle用户添加备份计划任务,执行crontab -e报错如下: 2.排查原因 执行chage -l oracle,输出如下图: password inactive : aug 11,2020 图上所示第二行,oracle已经在2020年10月11日失去了crontab使用权 3 ...
分类:
数据库 时间:
2020-10-12 20:46:56
阅读次数:
41
CF622F The Sum of the k-th Powers 题意:求 \(\sum\limits_{i=1}^ni^k\%1000000007\) ,\(n\le 10^9,k\le 10^6\) \(k\) 次幂和是一个 \(k+1\) 次多项式 ,带 \(k+2\) 个点进去插值就好了。 ...
分类:
其他好文 时间:
2020-10-10 17:16:06
阅读次数:
25