/ 01 / Charles 用Charles来找视频的API接口，具体操作和之前当当网那个案例一样，不细说。 这里通过滑动抖音App，可以获取到视频的请求信息。 通过多次实验，发现链接的后面是会不停的改变，只有链接的前头始终不变，即「http://v1-dy」「http://v6-dy」「http ...
分类：
编程语言 时间：
2019-01-20 20:13:02
阅读次数：
226
3653: 谈笑风生 链接 分析： $ans = min(deep[x] - 1, k) * siz[x] - 1 +\sum\limits_{y是u子树内的点}(siz[y] - 1)$ 前面的可以$O(1)$算，后面的那一部分可以dfs序+主席树维护。 或者dfs的过程中+线段树合并。或者长链剖 ...
分类：
其他好文 时间：
2019-01-18 17:28:00
阅读次数：
189
题面 "Loj" 题解 先转化题意，其实这题在乘了$n!$以后就变成了全排列中的最大前缀和的和（有点拗口）。$n\leq20$，考虑状压$DP$ 考虑一个最大前缀和$\sum\limits_{i=1}^pa_i$，这个位置$p$是最大前缀和的右界当且仅当对于$\forall r p$有：$\sum\ ...
分类：
其他好文 时间：
2019-01-18 16:25:26
阅读次数：
209
MapServer Tutorial——MapServer7.2.1教程学习——第一节用例实践：Example1.2 Static Map with Two Layers 一、前言 上一篇博客《MapServer Tutorial——MapServer7.2.1教程学习——第一节用例实践：Examp ...
分类：
其他好文 时间：
2019-01-18 00:51:53
阅读次数：
210
"传送门" 简化题意：给出一棵$n$个点的树，编号为$1$到$n$，第$i$个点的点权为$a_i$，保证序列$a_i$是一个$1$到$n$的排列，求 $$ \frac{1}{n(n 1)} \sum\limits_{i=1}^n \sum\limits_{j=1}^n \varphi(a_ia_j) ...
分类：
其他好文 时间：
2019-01-17 21:20:29
阅读次数：
181
题目：https://loj.ac/problem/2542 因为走到所有点的期望就是所有点期望的最大值，所以先最值反演一下，问题变成从根走到一个点集任意一点就停止的期望值； 设 \( f[x] \)，则 \( f[x] = \frac{f[fa]+1+\sum\limits_{v \in son} ...
分类：
其他好文 时间：
2019-01-16 22:46:12
阅读次数：
166
# redis 配置文件示例 # 当你需要为某个配置项指定内存大小的时候，必须要带上单位， # 通常的格式就是 1k 5gb 4m 等酱紫： # # 1k => 1000 bytes # 1kb => 1024 bytes # 1m => 1000000 bytes # 1mb => 1024*10 ...
分类：
其他好文 时间：
2019-01-16 20:36:52
阅读次数：
135
首先我们给道题目：求$\sum\limits_{i=1}^n\mu(i)$ $n\leqslant 10^5$，我会$O(n\sqrt{n})$！ $n\leqslant 10^7$，我会$O(n)$线筛！ $n\leqslant 10^9$，我…… 于是杜教筛就此被发明，它可以在$O(n^{\fr ...
分类：
编程语言 时间：
2019-01-14 14:56:15
阅读次数：
223
luogu2257 YY的GCD 答案为: $\sum\limits_{p\in prime}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==p]$ $=\sum\limits_{p\in prime}\sum\limits_{i=1}^{\ ...
分类：
其他好文 时间：
2019-01-13 14:59:25
阅读次数：
104
题目大意：给你两个多项式$A,B$，求多项式$C$使得：$$C_n=\sum\limits_{x|y=n}A_xB_y$$题解：$FWT$，他可以解决形如$C_n=\sum\limits_{x\oplus y=n}A_xB_y$的问题，其中$\oplus$为位运算（一般为$or,and,xor$） ...
分类：
其他好文 时间：
2019-01-12 13:12:44
阅读次数：
211
