摘要:$n \leq 200$个平面上的点,$q \leq 200$次询问:重复操作$m \leq 10000$次,到达点$x$的概率最大是多少。操作:一开始选点$P$,不一定要是给定点,可以是平面上任一点。然后,选一条穿过给定点至少两个点且穿过$P$的直线$l$,若有多条,等概率选一条;选中一条后,把$ 阅读全文
posted @ 2018-06-15 21:39 Blue233333 阅读(304) 评论(0) 推荐(0) 编辑
摘要:$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) 阅读全文
posted @ 2018-06-15 16:22 Blue233333 阅读(120) 评论(0) 推荐(0) 编辑
摘要:$n \leq 200000$的字符串,$m \leq 200000$次操作:1,末尾加一个字符;2,末尾删一个字符;3,一个区间中,问某个串(新给的)出现次数。强制在线。 并不会。 首先可以通过$nm$的复杂度成功拿到20分。 其次可以写一个不带加字符的:建个后缀树,然后查询就是查:后缀树的一个子 阅读全文
posted @ 2018-06-15 16:08 Blue233333 阅读(132) 评论(0) 推荐(0) 编辑