摘要:
「ICPC World Finals 2019」美丽的桥梁 可以得到一个Naive的暴力方法来判断在$(L,R)$上修桥是否合法: 显然的性质: 如果有相交,则一定存在一个关键点相交 设得到的圆半径为$r=\frac{2}\(,圆心为\)(x,y)=(\frac{x_L+x_R}{2},h-r)$ 阅读全文
摘要:
「ICPC World Finals 2019 何以伊名始 本题现已知四种做法,如果不会后缀系列结构可以直接看Solution4 设初始树大小和查询总长均为$O(n)$ Solution1 由于查询只有1e6,因此出现的不同查询串长度最多$O(\sqrt {10^6})=1500$种 考虑对于每一种 阅读全文