个人博客地址：https://www.cnblogs.com/Varuxn/ 欢迎大家来踩
08 2021 档案
摘要：#EntryTag { margin-top:20px; font-size:9pt; color:gray } .topicListFooter { text-align:right; margin-right:10px; margin-top:10px } #divRefreshComments
阅读全文
摘要：告诉我，神会流血吗？——神不会，但你会。 前言 我直接打娱乐赛 T1 Lighthouse 解题思路 子集反演（但是 fengwu 硬要说是二项式反演咱也没法。。。） 发现其实 的值非常的小，因此我们可以选择 状压 。 设 表示将应该删除掉的边至少保留 条
阅读全文
摘要：群论和线性基 Luogu题单 前置芝士 置换群 Burnside引理和Polya定理 线性基 群 对于一个集合 和一种运算，构成的代数结构 满足封闭性，结合律，有单位元和逆元。 通俗来讲就是对于一个集合和一种运算构成的一个整体，满足： 集合内的元素经过
阅读全文
摘要：时间带着明显的恶意，缓缓在我的头顶流逝。 T1 Prime 解题思路 成功没有签上到。。。 一看数据范围 ，这肯定是判断范围内的数字是否可行之后直接暴力扫啊。。 然后我们就考虑线性筛，筛出 之间的
阅读全文
摘要：只要是活着的东西，就算是神我也会杀给你看。 T1 数数 解题思路 大概是一个签到题的感觉。。。（但是 pyt 并没有签上） 第一题当然可以找规律，但是咱们还是老老实实搞正解吧。。。 先从小到大拍个序，这样可以保证 直接去掉绝对值。 然后就可以推出如下柿子： \(\displa
阅读全文
摘要：Luogu题单 前置芝士 例题略解 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 。 后来一看数据范围，发现事实并非如此。（？？？？） 毕竟取 之后的值就可以直接比较大小了。。 第一感觉是高精（当然可以做， 太虚真人 就把这个题
阅读全文
摘要：美丽的不是这个世界，而是看世界的你的眼神。 T1 你相信引力吗 解题思路 好像只有我一个人没有看出来这个题是单调栈（现在一看区间问题就是双指针，线段树） 维护一个单调递减的栈。 我们把最大值放到左端点，这样可以使一个弧不在一起的情况更加好处理。 对于当前扫到的点，一定可以和栈里小于等于这个数的点连边
阅读全文
摘要：我只对现实世界绝望过，却未对自己绝望过！ T1 送花 解题思路 线段树维护序列。 我们暴力枚举右端点，用线段树搞出当前右端点的最优的左端点的值。 假设当前扫到的右端点是 r ，颜色是 col。 这种颜色的上一个位置为 las ，上上个位置为 pre。 那么就给 这个区间减
阅读全文
摘要：一举一动，都是承诺，会被另一个人看在眼里，记在心上的。 T1 打地鼠 解题思路 数据范围比较小，不需要什么优化。 直接二维前缀和枚举右下角端点就好了。 code #include<bits/stdc++.h> #define int long long #define ull unsigned lo
阅读全文
摘要：重要的不是你做了多少事，而是你放了多少心思进去。 T1 a 解题思路 总结一下，是双指针运用不够熟练（zxb笑了笑）。 其实这个题是可以用树状数组卡过的~~(众所周知我是一个正直的人)~~，但是一定是要打正解的。 树状数组比较好像，就和 入阵曲 一样只不过这个维护的是个范围。 因此需要树状数组维护前
阅读全文
摘要：世界上没有偶然，有的只是必然。 前言 考得挺憋屈的。。。 先是搞了两个半小时的 T1 后来发现假了，又没多想跳了。。 然后一看 T2 这不是队长快跑嘛。。。 先是根据自己的想法打了一遍（考完之后发现是对的。。） 然后回想了一下之前的题，不对呀，我记得有一个 if-else 的。 接下来我就这么改了，
阅读全文
摘要：我会化作人间的风雨陪在你的身边 T1 Dove 打扑克 解题思路 考场上是想了一个树状数组维护的打法，但是竟然和 的算法一样是 65pts 暴力就是对于每一次 2 询问重新建一下树状数组，进行计算。。 正解与暴力最大的区别就在于改变了枚举的东西 由枚举每一个堆的大小变为枚举牌堆大小
阅读全文
摘要：所谓人，无论是谁到了最后，都会形单影只。 T1 玩游戏 解题思路 可以把序列从 k 位置掰成两个序列。 问题就变成了两个序列从开头走向末尾是否可以保证前缀和之和一直不大于 0 。 并且可以移动到两个序列的末尾，问题就变成处理前缀和。 然后在每一个序列里维护一个 next 值，表示可以跳到的较小值。
阅读全文
摘要：一个人有表里两面，你能看到的，仅仅是其中一面而已。 今日已成往昔，明日即将到来，为此理所当然之事，感到无比痛心。 T1 Merchant 解题思路 我和正解也许就是差了一个函数（我格局小了。。） nth_element(s+1,s+m+1,s+n+1)可以把 s 数组范围内前 \(m\
阅读全文
摘要：己所欲者，杀而夺之，亦同天赐 解题思路 一定不要用自动溢出的 Hash！！！！！！！ 我真的是调吐了。。。 思路非常简单明了 : 需要我们创新一下 Hash。 首先我们的 Hash 要满足无序性。。 因此我们可以把 Hash 值的意义更改一下。 例如： 的 Hash 值是 \(base^
阅读全文
摘要：无法逃避的是自我，而无法挽回的是过去。 前言 还算可以，不过 T1 少 了一下挂了 25pts，T2 没看清题面挂了 27pts。 下回注意吧。。 T1 Hunter 解题思路 感觉正解不是很好想到，但是看题解就比较好看懂。。 1 号猎人死亡的轮数等于在 1 号之前死亡的猎人数
阅读全文
摘要：有的鱼是永远关不住的，因为他们属于天空。 前言 踩了挺多以前没踩过的坑。。。 T1 一开始是打了一个 60pts 的 DFS ,在与暴力拍了几组数据保证正确性之后， 突然想到 BFS 可能会更快一些，然后就又码了一个 BFS，又和 DFS 拍了200组数据， 发现 BFS 确实快，然后就交了一个 B
阅读全文
摘要：我们总是在注意错过太多，却不注意自己拥有多少。 前言 考场上疯狂搞第一题，终于把人给搞没了。。 T1 Game 解题思路 线段树+二分 总体来讲就是用线段树维护三个值： 没有产生贡献的 a（小 B 的牌） 没有产生贡献的 b（小 A 的牌） 产生了的贡献值 对于上面的三个值建一棵权值线段树。 因为要
阅读全文
摘要：最有名的莫过于想死一次吗。 前言 至今都不知道题目是个啥。。。 T1 毛一琛 解题思路 其实就是一个爆搜。。。 把整个区间分为两部分，每个部分有两个集合。 对于每一个数状态只有三种：集合1，集合2，不选。 然后对于已经两个区间内
阅读全文
摘要：一定要保护自己的梦想，即使牺牲一切。 前言 把人给考没了。。。 看出来 T1 是一个周期性的东西了，先是打了一个暴力，想着打完 T2 T3 暴力就回来打。。 然后，就看着 T2 上头了，后来发现是看错题了，码完暴力就已经 2.5h 了 接下来就会开始看 T3 看到了部分分非常令人欣喜（码起主席树根本
阅读全文
摘要：就算只有六十亿分之一的机会，我们还是会邂逅。 解题思路 非常好的一道构造题。 在手动模拟几个样例（也许不止几个）之后呢。 就可以发现其实这些操作的开始以及最后几步是有相通之处的。 关于手动模拟的样例放在了文章末尾，需要的自取。 先考虑操作次数。 尝试探索答案的下界，设 x 为序列中相邻的相同元素对数
阅读全文
