Varuxn

摘要： 告诉我，神会流血吗？——神不会，但你会。 前言 我直接打娱乐赛 T1 Lighthouse 解题思路 子集反演（但是 fengwu 硬要说是二项式反演咱也没法。。。） 发现其实 \(m\) 的值非常的小，因此我们可以选择 状压 。 设 \(f_{i}\) 表示将应该删除掉的边至少保留 \(i\) 条 阅读全文

摘要： 群论和线性基 Luogu题单 前置芝士 置换群 Burnside引理和Polya定理 线性基 群 对于一个集合 $S$和一种运算$\cdot$，构成的代数结构 \((S,\cdot)\) 满足封闭性，结合律，有单位元和逆元。 通俗来讲就是对于一个集合和一种运算构成的一个整体，满足： 集合内的元素经过 阅读全文

摘要： 时间带着明显的恶意，缓缓在我的头顶流逝。 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\) 之后的值就可以直接比较大小了。。 第一感觉是高精（当然可以做， 太虚真人 就把这个题 阅读全文