摘要：
题目大意 链接： "CF533E" 给一张$n$个点，$m$条边的图，起点$1$终点$n$，如果不能在$T$的时间内到达则需支付$X$的代价。 走每条边都会支付一定代价，经过一条边$i$的时间有$p_{i,j}$的概率为$j$，最小化期望代价。 题目分析 暴力方法：期望DP 设$f_{i,j}$表示 阅读全文
posted @ 2018-11-29 21:23
Emiya_2020
阅读(266)
评论(0)
推荐(0)
摘要：
题面 题目描述 有一个小偷进入了一个商店。 像平常一样，他把他的幸运背包带在身上，他的背包里能放 k 个东西。商店里有 n 种产品，每种产品都有无限多个。对于每个第 i 种产品，它的价值是 a[i] 。 小偷很贪婪，所以他会准确地拿 k 个产品（他有可能把某一种产品拿很多个）。 你需要找出所有小偷可 阅读全文
posted @ 2018-11-28 16:34
Emiya_2020
阅读(204)
评论(0)
推荐(0)
摘要：
题面 1684 【BZOJ4259】残缺的字符串 Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为 阅读全文
posted @ 2018-11-28 13:27
Emiya_2020
阅读(286)
评论(0)
推荐(0)
摘要：
题面 题目分析 我们来看一看一个回文串满足什么： 对于回文串，如果中点一定，所有以它为中点的点对下标之和也一定。 我们设下标为$i$，点对个数之和为$f(i)$，则方案数为$2^{f(i)} 1$。 显然有$f(x)=((\sum\limits_{i=1}^{x 1}[s[i]=s[x i]])+1 阅读全文
posted @ 2018-11-28 10:43
Emiya_2020
阅读(163)
评论(0)
推荐(0)
摘要：
题面 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种 阅读全文
posted @ 2018-11-27 19:55
Emiya_2020
阅读(199)
评论(0)
推荐(0)
摘要：
题面 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了。 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案 阅读全文
posted @ 2018-11-27 18:04
Emiya_2020
阅读(552)
评论(0)
推荐(0)
摘要：
题面 题目分析 超级模板题： 多项式乘法 多项式求逆 多项式开根 多项式求导 多项式求积分 多项式求对数 多项式求自然对数为底的指数函数 多项式快速幂 代码实现 cpp include include include include include include include define MA 阅读全文
posted @ 2018-11-27 13:34
Emiya_2020
阅读(361)
评论(0)
推荐(1)
摘要：
注：多项式的题目，数组应开：N的最近2的整数次幂的4倍。 多项式乘法 FFT模板 时间复杂度$O(n\log n)$。 模板： cpp void FFT(Z a,int x,int K){ static int rev[N],lst; int n=(1 1] 1)|((i&1) include in 阅读全文
posted @ 2018-11-27 13:04
Emiya_2020
阅读(430)
评论(0)
推荐(0)
摘要：
题面 题目分析 $$ \begin{split} \sum_{i=0}^n\sum_{j=0}^iS(i,j)\cdot 2^j\cdot j!&=\sum_{j=0}^n2^j\cdot j!\sum_{i=0}^nS(i,j)\\ &=\sum_{j=0}^n2^j\cdot j!\sum_{i 阅读全文
posted @ 2018-11-26 16:29
Emiya_2020
阅读(271)
评论(0)
推荐(0)
摘要：
题面 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 Input 第一行包含两个正整数n,k(1 inc 阅读全文
posted @ 2018-11-26 11:58
Emiya_2020
阅读(362)
评论(0)
推荐(0)
浙公网安备 33010602011771号