会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KafuChino
博客园
首页
新随笔
联系
订阅
管理
[置顶]
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
阅读(49)
评论(0)
推荐(0)
编辑
[置顶]
友链
摘要:
阅读全文
posted @ 2023-11-22 14:50 KafuChino
阅读(10)
评论(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
阅读(4)
评论(0)
推荐(0)
编辑
2024年2月2日
JXOI2024 日记
摘要: 看到大家都在写游记,退役菜鸡也想写一写自己退役的悠闲生活。 (关于为什么是日记不是游记:我太啰嗦了) 2024/1/21 及以前 在家睡觉,背单词,打块,玩原神。 2024/1/22 下雪了,于是鸽了,不去学校。 准备在家好好睡一觉。 问 ZH 喵要不要一起出来玩雪,ZH 拒绝了,但是 TZ 喵问大
阅读全文
posted @ 2024-02-02 19:42 KafuChino
阅读(15)
评论(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
阅读(18)
评论(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
阅读(12)
评论(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
阅读(40)
评论(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
阅读(22)
评论(0)
推荐(0)
编辑
【模板】最小度限制生成树 题解
摘要: 其他的题解感觉都好高级,分享一种好想且好实现的方法。 我们可以先把点 \(s\) 和与其相连的边都删除,我们发现剩下的部分变成了一些连通块。 我们不难发现,当要求与 \(s\) 点相连的边的个数为 \(k\) 时,我们的连通块个数显然是 \(k\) 的。 接下来这个问题就转化成了:\(n - 1\)
阅读全文
posted @ 2023-11-22 14:52 KafuChino
阅读(25)
评论(0)
推荐(0)
编辑
公告