George1123

摘要： 蒟蒻除了说蒟蒻很逊还能说什么呢。 阅读全文

摘要： $T$ 组测试数据。有 $n$ 个音节，每个音节 $h_i\in[1,A]$，还有 $m$ 个限制 $(l_i,r_i,g_i)$ 表示 $\max_{k=l_i}^{r_i}h_k=g_i$。求满足条件的 $h_i$ 的方案数膜 $998244353$。 数据范围：$1\le T\le 20$，$1\le l_i\le r_i\le n\le 9\cdot 10^8$，$1\le g_i\le A\le 9\cdot 10^8$，$1\le m\le 500$。 阅读全文

摘要： 给一棵树 $T(|T|=n)$，每个点有个权值 $w_i$，从中选出一个子点集 $P=\{x\in {\rm node}|x\in T\}$，使得 $\forall u,v\in P,v\in{u{\rm 's\ subtree}}$ 满足 $w_v\ge w_u$，求 $|P|_{\max}$。 数据范围：$1\le n\le 2\cdot 10^5$，$0 阅读全文

摘要： zhouakngyang 永远滴神！ 阅读全文

摘要： 有 $n$ 层关卡，每层有 $a_i$ 个小怪（$1$ 血）和 $1$ 个老怪（$2$ 血）。有三种武器：$1$ 武器每次攻击耗时 $r_1$，可以攻击一个怪 $1$ 血；$2$ 武器每次攻击耗时 $r_2$，可以攻击一层每个怪 $1$ 血；$3$ 武器每次攻击耗时 $r_3$，可以杀死一个怪。当一次攻击伤害了老怪但是没有杀死他时，玩家会被迫移动至相邻的层；也可以主动移至相邻的层。刚开始时在 $1$ 层，每次移动耗时 $d$，求最后杀死所有怪的最少耗时（不一定要在 $n$ 层结束）。 数据范围：$2\le n\le 10^6$，$1\le r_1\le r_2\le r_3\le 10^9$，$1\le d\le 10^9$，$1\le a_i\le 10^6$。 阅读全文

摘要： 一个数列，每次随机选一个 $[1,m]$ 之间的数加在数列末尾，数列中所有数的 $\gcd=1$ 时停止，求期望长度 $\bmod 10^9+7$。 数据范围：$1\le m\le 10^5$。 阅读全文

摘要：   ![/kel](https://cdn.luogu.com.cn/upload/pi 阅读全文

摘要： 给定 $n,p$，求： $$ans=\left(\prod_{x=1}^n\prod_{y|x}\frac{y^{d(y)}}{\prod_{z|y}(z+1)^2}\right)\bmod p$$ 数据范围：$1\le n\le 2.5\cdot 10^9$，$9.9\cdot 10^8 阅读全文

摘要： 蒟蒻不会数论/kel。 阅读全文

摘要： 给一个正方形平面边长为 $10^6$，给 $n$ 条横线段和 $m$ 条竖线段，每条线段都与正方形边缘相交且一条直线上不会有两条线段，求被线段划分后有几个块。 数据范围：$0\le n,m\le 10^5$，$0 阅读全文