摘要：
n 个点编号 0 到 n-1，每个点有一个从 [0,1] 映射到 [0,1] 的函数 f(x) 作为点权，它有以下几种形式：
正弦函数：sin(ax+b) (a∈[0,1],b∈[0,π],a+b∈[0,π])
指数函数：e^(ax+b) (a∈[−1,1],b∈[−2,0],a+b∈[−2,0])
一次函数：ax+b (a∈[−1,1],b∈[0,1],a+b∈[0,1])…… 阅读全文
摘要：
若一个大于 1 的整数 M 的质因数分解有 k 项，其最大的质因子为 Ak，并且满足 Ak^k <= N，Ak < 128，我们就称整数 M 为 N - 伪光滑数。
现在给出 N，求所有整数中第 K 大的 N - 伪光滑数。 阅读全文
摘要：
n 个城池构成一棵有根树，第 i 个城池的父亲为 fi（fi < i），防御值为 hi。
有 m 个骑士，第 i 个骑士的初始战斗力为 si，第一个攻击的城池为 ci。
如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这座城池；否则骑士将在这座城池牺牲。
占领一个城池以后，骑士的战斗力将发生变化，然后继续攻击这座城池的父亲，直到占领 1 号城池或牺牲为止…… 阅读全文
摘要：
给定一棵 n 个结点的树，你从点 x 出发，每次等概率随机选择一条与所在点相邻的边走过去。
有 Q 次询问，每次询问给定一个集合 S，求如果从 x 出发一直随机游走，直到点集 S 中所有点都至少经过一次的话，期望游走几步。
特别地，点 x（即起点）视为一开始就被经过了一次。
答案对 998244353 取模。 阅读全文