Varuxn

摘要： 时间带着明显的恶意，缓缓在我的头顶流逝。 T1 Prime 解题思路 成功没有签上到。。。 一看数据范围 \(R-L+1\le 10^7,R\le 10^{14}\) ，这肯定是判断范围内的数字是否可行之后直接暴力扫啊。。 然后我们就考虑线性筛，筛出 \(\min(\sqrt{R},K)\) 之间的 阅读全文

摘要： 只要是活着的东西，就算是神我也会杀给你看。 T1 数数 解题思路 大概是一个签到题的感觉。。。（但是 pyt 并没有签上） 第一题当然可以找规律，但是咱们还是老老实实搞正解吧。。。 先从小到大拍个序，这样可以保证 \(a_l<a_r\) 直接去掉绝对值。 然后就可以推出如下柿子： \(\displa 阅读全文

摘要： Luogu题单 前置芝士 \(K-D\;Tree\) 例题略解 P2479 [SDOI2010]捉迷藏 大概就是 K-D Tree 的板子题了吧，网上的打法都不太友好，参考了 fengwu 的打法。 对于建树的时候每一层针对不同的维度来建，保证相邻的层不是根据一个维度建。 取 min 和取 max 阅读全文

摘要： 干燥的冷气，尘埃的味道，我在其中……踏上旅途。 解题思路 其实仔细观察我们可以发现路径一定是一个类似于下图的一个左括号之后中间随便反复曲折，然后右边在来一个右括号。 然后对于两个括号形状的东西其实是可以利用 Hash 来判等特殊处理的。 对于中间的部分直接 DP ： \(f_{i,j,k,0/1}\ 阅读全文

摘要： 有型的东西终究会消逝，不过……终于，这份回忆还是永远不朽的… 前言 这次考试暴露出来了不少问题。 比如答题策略策略不当导致 T2 的 65pts 暴力根本没有打。 知识遗忘太快不牢固，T4 是之前的一道回滚莫队板子题，我却早已忘光。 实在需调整。 T1 打表 解题思路 一个规律题，但是题面不太友善， 阅读全文

摘要： 在自称善意的之时，即存恶意。 前言 几乎是大暑假的最后一次考试了。 我也迎来了我的第一次报零（雾 T1 Emotional Flutter 解题思路 比较考验思维能力，其实就是区间覆盖问题。 我考场上是想到了一个 dfs 实现区间覆盖的做法（手动实现线段树？？？）。 查找最后剩下的没有被黑条覆盖的长 阅读全文

摘要： 愿你和重要的人，在来日重逢。 前言 题目名字起的很随意。。。 这天 Luogu 的运势好像是大凶（忌：打模拟赛，注意报零）。 但是考得还不错，拿到了这么多场模拟赛以来第二三个场上AC。 所以说，我爱大凶 T1 第一题 解题思路 官方题解好像不干人事，直接咕了。。 其实做法都差不多，都是乱搞（反正我是 阅读全文

摘要： 你的败因只有一个，就是与我为敌。 ­ T1 卷 解题思路 乍一看，简单的树形 DP 。 后来一看数据范围，发现事实并非如此。（\((10^9)^{2\times 10^5}\)？？？？） 毕竟取 \(\bmod\) 之后的值就可以直接比较大小了。。 第一感觉是高精（当然可以做， 太虚真人 就把这个题 阅读全文

摘要： 美丽的不是这个世界，而是看世界的你的眼神。 T1 你相信引力吗 解题思路 好像只有我一个人没有看出来这个题是单调栈（现在一看区间问题就是双指针，线段树） 维护一个单调递减的栈。 我们把最大值放到左端点，这样可以使一个弧不在一起的情况更加好处理。 对于当前扫到的点，一定可以和栈里小于等于这个数的点连边 阅读全文

摘要： 我只对现实世界绝望过，却未对自己绝望过！ T1 送花 解题思路 线段树维护序列。 我们暴力枚举右端点，用线段树搞出当前右端点的最优的左端点的值。 假设当前扫到的右端点是 r ，颜色是 col。 这种颜色的上一个位置为 las ，上上个位置为 pre。 那么就给 \([pre,las]\) 这个区间减 阅读全文