摘要：
"传送门" 题意 给 $n$ 个点，已知坐标 $x_i$，参数 $a_i,b_i,c_i,d_i$。可以根据坐标和参数计算从一个点跳到另一个点的花费。 要求从 $s$ 点到 $t$ 点且经过所有仅一次的最小总花费。 思路 第一次接触这样贪心的题，感觉很巧妙 做一个链表，最开始为 $s$ $e$。 然 阅读全文
摘要：
"传送门" 题意 给你一棵树，然后给三个点 $a,b,c$，求其中两个点到另一个点的最短路径的重合部分的最长值 思路 首先暴力一下是哪两个点到另一个点，取其中的最大值 只要知道了三个点两两的公共祖先和三个点的公共祖先，剩下的就推一下重合部分的长度和位置的关系就行了 当然从其他大神的题解中，我发现了更 阅读全文
摘要：
"传送门" 题意 在区间 $[0,10^6]$ 内有 $n$ 个人，每个人在开始时有一个位置、方向和速度 $v_i$，向面对的方向移动， 你可以放一个炸弹在区间中任意整数位置，炸弹爆炸后向两边分别发射一道速度为 $s$ 的波 和波同向的人接触到波之后速度会变成 $v_i+s$ 问最少多少时间后左右区 阅读全文
摘要：
"传送门" 题意 给你一个 $n\times m(n\leq 16)$ 的矩阵，你可以调整行的顺序，然后一列一列、从上到下依次对每个元素编号 设 $k\leq |s_i s_{i+1}|$，要求 $k$ 的最大值。 思路 首先预处理一下任意两行对应位置元素之差绝对值的最大值， 还有第一行和最后一行这 阅读全文
摘要：
"传送门" 题意 给 $n$ 组，每组 $4$ 个、长度都为 $m$ 且一样的字符串， 定义了字符串的相加为模 $5$ 加法。 $q$ 次询问，要求回答要构成每次询问要求的字符串有多少种方案。 思路 高斯消元，答案为 $5$ 的自由元个数次方。 注意将所有询问都加入常数矩阵，可以在 $O(nm(n+ 阅读全文