Feng003

分类

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4) 题解(6)

/ 注册

全部文章（共2篇）

Polynomial(拉格朗日插值法)

先通过前(n+1)项，插值求出f(n+1)，然后通过这(n+2)项来插值求出f(x)的前缀和函数S(x)，答案为S(r)-S(l-1)。 // Author: Feng #include<bits/stdc++.h> using namespace std; typedef long l...

数学

2020-08-28

0 772

托米的字符串(全区间的概率问题)

问题：给定一个字符串，随机取一个子串，求元音(a,e,i,o,u,y)字母占子串长度比的期望是多少？思路：比赛的时候我一直想的是如何计算原字符串中每个元音字母对最后答案的贡献，但是想了好久都没理清其中的关系，最后还是靠队友手模所有情况找出了规律... 后面到网上看了大佬们的博客后才发现这题是要枚...

期望数学

2020-07-05

0 578