题目链接 题解 $n3$暴力,就是最暴力的那种( ?? ▽ ?? )?,枚举中心点和星星大小。咳咳,不是数据水,原题作者卡了好久这个方法,但是没能卡掉(辛苦了)。解释原因:可以发现,临近边缘的星星大小非常小,经过计算实际枚举次数$=4(n-1)\cdot\sum\limits_{\frac{2}}\ ...
分类:
其他好文 时间:
2021-01-28 12:12:30
阅读次数:
0
题目链接 题解 答案一定可以为一条链,因为对于答案树中的每个节点将其子节点从大到小排序放入链尾后依旧成立。 探讨限制条件:(1)$b$只能为$n$,因为$n$一定是它所在连通分量中的最大值。(2)设$cnt_i$表示$i$作为$a$出现的次数,则$\sum\limits_^icnt_j<i$,因为每 ...
分类:
其他好文 时间:
2021-01-12 11:02:30
阅读次数:
0
#1.数据范围 代码如下: #include<stdio.h> #include<climits> #include<limits.h> //利用标准头文件<limts.h>来确定个类型数据的范围,但是浮点型的范围不能用这种方法表示出来 int main() { //signed types pri ...
分类:
其他好文 时间:
2021-01-12 10:58:20
阅读次数:
0
很不错的期望题 先设i号节点到达n号节点的期望步数为E[i] 由于每次选择的都是最优策略 所以得到一个性质:若在某一时刻i号节点到j号、k号节点的道路都存在时,一定选择E数组较小的那个 由此可以得到一个小柿子: $E[i]=\sum\limits_{E[j]<E[i]} E[j]*p(i,j) * ...
分类:
其他好文 时间:
2021-01-07 11:54:16
阅读次数:
0
#include <string.h> #include <stdarg.h> #include <stdio.h> #include <limits.h> #include <stdio.h> #define CONFIG_DIR "/etc/usbs/" int main() { FILE *f ...
分类:
其他好文 时间:
2021-01-05 11:25:23
阅读次数:
0
求满足
* $\forall i \in [0,n-1],a[i] \in [1,10]$
* $\exist \space 0\leq x < y < z < w <= n,\sum_\limits{i=x}^{y-1}=X,\sum_\limits{i=y}^{z-1}=Y,\sum_\limi... ...
分类:
其他好文 时间:
2021-01-05 11:21:55
阅读次数:
0
这题首先我们可以推出递推式: 我们先把加数个数大于等于 \(2\) 的限制去掉,最后再减回去即可。 \[ f_0=1 \] \[ f_n=\sum\limits_{i=1}^{n} j \cdot f_{i-j} \] 暴力代码: #include<bits/stdc++.h> using name ...
分类:
其他好文 时间:
2021-01-05 10:41:20
阅读次数:
0
I.PreFace 这个方法经常用于这类问题: 给定序列 \(A\),并定义基于序列 \(A\) 的函数 \(f(l, r)\),求 \(\sum\limits_{1 \leq i \leq j \leq n}f(l, r)\)。 这个方法的核心做用是: 将不满足可减性的求值,变成只需要可以区间拼合 ...
分类:
其他好文 时间:
2020-12-25 12:23:19
阅读次数:
0
此处的限制是以下几个部分 每一个tcp的网络连接也是一个socket文件 , 所以有文件句柄数限制 系统级:当前系统可打开的最大数量,通过fs.file-max参数可修改用户级:指定用户可打开的最大数量,修改/etc/security/limits.conf进程级:单个进程可打开的最大数量,通过fs ...
分类:
系统相关 时间:
2020-12-15 12:54:25
阅读次数:
10
Replaykit介绍在之前的iOS版本中,iOS开发者只能拿到编码后的数据,拿不到原始的PCM和YUV,到iOS10之后,开发者可以拿到原始数据,但是只能录制App内的内容,如果切到后台,将停止录制,直到iOS11,苹果对屏幕共享进行了升级并开放了权限,既可以拿到原始数据,又可以录制整个系统,以下我们重点来说iOS11之后的屏幕共享功能。系统屏幕共享-(void)initMode_1{self.
分类:
移动开发 时间:
2020-12-09 11:59:59
阅读次数:
6