Processing math: 2%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kma
さよ、なら
博客园
首页
新随笔
联系
订阅
管理
随笔 - 132
文章 - 0
评论 - 9
阅读 -
29912
[置顶]
Mark区
摘要: 记录一下感觉讲得很好的blog
阅读全文
posted @ 2019-11-07 16:12 kma_093
阅读(126)
评论(0)
推荐(0)
[置顶]
kma 2019CSP前刷题记录
摘要: kma太颓废了
阅读全文
posted @ 2019-10-28 22:11 kma_093
阅读(198)
评论(2)
推荐(0)
[置顶]
机房的沙茶日常
摘要: 智障儿童欢乐多
阅读全文
posted @ 2019-07-19 15:25 kma_093
阅读(495)
评论(6)
推荐(0)
[置顶]
kma的日常
该文被密码保护。
阅读全文
posted @ 2019-07-03 13:54 kma_093
阅读(35)
评论(0)
推荐(0)
[置顶]
2019NOIP算法复健+学习
摘要: kma是只鸽子 日常咕咕咕
阅读全文
posted @ 2019-06-24 14:52 kma_093
阅读(364)
评论(1)
推荐(0)
2020年7月29日
[SCOI2009]游戏
摘要: 链接 [SCOI2009]游戏 题解 先把图建出来,容易发现这是一张由点和环构成的图,每个环转回去需要的步数就是环的长度,多个环同时转回去的最小长度为
l
c
m
(
l
e
n
1
,
l
e
n
2
,
l
e
n
3
,
.
.
.
,
l
e
n
n
)
。 又环的长度和为
n
,问题可转化成把一个正整数
n
分解成若干数的和
阅读全文
posted @ 2020-07-29 09:35 kma_093
阅读(59)
评论(0)
推荐(0)
2020年6月5日
CF757G Can Bash Save the Day?
摘要: 太菜了代码还没调出来 先把思路放这 纪念一下第一道自己想的黑题 虽然比较水 analysis 链剖+主席树 套路题,考虑像
[LNOI2014]LCA
一样把每个点到根上打上标记,然后对每个
x
查询 由于本题强制在线,所以需要一个可以查询历史版本的数据结构,即可持久化线段树 发现修改操作只影响第$
阅读全文
posted @ 2020-06-05 15:09 kma_093
阅读(177)
评论(0)
推荐(0)
2020年5月30日
[NOI2016]区间
摘要: 传送门 Analysis 首先对坐标离散化,注意预先存储原长度 考虑对长度从小到大排序,然后
2\ Pointers
扫描,右端不断加入区间并覆盖相应长度,当某一时刻存在点被覆盖
m
次时更新答案,并同时移动左指针(左端在移动的过程中可能有多次更新答案的机会)到第一个不满足被覆盖
m
次的区间 由于
阅读全文
posted @ 2020-05-30 14:42 kma_093
阅读(118)
评论(0)
推荐(0)
2020年5月28日
[JSOI2007]文本生成器
摘要: 传送门 Analysis AC自动机+dp 直接从正面做 设
f[i][j][0/1]
表示在节点
i
,串长为
j
,是否已经经过结尾点的总方案数,然后从父亲向儿子转移 做
dp
的时候不用跳
fail
,在构建
fail
指针的时候顺带把对于结尾点的标记通过
fail
指针扩展到它在
fail
阅读全文
posted @ 2020-05-28 15:46 kma_093
阅读(133)
评论(0)
推荐(0)
2020年1月20日
2020寒假-莫队小结
摘要: 莫队算法笔记 "算法笔记" 好题 HH的项链 "BZOJ 1878: [SDOI2009]HH的项链" 每次移动左右指针的时候维护每种项链出现次数的
cnt
数组,当从无到有和从有到无的时候统计答案 洛谷卡这道题,上B站交 HNOI2016 序列 "序列" 奇怪做法一大堆的题,有线段树做法,可翻lu
阅读全文
posted @ 2020-01-20 16:00 kma_093
阅读(230)
评论(0)
推荐(0)
2020年1月5日
2019集训总结
摘要: 集训期间学法小结,得与失 找选手博客,看教程抄模板练题练题练题 题做太杂了= =很多算法都仅仅满足于过了个板,导致一个算法都没掌握好 除了几个写的比较多的算法,其余的学习过程基本是这样的: 看详解→我看懂了!→抄个模板,码码码然后AC之→好的我会了!→咦这个dp不错,写之;咦这个数据结构傻题也不错,
阅读全文
posted @ 2020-01-05 20:12 kma_093
阅读(174)
评论(0)
推荐(0)
2019年12月14日
[HNOI2016] 序列
摘要: 题目链接: "序列" 题目分析: 看到询问跳来跳去,各个询问之间的计算又有重叠部分,考虑能不能莫队一下 麻烦的是如何
O(1)
求
l,r
指针挪动一格的时候更新答案 以考虑挪动右指针为例
[l, r] \rightarrow [l, r + 1]
新产生的区间是所有以
r + 1
为右端点,左
阅读全文
posted @ 2019-12-14 01:30 kma_093
阅读(132)
评论(0)
推荐(0)
2019年12月13日
莫队算法学习笔记
摘要: 莫队算法 一句话算法:莫队是一种基于分块和询问排序思想的序列处理算法,因此大部分时间,我们需要离线询问,再对询问按某些优先级排序处理。 例题 详情见 "小Z的袜子" ,推导过程与莫队无关故略去,这里直接给出结论: 对于一个询问
[l, r]
,$ans = \frac{\sum\limits_{i
阅读全文
posted @ 2019-12-13 17:20 kma_093
阅读(139)
评论(0)
推荐(0)
2019年12月6日
CF1265B Beautiful Numbers
摘要: 题意 给一个长度为
n
的排列
P
,求对于
1
到
n
中的每个数
m
,是否能找到一段长度为
m
的区间使得区间内的数是一个
1
到
m
的排列。 输出一个
01
串,其中第
i
位表示是否能找到一段长度为
i
的区间使得区间内的数是一个
1 i
的排列
n \leq 2e5
分析 对于
阅读全文
posted @ 2019-12-06 19:29 kma_093
阅读(287)
评论(0)
推荐(0)
2019年11月13日
2019/11/12 CSP模拟赛&&考前小总结
摘要: 写在前面的总结 离联赛只有几天了,也马上就要回归文化课了。 有点舍不得,感觉自己的水平刚刚有点起色,却又要被抓回文化课教室了,真想在机房再赖几天啊。 像19/11/11那场的简单题,自己还是能敲出一些比较稳的暴力,虽然不见得能拿很高档的暴力或者打出正解,但至少不会挂分,最后能拿到的分数也还能看。但是
阅读全文
posted @ 2019-11-13 19:25 kma_093
阅读(189)
评论(0)
推荐(0)
下一页
公告
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
6
7
8
9
搜索
我的标签
动态规划(dp)
(23)
线段树
(13)
树链剖分
(12)
并查集
(11)
数论
(10)
二分图
(10)
图论
(7)
概率与期望
(7)
单调队列
(7)
匈牙利
(6)
更多
随笔分类
(133)
OI历程(4)
解题报告(112)
算法笔记(17)
随笔档案
(132)
2020年7月(1)
2020年6月(1)
2020年5月(2)
2020年1月(2)
2019年12月(3)
2019年11月(14)
2019年10月(16)
2019年9月(7)
2019年8月(11)
2019年7月(16)
2019年6月(6)
2019年5月(4)
2019年4月(2)
2019年3月(2)
2019年2月(2)
2019年1月(28)
2018年12月(2)
2018年11月(3)
2018年10月(10)
更多
大佬们的友链qwq
很强很强的YYR
很强很强的Patrickpwq(AFO)
很强很强的fsy
很强很强的cxr(可爱的妹子)
很强很强的gigo
很强很强的lyj
很强很强的wzj
很强很强的yxt(很A的妹子)
很强很强的wlj
阅读排行榜
1. 关于树的重心(2931)
2. 浅谈关于树形dp求树的直径问题(2681)
3. 二维凸包算法学习笔记(854)
4. 二分图匹配例题及拓展(595)
5. 线段树基本操作(521)
评论排行榜
1. 机房的沙茶日常(6)
2. kma 2019CSP前刷题记录(2)
3. 2019NOIP算法复健+学习(1)
推荐排行榜
1. 浅谈关于树形dp求树的直径问题(2)
2. 二维凸包算法学习笔记(1)
3. 分块学习笔记(1)
最新评论
1. Re:机房的沙茶日常
催更
--Aisaka_Taiga
2. Re:2019NOIP算法复健+学习
这真的是NOIP算法吗 /fad
--RevolutionBP
3. Re:kma 2019CSP前刷题记录
@BOI-wrx %%%%...
--huaruoji
4. Re:kma 2019CSP前刷题记录
看到您每天努力刷题,再想到每天我只会颓废......
--石室中学高宇睿
5. Re:机房的沙茶日常
务必写下去啊。
好快乐啊你们机房
--ldxcaicai
点击右上角即可分享