为了表述方便，以下所述$p_{i,k}$均为原题中的$\frac{p_{i,k}}{100000}$

给定一个$n$个点$m$条边有向图，第$i$条边有边权$c_i$，可能的花费时间为$[1,t]$，且花费$k$时间的概率是$p_{i,k}$。

一个人从$1$到$n$，如果到达时间超过$T$，则需要额外缴纳$X$的花费，求期望最小花费。

$\texttt{Data Range:}2\leq n\leq 50,1\leq m\leq 100,1\leq t\leq 2\times 10^4,0\leq x,c_i\leq 10^6$

给两个下标从$0$开始且长度分别为$n,m$的序列$A,B$和一个常数$C$，求：

答案对$490019$取模。

$\texttt{Data Range:}n,m\leq 10^5,A_i,B_i\leq 10^3,c\leq 490019$

我的翻译解释的挺详细的啦qwq（主要是这题不好写简要题面，建议对着我的翻译看）

$\texttt{Data Range:}3\leq n\leq 5\times 10^4$

其实是一个备忘录啦qwq

给定一个$n\times n$的矩阵$a$，初始状态下所有元素均为$0$，还有$m$个操作，这些操作分为以下$3$种：

1 x y z：将$a_{x,y}$加上$z$

2 x1 y1 x2 y2：求出$\sum\limits_{i=x_1}^{x_2}\sum\limits_{j=y_1}^{y_2}a_{i,j}$。

3：终止程序。

对于所有的修改和询问要求强制在线。

$\texttt{Data Range:}n\leq 5\times 10^5,m\leq 2\times 10^5$

博客日日咕系列。

等我做完简单题再来更吧。

机房里的人全会就我不会系列。

题面不会解释。

给定$n$种物品，每种物品的体积为$w_i$，有无限个。对于$c\in[1,m]$，求出用这些物品正好装满体积为$c$的背包的总数。

$\texttt{Data Range:}n,m\leq 10^5,w_i\leq m$

给定一个$n$个点的有向图和一个常数$c$，其中对于任意的$i$和$j$，有一条边权$(i\operatorname{xor}j)\times C$的边。还给定$m$条边，第$i$条边从$u_i$到$v_i$，边权为$w_i$，求出$s$到$t$的最短路。

$\texttt{Data Range:}n\leq 10^5,m\leq 5\times 10^5,1\leq u_i,v_i\leq n,1\leq w_i\leq 100$