摘要：
$n \leq 200$个平面上的点，$q \leq 200$次询问：重复操作$m \leq 10000$次，到达点$x$的概率最大是多少。操作：一开始选点$P$，不一定要是给定点，可以是平面上任一点。然后，选一条穿过给定点至少两个点且穿过$P$的直线$l$，若有多条，等概率选一条；选中一条后，把$ 阅读全文
摘要：
$t \leq 1000$次询问：$n \leq 30000$的无向图的所有连边方式的权值总和，一种连边方式的贡献为连通块数的$m \leq 15$次方。对998244353取模。 $n^3$：$f(i,j)$表示$i$个点$j$个连通块的方案数，$f(i,j)=\sum_{k=1}^{i}g(k) 阅读全文
摘要：
$n \leq 200000$的字符串，$m \leq 200000$次操作：1，末尾加一个字符；2，末尾删一个字符；3，一个区间中，问某个串（新给的）出现次数。强制在线。 并不会。 首先可以通过$nm$的复杂度成功拿到20分。 其次可以写一个不带加字符的：建个后缀树，然后查询就是查：后缀树的一个子 阅读全文