搜索结果
查询Tags标签： limits，共有 106条记录-
这么多开源的限流框架，该宠幸谁呢？
大家好，架构摆渡人。这是我的第4篇原创文章，还请多多支持。 限流一直就是一个比较热门而又老旧的话题，但是作为应对高并发的手段之一，限流的热度一直都在。 前面我们大概的介绍了限流的背景，主流的限流算法，以及到底是选择自研还是选择开源的框架来实现限流功能，相…
2021/9/28 23:40:59 人评论 次浏览 -
这么多开源的限流框架，该宠幸谁呢？
大家好，架构摆渡人。这是我的第4篇原创文章，还请多多支持。 限流一直就是一个比较热门而又老旧的话题，但是作为应对高并发的手段之一，限流的热度一直都在。 前面我们大概的介绍了限流的背景，主流的限流算法，以及到底是选择自研还是选择开源的框架来实现限流功能，相…
2021/9/28 23:40:59 人评论 次浏览 -
洛谷 P4548 - [CTSC2006]歌唱王国（概率生成函数）
洛谷题面传送门 PGF 入门好题。 首先介绍一下 PGF 的基本概念。对于随机变量 \(X\)，满足 \(X\) 的取值总是非负整数，我们即 \(P(v)\) 表示 \(X=v\) 的概率，那么我们定义 \(X\) 的概率生成函数为 \(F(x)=\sum\limits_{n\ge 0}P(n)x^n\)。较一般的生成函数有所不同的是，…
2021/9/27 23:41:40 人评论 次浏览 -
洛谷 P4548 - [CTSC2006]歌唱王国（概率生成函数）
洛谷题面传送门 PGF 入门好题。 首先介绍一下 PGF 的基本概念。对于随机变量 \(X\)，满足 \(X\) 的取值总是非负整数，我们即 \(P(v)\) 表示 \(X=v\) 的概率，那么我们定义 \(X\) 的概率生成函数为 \(F(x)=\sum\limits_{n\ge 0}P(n)x^n\)。较一般的生成函数有所不同的是，…
2021/9/27 23:41:40 人评论 次浏览 -
LG5308 [COCI2019] Quiz（wqs二分+斜率优化DP）
P5308 [COCI2019] Quiz 作为 wqs 二分的一道入门题，值得写一篇题解。 解题思路 首先我们考虑 \(O(n^2k)\) 的普通 DP。 我们令 \(f_{i,k}\) 为考虑淘汰 \(i\) 个人，分成 \(k\) 轮淘汰的最大收益。我们可以得到转移方程： \[f_{i,k}=\max\limits_{j=0}^{i-1} f_{j,k-1}…
2021/9/25 23:13:05 人评论 次浏览 -
LG5308 [COCI2019] Quiz（wqs二分+斜率优化DP）
P5308 [COCI2019] Quiz 作为 wqs 二分的一道入门题，值得写一篇题解。 解题思路 首先我们考虑 \(O(n^2k)\) 的普通 DP。 我们令 \(f_{i,k}\) 为考虑淘汰 \(i\) 个人，分成 \(k\) 轮淘汰的最大收益。我们可以得到转移方程： \[f_{i,k}=\max\limits_{j=0}^{i-1} f_{j,k-1}…
2021/9/25 23:13:05 人评论 次浏览 -
P7875 「SWTR-07」IOI 2077
1 P7875 「SWTR-07」IOI 2077题目链接：https://www.luogu.com.cn/problem/P78752 题目描述 时间限制 \(1ms\) | 空间限制 \(512MB\) \(IOI 2077\) 有 \(n\) 位候选参赛者，他们分别编号为 \(1\sim n\)。每位候选参赛者都有一个能力值，且能力值互不相等，第 \(i\) 位…
2021/9/22 23:13:35 人评论 次浏览 -
P7875 「SWTR-07」IOI 2077
1 P7875 「SWTR-07」IOI 2077题目链接：https://www.luogu.com.cn/problem/P78752 题目描述 时间限制 \(1ms\) | 空间限制 \(512MB\) \(IOI 2077\) 有 \(n\) 位候选参赛者，他们分别编号为 \(1\sim n\)。每位候选参赛者都有一个能力值，且能力值互不相等，第 \(i\) 位…
2021/9/22 23:13:35 人评论 次浏览 -
Codeforces 286E - Ladies' Shop（FFT）
Codeforces 题面传送门 & 洛谷题面传送门 好久没刷过 FFT/NTT 的题了，写篇题解罢（ 首先考虑什么样的集合 \(T\) 符合条件。我们考察一个 \(x\in S\)，根据题意它能够表示成若干个 \(\in T\) 的数之和，这样一来我们可以分出两种情况，如果 \(x\) 本来就属于 \(T\)，…
2021/9/21 6:27:16 人评论 次浏览 -
Codeforces 286E - Ladies' Shop（FFT）
Codeforces 题面传送门 & 洛谷题面传送门 好久没刷过 FFT/NTT 的题了，写篇题解罢（ 首先考虑什么样的集合 \(T\) 符合条件。我们考察一个 \(x\in S\)，根据题意它能够表示成若干个 \(\in T\) 的数之和，这样一来我们可以分出两种情况，如果 \(x\) 本来就属于 \(T\)，…
2021/9/21 6:27:16 人评论 次浏览 -
Card
\(Ans=\frac{\sum\limits_{i=0}^ni^k(m-1)^{n-i}\binom ni}{m^k}\) \(F(x)=\sum\limits_{t\ge0}\frac{x^t}{t!}\sum\limits_{i=0}^ni^t\binom ni(m-1)^{n-i}\) \(=\sum\limits_{i=0}^n\binom ni(m-1)^{n-i}e^{ix}\) \(=(e^x+m-1)^n\) \(现在求[x^k]F(x),我们试用EI介绍的方…
2021/9/17 23:09:56 人评论 次浏览 -
Card
\(Ans=\frac{\sum\limits_{i=0}^ni^k(m-1)^{n-i}\binom ni}{m^k}\) \(F(x)=\sum\limits_{t\ge0}\frac{x^t}{t!}\sum\limits_{i=0}^ni^t\binom ni(m-1)^{n-i}\) \(=\sum\limits_{i=0}^n\binom ni(m-1)^{n-i}e^{ix}\) \(=(e^x+m-1)^n\) \(现在求[x^k]F(x),我们试用EI介绍的方…
2021/9/17 23:09:56 人评论 次浏览 -
复变函数知识点整理1-6
复变函数的极限和连续性 函数的极限 定义设函数w=f(z)w=f(z)w=f(z)定义在z0z_0z0的去心邻域0<∣z−z0∣<ρ0<|z-z_0|<\rho0<∣z−z0∣<ρ内。如果有一确定的数AAA存在，对于任意给定的ε>0\varepsilon>0ε>0，相应地必有一正数δ(ε)(o<…
2021/9/11 23:35:11 人评论 次浏览 -
复变函数知识点整理1-6
复变函数的极限和连续性 函数的极限 定义设函数w=f(z)w=f(z)w=f(z)定义在z0z_0z0的去心邻域0<∣z−z0∣<ρ0<|z-z_0|<\rho0<∣z−z0∣<ρ内。如果有一确定的数AAA存在，对于任意给定的ε>0\varepsilon>0ε>0，相应地必有一正数δ(ε)(o<…
2021/9/11 23:35:11 人评论 次浏览 -
2021杭电多校第五场1002（单位根反演）
2021杭电多校第五场1002 Problem - 7013 (hdu.edu.cn) 题意： 给一个长度为 \(L\) 的字符串，包含前 \(k(k>=2)\) 个小写字母，可以得到不同的字符串有 \(k^L\) 种 对于每一对 \((i,j),(0\le i,j)\) ,找出包含 \(p\) 个 \(a\) , \(q\) 个 \(b\)，满足 \(q\equiv i(mod\…
2021/8/27 23:09:17 人评论 次浏览
