摘要：
Description Z市交通不发达，所有公交路线覆盖的边竟然一个环也不包含，甚至该市的公交路线有可能会分为几个互不连通的块，这可真是不可思议。有一天，你突然听到一条消息，说你的M个同学被困在了Z市里，他们分别要从他们当前所在的点ai移动到他们想去的点bi.于是你立刻调集资料，了解了Z市的形状和公 阅读全文
摘要：
Description Solution 考虑每一条边的贡献 对于树边,如果两边各存在一个点,那么有贡献,总贡献就是 $(2^{size} 1) (2^{n size} 1)$ 分别对应两边的 $size$ 对于环上的边,首先最优策略是断掉空隙最大一段, $DP$ 算贡献 具体来说就是枚举最大空隙长 阅读全文
摘要：
Description Solution 最优情况可以是所有人按位置从小到大排序之后依次占到自己 $K+$ 排名的位置上去 因为每一个休息位置不同,那么一定递增,所以一定存在一个分界点,左边的是往右走,右边的往左走 在主席树上二分出这个分界点即可 阅读全文
摘要：
Description 给定数列 {hn}前k项，其后每一项满足 hn = a1 h(n 1) + a2 h(n 2) + ... + ak h(n k) 其中 a1,a2...ak 为给定数列。请计算 h(n)，并将结果对 1000000007 取模输出。 Solution 常系数线性齐次递推 首 阅读全文
摘要：
Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1 x2|+|y1 y2|) 。现在给出N using names 阅读全文
摘要：
Description Solution 加法减法可以分开考虑,如果只有加法的话,直接暴力进位复杂度是对的 询问的时候就是把两个二进制数做差,判断第 $k$ 位的取值 实际上我们只需要判断 $1$ 到 $k 1$ 位是否需要借位就知道了做差后的值 那么就需要判断两个二进制数的某个后缀的大小,我们二分 阅读全文
摘要：
在模意义下,使用通项公式没有了精度误差,就变的可以使用了 斐波那契数列的通项公式是: $F(n)=\frac{\frac{\sqrt{5}+1}{2}^{n} \frac{ \sqrt{5}+1}{2}^{n}}{\sqrt{5}}$ 而 $\sqrt{5}$ 在不同的模数下,不一定存在,否则枚举一 阅读全文
摘要：
Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉 阅读全文
摘要：
核心思想 是一种分割 $k$ 维数据空间的数据结构 一维情况下就是平衡树,以 $key$ 为标准判断插入左儿子还是右儿子 $kdtree$ 就是平衡树在多维空间的扩展 因为有多维,我们按不同维度交错作为关键字进行插入与查询 如:第一层按照第一维排序,第二层按照第二维排序,第 $k$ 层按照第 $k$ 阅读全文
摘要：
Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条 阅读全文