考虑给一个根。记 \(B\) 是有根联通图,\(D\) 是点双连通图。 现在考虑有根无向图: \[ B(x) = x*\exp(\sum_i D_{i+1}/i! B^i) \\ \frac{B(x)}{\exp(D'(B(x)))}=x \] 扩展拉格朗日反演: \[ [x^n] H(\frac{ ...
分类:
其他好文 时间:
2020-06-14 16:23:01
阅读次数:
66
一、下载zookeeper并且压缩到/usr/local/下: 由于zookeeper官网是美国的,所访问时比较慢,我在北京理工大学的软件资源共享的网址下下载的(北京理工大学开源软件镜像服务的网址:mirror.bit.edu.cn),下载到本地的代码为 # wget http://mirror.b ...
分类:
其他好文 时间:
2020-06-14 14:48:22
阅读次数:
73
Description link Solution 看到这种题,首先是两个数作差 然后我们把所有的差连起来,每个序列和每个序列中间加上一个极大值 然后求出来 \(sa\) 和 \(height\) 数组,并且把所 要求的就是在每 \(n\) 个串的 \(lcp\) (这里好像就可以直接$height ...
分类:
其他好文 时间:
2020-06-14 12:48:37
阅读次数:
65
原文链接:Redis实现消息队列的方案 Redis作为内存中的数据结构存储,常用作数据库、缓存和消息代理。它支持数据结构,如 字符串,散列,列表,集合,带有范围查询的排序集(sorted sets),位图(bitmaps),超级日志(hyperloglogs),具有半径查询和流的地理空间索引。Red ...
分类:
其他好文 时间:
2020-06-14 11:13:43
阅读次数:
163
题目链接 点我呀 翻译 给你一个初始数字x, 你可以对它做两种操作: 1.整除2然后加上10 2.减去10 问你在n次1操作和m次2操作之内, 能不能把数字x变成是小于0的。 题解 n和m都小于30? 这不傻逼题吗? dp[i][j]表示i次1操作,j次1操作x能到达的最小值。 \(dp[i][j] ...
分类:
其他好文 时间:
2020-06-14 11:08:14
阅读次数:
55
题目链接 点我呀 翻译 给你3条边x, y, z的范围, 且满足x < y < z, 让你选出3条合法的边, 使得这3条边能组成三角形。 保证答案总是存在。 题解 因为x < y < z, 所以x(y)和z相加的话, 肯定是大于y(x)的。 因此只要判断x+y是不是大于z就可以了。 因为说了一定会有 ...
分类:
其他好文 时间:
2020-06-14 10:41:15
阅读次数:
64
二叉排序树查找的递归算法 BSTNode *BST_Search(BiTree T,ElemType key) //查找函数返回指向关键字值为key的结点指针,若不存在,返回NULL { if(nullT) return null;//当为空说明不存在data为key的结点 if(keyt->dat ...
分类:
其他好文 时间:
2020-06-13 15:49:53
阅读次数:
74
ylbtech-公司-IT-信息安全:江南天安 自成立以来,公司始终将人才发展战略放在首位,持续建设和培养专业型与复合型的精英团队,并引进一批优秀的专业人才队伍。目前,公司拥有多名业内知名的密码安全专家、PKI/CA技术专家、CISSP、CISP、CMM、PMP、CCIE、ITIL、Cobit等专业 ...
分类:
其他好文 时间:
2020-06-12 10:50:55
阅读次数:
74
在使用fastboot刷userdata时,出现错误: (bootloader) flash img partition: userdata FAILED (remote: size too large) 原因是分区的实际大小和定义的不一致。需要更改。 参考链接:https://www.jiansh ...
分类:
移动开发 时间:
2020-06-11 20:05:52
阅读次数:
148