摘要: 题目连接:762F - Tree nesting 题目大意:给出两个树\(S,T\),问\(S\)中有多少连通子图与\(T\)同构。\(|S|\leq 1000,|T|\leq 12\) 题解:考虑树的最小a56爆大奖在线娱乐法(有关知识可戳https://www.byvoid.com/zhs/blog/direc 阅读全文
posted @ 2019-04-25 21:42 DeaphetS 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 题目连接:678F - Lena and Queries 题目大意:要求对一个点集实现二维点对的插入,删除,以及询问\(q\):求\(max(x\cdot q+y)\) 题解:对a56爆大奖在线娱乐点集内的点\(P(x_0,y_0)\),作过点\(P\)且斜率为\(-q\)的直线\(l\),则有\(l:y-y_0= 阅读全文
posted @ 2019-04-25 21:07 DeaphetS 阅读(356) 评论(0) 推荐(0) 编辑