Solution Set -「CSP-S 2020」
Problem. 1 - Junior Julian模拟模拟模拟摸死 CTR 的母。考场代码：#include<cstdio>
namespace solveIt
{
void re...
分类 笔记 下的文章
Solution -「CSP-S 2020」函数调用
Description大家应该都读过题。Solution赛后变摩托😃。我们对每一个操作 $3$ 连边建图，然后可以知道只是一个 $\texttt{DAG}$。考虑操作 $2$，我们只需要最后计算...
Solution -「洛谷 P4451」「国家集训队」整数的 lqp 拆分
DescriptionLink.求$$
\sum\prod_{i=1}^{m}F_{a_{i}},(m>0,a_{1},\cdots a_{m}>0,\sum a_{i}=n)
$$...
Note -「普通生成函数 OGF」
$\mathbf{OGF}$ 的定义对于一个序列 $a_{1},a_{2},\cdots$，我们称：$$
G(x)=\sum_{i=0}^{\infty}a_{i}x^{i}
$$为序列 $a$...
Solution -「洛谷 P5048」「YunoOI 2019 模拟赛」Yuno loves sqrt technology III
DescriptionLink.区间众数出现次数强制在线。Solution三个 YLST 中比较清新的一个分块。比较重点的地方在于询问散块的处理。先离散化一下序列。我们首先预处理出来一个 vec...