摘要：
点和直线 https://www.cnblogs.com/clrs97/p/4403197.html 需要实现动态加入一个直线，删除一个直线，和查询在平面上到所有直线距离之和最小的点的坐标 也就是要求这个东西的最小值： \[ \sum\left(\frac{\left|a_ix+b_iy+c_i\r 阅读全文
posted @ 2021-03-09 23:12
dinlon
阅读(142)
评论(0)
推荐(0)
摘要：
\(A-Z Graph\)(啊这图) 又是一个毒瘤构造题 给定有向图有n个点，每条边上有个字符，支持三种操作，加一条边，删去一条边，查询是否存在包含k个点的路径满足经过的边形成的字符串和反向经过这些点形成的字符串相同，可以访问同一个点任意次。 考虑特殊情况的构造，首先必须要有连接两个点不同方向的边， 阅读全文
posted @ 2021-03-09 22:22
dinlon
阅读(70)
评论(0)
推荐(0)
摘要：
\(Dogeforces\) 首先有一个n$n\le500$个叶子的树，除了叶子每个点至少有两个儿子，每个点有权值，每个点的权值都严格小于它的父亲，给出一个矩阵，表示所有叶子两两的$lca$的权值。现在要求构造出这个树，输出每条边连接的点。 首先我们采用增量构造法的思路，每次加入一个叶子并连边，使得 阅读全文
posted @ 2021-03-09 21:22
dinlon
阅读(80)
评论(0)
推荐(0)
摘要：
\(1D Sokoban\) 在数轴上有n个箱子，有n个关键点，给出箱子和关键点的坐标，你现在站在0的位置，可以任意移动推箱子，求解最后能够使得多少箱子在关键点上，注意人不能越过箱子。 那么我们发现你最后推到的位置一定是一个关键点，然后箱子会覆盖一个区间的关键点，那么我们可以利用队列维护关键点集合， 阅读全文
posted @ 2021-03-09 20:49
dinlon
阅读(90)
评论(0)
推荐(0)
摘要：
Fib-tree 首先定义Fib-tree为节点个数为斐波那契数列，并且要么只有一个点要么可以被划分成两个Fib-tree。 然后给你一颗n$(n\le10^5)$个点的树，判断它是否是一颗Fib-tree 然后考虑先判断这个树的节点个数是否是fib-tree，由于斐波那契数列是呈指数级增长，所以我 阅读全文
posted @ 2021-03-09 20:39
dinlon
阅读(127)
评论(0)
推荐(0)
摘要：
Zookeeper and The Infinite Zoo 对于一个n个点的图，当且仅当$u&v=v$的时候从$u$向$u+v$连接一条有向边。$q(q\le10^5)$次询问$u$是否能够到达$v$ 然后与操作这个等式本质上就是$v$为$u$的子集，那么加操作我们如果前面一位是0，那么这个操作就 阅读全文
posted @ 2021-03-09 20:18
dinlon
阅读(95)
评论(0)
推荐(0)
摘要：
Pekora and Trampoline 给出$n$个数，每次选择一个起点开始，然后可以从$i$的位置移动到$i+s_i$，并且会使得$s_i$减1，除非$s_i=1$,不断进行这个过程直到超出$n$,求解最少经过多少次能够将所有数变成1. \(n\le5000,s_i\le10^9\) 然后考虑 阅读全文
posted @ 2021-03-09 19:17
dinlon
阅读(53)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-09 11:15
dinlon
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号