bzoj4671 异或图(斯特林反演，线性基) 祭奠天国的bzoj。 题解时间 首先考虑类似于容斥的东西。 设 \(f_{ i }\) 为至少有 \(i\) 个连通块的方案数， \(g_{ i }\) 为正好有 \(i\) 个连通块的方案数。 那么有 \[ f_{ m } = \sum\limits ...
分类：
其他好文 时间：
2020-07-30 21:43:24
阅读次数：
71
一般意义下, 对数值级数 \[ \sum_{n=0}^{\infty}a_n = a_0 + a_1 + \cdots + a_n + \cdots \] 我们是在它部分和极限存在的假定下，取这极限作为级数的和。对于发散的级数，我们可以定义新的级数和的定义，使之在新的意义下是可求和的，我们称之为广义 ...
分类：
其他好文 时间：
2020-07-30 01:17:07
阅读次数：
106
题目链接 线段树区间修改，每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类：
其他好文 时间：
2020-07-29 21:42:43
阅读次数：
65
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意：给你n个数以及一个特殊数k，你可以将任意两个连续的数合并成一个新的数，同时数组的长度-1，问你进行若干次操作后（可以为0次），最多有多少个数是k的倍数。 思路：遍历数组，定义sum记录其和， ...
分类：
其他好文 时间：
2020-07-29 21:28:55
阅读次数：
87
Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings. You need to h ...
分类：
其他好文 时间：
2020-07-29 15:41:09
阅读次数：
86
首先有一点先确认下.net core 不存在Server.MapPath这个方法所以想引用服务器根目录或者web根目录应该在controller中引入IWebHostEnvironment对象 private readonly IWebHostEnvironment _hostingEnvironm ...
分类：
Web程序 时间：
2020-07-29 15:29:50
阅读次数：
123
对于至少 \(a\) 个，不超过 \(b\) 个的限制，可以先求出限制不超过 \(b\) 个的方案数，然后减去限制不超过 \(a-1\) 个的方案数，即为答案。 对第 \(i\) 个糖果罐列出其的生成函数，得： \[ f_i(x)=\sum_{j=0}^{m_i} x^j = \frac{1-x^{ ...
分类：
其他好文 时间：
2020-07-29 10:26:25
阅读次数：
77
1.优先副本的选举 优先副本是为了解决负载失衡的情况，是指在AR集合列表中的第一个副本，比如分区0的AR集合列表为[1,2,0]，那么分区0的优先副本即为1。理想情况下优先副本就是该分区的leader副本 优先副本的选举是指通过一定的方式促使优先副本选举为leader副本，来促进集群的负载均衡，也称 ...
分类：
其他好文 时间：
2020-07-29 09:54:05
阅读次数：
66
对于向上取整 求 \(\sum_{i=1}^{n} \left \lceil \frac{n}{i} \right \rceil\) 设$\left \lceil \frac \right \rceil=m$ 对于相同的$m$ ，满足 \(i*(m-1)< n\le i*m\) \(\frac{n} ...
分类：
其他好文 时间：
2020-07-28 22:44:41
阅读次数：
94
代码不想写就口胡了 1001.用 歌唱王国 的结论$E(A)=\sum_{i=1}^{len} a_{i}*m^i,\ a_{i}=is\_border(i)$回文串border就是回文自动机的fail直接上回文自动机比较字典序即可 1002. 1003.直接离线考虑每一位的贡献用个dfs序维护线段 ...
分类：
其他好文 时间：
2020-07-28 22:42:45
阅读次数：
90
