题目:http://acm.hdu.edu.cn/showproblem.php?pid=5279 令 n 个点的树的 EGF 是 g(x) ,则 \( g(x) = \sum\limits_{i=0}^{\infty} \frac{i^{i-2}}{i!} x^i \) 令 n 个点的森林的 EG ...
分类:
其他好文 时间:
2019-05-08 09:37:56
阅读次数:
122
蒟蒻写题解实在不易 前置 方法一:$Cdq+NTT$ 方法二:多项式求逆 "NTT总结" ; "多项式求逆总结" 方法一 $Cdq+NTT$: $$f_i=\sum\limits_{j=1}^i f_{i j}g_j$$ 乍一看直接$cdq$,然后发现树状数组类的东西好像做不了:$$[l,mid]\ ...
分类:
其他好文 时间:
2019-05-06 19:32:03
阅读次数:
140
以下是大概 5 月初开始做的一些题。以前的简要题解都是骗人的。这次真的是 简要 题解了(大雾 相对之前改良了一下题目名称的格式。 2017 计蒜之道 初赛 腾讯狼人杀 二分答案 $x$ 后原问题变为检验是否存在选取方案 $(V, E)(|V| = k)$ 使得 $\sum_\limits{e \in ...
分类:
其他好文 时间:
2019-05-06 15:53:10
阅读次数:
150
bzoj [SDOI2014]数表 莫比乌斯反演 BIT 链接 "bzoj" "luogu" "loj" 思路 $$ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a [f[gcd(i,j)] using namespace std; const int N = ...
分类:
其他好文 时间:
2019-05-04 12:12:49
阅读次数:
161
题目链接: [TJOI2019]唱、跳、rap和篮球 直接求不好求,我们考虑容斥,求出至少有$i$个聚集区间的方案数$ans_{i}$,那么最终答案就是$\sum\limits_{i=0}^{n}(-1)^i\ ans_{i}$ 那么现在只需要考虑至少有$i$个聚集区间的方案数,我们枚举这$i$个区 ...
分类:
其他好文 时间:
2019-05-03 22:25:37
阅读次数:
160
文章编写借鉴于 "内置类型 — Python 3.7.3 文档" ,主要用于自己学习和记录 python主要内置类型包括数字、序列、映射、类、实例和异常 有些多项集类是可变的。它们用于添加、移除或重排其成员的方法,将原地执行,并不返回特定的项,绝对不会返回多项集实例自身而是返回 None。 实际上所 ...
分类:
编程语言 时间:
2019-05-03 16:32:06
阅读次数:
201
大意: 给定序列$a$, 求选出最长的一个子序列, 使得lcm不超过m. 刚开始想复杂了, 想着枚举gcd然后背包, 这样复杂度就是$O(\sum\limits_{i=1}^m \frac{m\sigma_0(i)}{i})$...... 估计了一下1e6大概只有1e8, 感觉剪个枝应该就可以过了, ...
分类:
其他好文 时间:
2019-05-01 18:41:00
阅读次数:
108
1.IIS上传文件大小限制和上传时间限制 异常详细信息: System.Web.HttpException: 超过了最大请求长度 打开iis找到部署的网站的配置编辑器 2、设置上传时间限制 3、设置上传文件大小限制 另一种方法: 直接在网站根目录建一个web.config文件 2.form表单提交文 ...
分类:
Web程序 时间:
2019-04-29 17:26:54
阅读次数:
142
FreeSwitch版本:1.6.9 以下为部分终端命令 alias 语法: alias [add|stickyadd] <alias> <command> | del [<alias>|*] 作用:为一个命令创建别名 示例: alias add yxjay originate user/1011 ...
分类:
其他好文 时间:
2019-04-27 19:28:53
阅读次数:
1318
用来快速求解 $\sum\limits_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloor,\sum\limits_{i=0}^{n}{\lfloor \frac{ai+b}{c} \rfloor}^2,\sum\limits_{i=0}^{n}i\lfloor \fra ...
分类:
编程语言 时间:
2019-04-26 22:30:42
阅读次数:
196