联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KafuChino
博客园
首页
新随笔
联系
订阅
管理
随笔 - 10
文章 - 0
评论 - 0
阅读 -
206
[置顶]
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
阅读(50)
评论(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
阅读(16)
评论(0)
推荐(0)
编辑
如何优雅的处理特殊的子集 dp 问题
摘要: sosdp & 高维前缀和 求
g
i
=
∑
j
&
i
>
0
f
j
(
i
≤
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
≤
k
≤
b
i
的。 经典的,我们直接将
(
a
i
,
b
i
)
转化到二维平面上,将它转化成一个二维数点问题。 我们对于每一个询问,都使
k
有序,从小到大贪心的选择,也就相当于 \(x\
阅读全文
posted @ 2023-11-22 14:53 KafuChino
阅读(23)
评论(0)
推荐(0)
编辑
【模板】最小度限制生成树 题解
摘要: 其他的题解感觉都好高级,分享一种好想且好实现的方法。 我们可以先把点
s
和与其相连的边都删除,我们发现剩下的部分变成了一些连通块。 我们不难发现,当要求与
s
点相连的边的个数为
k
时,我们的连通块个数显然是
k
的。 接下来这个问题就转化成了:
n
−
1
阅读全文
posted @ 2023-11-22 14:52 KafuChino
阅读(30)
评论(0)
推荐(0)
编辑
公告
昵称:
KafuChino
园龄:
1年3个月
粉丝:
0
关注:
4
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
学习笔记(2)
随笔档案
2024年2月(3)
2023年11月(7)
阅读排行榜
1. Welcome(50)
2. CSP-S 2023 复赛游记(40)
3. 【模板】最小度限制生成树 题解(30)
4. [IOI2015] Teams 题解(23)
5. 如何优雅的处理特殊的子集 dp 问题(18)
点击右上角即可分享