[置顶] Welcome
摘要： 这里是 Linmobi 的博客，qwq。 这是我代码的缺省源捏： #include<bits/stdc++.h> // #define int long long typedef long long ll; typedef unsigned long long ull; typedef std::p 阅读全文
posted @ 2023-11-22 15:14 KafuChino 阅读(63) 评论(0) 推荐(0)
[置顶] 友链
摘要： 阅读全文
posted @ 2023-11-22 14:50 KafuChino 阅读(16) 评论(0) 推荐(0)
2024年2月6日
代码片段配置
摘要： { "Default Template": { "prefix": "src", "body": [ "#include<bits/stdc++.h>", "// #define int long long", "", "typedef long long ll;", "typedef unsign 阅读全文
posted @ 2024-02-06 16:06 KafuChino 阅读(22) 评论(0) 推荐(0)
2024年2月2日
JXOI2024 日记
摘要： 看到大家都在写游记，退役菜鸡也想写一写自己退役的悠闲生活。 （关于为什么是日记不是游记：我太啰嗦了） 2024/1/21 及以前 在家睡觉，背单词，打块，玩原神。 2024/1/22 下雪了，于是鸽了，不去学校。 准备在家好好睡一觉。 问 ZH 喵要不要一起出来玩雪，ZH 拒绝了，但是 TZ 喵问大 阅读全文
posted @ 2024-02-02 19:42 KafuChino 阅读(33) 评论(0) 推荐(0)
如何优雅的处理特殊的子集 dp 问题
摘要： 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_ 阅读全文
posted @ 2024-02-02 19:40 KafuChino 阅读(53) 评论(0) 推荐(0)
2023年11月25日
[笔记] 基础数据结构
该文被密码保护。 阅读全文
posted @ 2023-11-25 09:32 KafuChino 阅读(3) 评论(0) 推荐(0)
2023年11月23日
NOIP 2023 游记
摘要： Day -3： 模拟赛怎么折磨难啊 /fn/fn/fn 随便写了一点，喵喵喵。 Day -2： 模拟赛怎么还是这么难啊 /ll 写了 T1， 然后开摆，喵喵喵。 Day -1： 坐高铁去上饶，路上随便看了点题。 下午躺在床上不知道干啥。 晚上启动雀，和 7Kbyte 哥哥打了半局，不小心截了 7Kb 阅读全文
posted @ 2023-11-23 07:59 KafuChino 阅读(28) 评论(0) 推荐(0)
2023年11月22日
CSP-S 2023 复赛游记
摘要： 以前的游记太魔怔了，重新写一下。 Day -3 打了一场模拟赛，感觉 A 题有点 ad-hoc，但是很经典，B 题也很简单，构造题，一眼秒了，C 题是真的不会，虽然很明显是一个 DP，但是没有想出来如何设计状态，D 题是简单的，想了一个主席树 + 树剖的做法，比较复杂，不愿写了，开摆 100 + 1 阅读全文
posted @ 2023-11-22 14:55 KafuChino 阅读(69) 评论(0) 推荐(0)
[IOI2015] Teams 题解
摘要： 妙妙题。 不难发现，我们对于每个 \(k\) 取出的人都是满足 \(a_i \leq k \leq b_i\) 的。 经典的，我们直接将 \((a_i, b_i)\) 转化到二维平面上，将它转化成一个二维数点问题。 我们对于每一个询问，都使 \(k\) 有序，从小到大贪心的选择，也就相当于 \(x\ 阅读全文
posted @ 2023-11-22 14:53 KafuChino 阅读(55) 评论(0) 推荐(0)
【模板】最小度限制生成树 题解
摘要： 其他的题解感觉都好高级，分享一种好想且好实现的方法。 我们可以先把点 \(s\) 和与其相连的边都删除，我们发现剩下的部分变成了一些连通块。 我们不难发现，当要求与 \(s\) 点相连的边的个数为 \(k\) 时，我们的连通块个数显然是 \(k\) 的。 接下来这个问题就转化成了：\(n - 1\) 阅读全文
posted @ 2023-11-22 14:52 KafuChino 阅读(70) 评论(0) 推荐(0)