hnczy

摘要： 这题有点性质题的意思了（刚好是我不擅长的）。 首先我们分析题意，它给我们两个 01 字符串，并给一个 \(k\) 表示一步交换的最长距离，求最少步数。 我们经过分析可以知道对于一个点，移动到另一个点，所需的代价是 \(\lceil\frac{|x-y|}{k} \rceil\) 这里的 \(x,y\ 阅读全文

摘要： 这题很好的 dp 题 首先我们知道这个 \(q\) 数据范围明显是诈骗的，最多就跟 \(n\) 同阶。 那我们的复杂度就大概是 \(O(n^2)\) 很明显使用 dp 来实现这个过程的，设一个 \(dp_{i,l,r}\) 表示在第 \(i\) 次中这个区间为 \(l\sim r\) 是否可能，这个 阅读全文

摘要： 看到删边的问题，我们就很自然的想到 tarjan 和 dfs 树，当然这题是用 dfs 树来解决的。 我们建完树之后分为树边和非树边，这里可以分别讨论： 若为树边（\(dep_u<dep_v\)）： \(u\) 为根： \(u\) 有三个及以上的儿子，\(+1\)。 有两个儿子，若 \(v\) 不是 阅读全文

摘要： 原题链接 我们知道，这题的观察的情况很特殊，可以从这个角度出发，窥探性质。 假设这个点是哞微子，通过模拟容易分析出第一次观察在原点往右一个单位，第二次观察在原点往左一个单位，接着原点往左两个单位，往右两个单位。 这个性质很好，然后我们很容易知道相邻两个肯定是不同的微子，因为两个不同微子相撞后相邻的还 阅读全文

摘要： 简单的数据结构题，他没有强制在线，我们可以先想离线，这题的离线操作刚好会比在线轻松一点。 这题离线的话有点像二维数点？ 很明显，先求出对于每一个 \(i\),\(i\sim r\) 的 mex 是多少，然后对于再加入一个 \(r+1\) 我们的贡献是多少，但是会发现这个东西好像不能很好地用数据结构来 阅读全文

摘要： 我们发现对于每一个数 p 总会有一个数 \(x \le n\) 使得 \(p\equiv p+x\times d(\mod n)\) $ \therefore n| x\times d,x=\gcd(n,d)$ 当然这个东西对做题的帮助不大，只是告诉我们这个数量是有限的。 那我们就可以把题目看做有很 阅读全文

摘要： 一道概率与期望（统计与组合）的题目，一位组合蒟蒻来见识一下自己有多弱。 明显的，我们可以把一些必须选完这些数才可以完成任务的数，这里成为假素数。 可以埃筛筛出假素数的数量 k 可以枚举最后一个被选中的假素数的位置 \(i\) 其他的 \(k-1\) 可以在 \(i-1\) 个数中选择一个方案为 \( 阅读全文

摘要： 链接 这里的 \(x\) 可以乘 2 或除 2 或加 1 。 也相当于 \(y\) 可以除 2 或乘 2 或减 1 。 这题我们发现每一个数都是可以任意的到达另一个数。因为每一个数都可以到达 1 ，这里只需要用到除和加即可，若奇数则加，否则除。 可以让 \(x\) 做转移到 1 的过程，再从 \(y 阅读全文

摘要： Target Practice II 这题经过手玩数据，我们发现，这里的每一个右上节点必须是负斜率，而右下节点必须是正斜率。 通过这个点我们就可以直接判断有无解，就是根据正负数的个数。 左端点的横坐标相同，这是一个非常特殊的点，这就可以得出一个明显的结论，越上面的尽量选斜率正的，越下面的尽量选斜率是 阅读全文

摘要： 原题链接 这题的很明显是对每一个交点做一个类似离散化的操作，只对这些点进行操作。 这样我们很轻松可以拿到 pts 45 但是这个 n 我们不可能把每一个交点都求出来做记忆化之类的操作，而这里其实有点像倍增，但是找不出倍增的规律，其实最重要的就是如何对交点处如何转弯这一个信息进行操作。 我们这只牛在一 阅读全文