摘要：
这里是 Linmobi 的博客，qwq。 这是我代码的缺省源捏： #include<bits/stdc++.h> // #define int long long typedef long long ll; typedef unsigned long long ull; typedef std::p 阅读全文
摘要：
阅读全文
摘要：
看到大家都在写游记，退役菜鸡也想写一写自己退役的悠闲生活。 （关于为什么是日记不是游记：我太啰嗦了） 2024/1/21 及以前 在家睡觉，背单词，打块，玩原神。 2024/1/22 下雪了，于是鸽了，不去学校。 准备在家好好睡一觉。 问 ZH 喵要不要一起出来玩雪，ZH 拒绝了，但是 TZ 喵问大 阅读全文
摘要：
sosdp & 高维前缀和 求 \[g_i = \sum_{j \& i > 0} f_j (i \leq 2^n - 1) \]我们将 \(i, j\) 进行二进制拆分，拆成 \(n\) 个维度。 类似于： \[g_{a_1, a_2, a_3, a_4, a_5 ... a_n} = \sum_ 阅读全文
摘要：
Day -3： 模拟赛怎么折磨难啊 /fn/fn/fn 随便写了一点，喵喵喵。 Day -2： 模拟赛怎么还是这么难啊 /ll 写了 T1， 然后开摆，喵喵喵。 Day -1： 坐高铁去上饶，路上随便看了点题。 下午躺在床上不知道干啥。 晚上启动雀，和 7Kbyte 哥哥打了半局，不小心截了 7Kb 阅读全文
摘要：
以前的游记太魔怔了，重新写一下。 Day -3 打了一场模拟赛，感觉 A 题有点 ad-hoc，但是很经典，B 题也很简单，构造题，一眼秒了，C 题是真的不会，虽然很明显是一个 DP，但是没有想出来如何设计状态，D 题是简单的，想了一个主席树 + 树剖的做法，比较复杂，不愿写了，开摆 100 + 1 阅读全文
摘要：
妙妙题。 不难发现，我们对于每个 \(k\) 取出的人都是满足 \(a_i \leq k \leq b_i\) 的。 经典的，我们直接将 \((a_i, b_i)\) 转化到二维平面上，将它转化成一个二维数点问题。 我们对于每一个询问，都使 \(k\) 有序，从小到大贪心的选择，也就相当于 \(x\ 阅读全文
摘要：
其他的题解感觉都好高级，分享一种好想且好实现的方法。 我们可以先把点 \(s\) 和与其相连的边都删除，我们发现剩下的部分变成了一些连通块。 我们不难发现，当要求与 \(s\) 点相连的边的个数为 \(k\) 时，我们的连通块个数显然是 \(k\) 的。 接下来这个问题就转化成了：\(n - 1\) 阅读全文