摘要:记录一下感觉讲得很好的blog 阅读全文
posted @ 2019-11-07 16:12 kma_093 阅读(26) 评论(0) 推荐(0) 编辑
摘要:kma太颓废了 阅读全文
posted @ 2019-10-28 22:11 kma_093 阅读(53) 评论(1) 推荐(0) 编辑
摘要:智障儿童欢乐多 阅读全文
posted @ 2019-07-19 15:25 kma_093 阅读(180) 评论(5) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-03 13:54 kma_093 阅读(35) 评论(0) 推荐(0) 编辑
摘要:kma是只鸽子 日常咕咕咕 阅读全文
posted @ 2019-06-24 14:52 kma_093 阅读(136) 评论(0) 推荐(0) 编辑
摘要:太菜了代码还没调出来 先把思路放这 纪念一下第一道自己想的黑题 虽然比较水 analysis 链剖+主席树 套路题,考虑像$[LNOI2014]LCA$一样把每个点到根上打上标记,然后对每个$x$查询 由于本题强制在线,所以需要一个可以查询历史版本的数据结构,即可持久化线段树 发现修改操作只影响第$ 阅读全文
posted @ 2020-06-05 15:09 kma_093 阅读(11) 评论(0) 推荐(0) 编辑
摘要:传送门 Analysis 首先对坐标离散化,注意预先存储原长度 考虑对长度从小到大排序,然后$2\ Pointers$扫描,右端不断加入区间并覆盖相应长度,当某一时刻存在点被覆盖$m$次时更新答案,并同时移动左指针(左端在移动的过程中可能有多次更新答案的机会)到第一个不满足被覆盖$m$次的区间 由于 阅读全文
posted @ 2020-05-30 14:42 kma_093 阅读(16) 评论(0) 推荐(0) 编辑
摘要:传送门 Analysis AC自动机+dp 直接从正面做 设$f[i][j][0/1]$表示在节点$i$,串长为$j$,是否已经经过结尾点的总方案数,然后从父亲向儿子转移 做$dp$的时候不用跳$fail$,在构建$fail$指针的时候顺带把对于结尾点的标记通过$fail$指针扩展到它在$fail$ 阅读全文
posted @ 2020-05-28 15:46 kma_093 阅读(16) 评论(0) 推荐(0) 编辑
摘要:莫队算法笔记 "算法笔记" 好题 HH的项链 "BZOJ 1878: [SDOI2009]HH的项链" 每次移动左右指针的时候维护每种项链出现次数的$cnt$数组,当从无到有和从有到无的时候统计答案 洛谷卡这道题,上B站交 HNOI2016 序列 "序列" 奇怪做法一大堆的题,有线段树做法,可翻lu 阅读全文
posted @ 2020-01-20 16:00 kma_093 阅读(69) 评论(0) 推荐(0) 编辑
摘要:集训期间学法小结,得与失 找选手博客,看教程抄模板练题练题练题 题做太杂了= =很多算法都仅仅满足于过了个板,导致一个算法都没掌握好 除了几个写的比较多的算法,其余的学习过程基本是这样的: 看详解→我看懂了!→抄个模板,码码码然后AC之→好的我会了!→咦这个dp不错,写之;咦这个数据结构傻题也不错, 阅读全文
posted @ 2020-01-05 20:12 kma_093 阅读(37) 评论(0) 推荐(0) 编辑
摘要:题目链接: "序列" 题目分析: 看到询问跳来跳去,各个询问之间的计算又有重叠部分,考虑能不能莫队一下 麻烦的是如何$O(1)$求$l,r$指针挪动一格的时候更新答案 以考虑挪动右指针为例 $[l, r] \rightarrow [l, r + 1]$ 新产生的区间是所有以$r + 1$为右端点,左 阅读全文
posted @ 2019-12-14 01:30 kma_093 阅读(35) 评论(0) 推荐(0) 编辑
摘要:莫队算法 一句话算法:莫队是一种基于分块和询问排序思想的序列处理算法,因此大部分时间,我们需要离线询问,再对询问按某些优先级排序处理。 例题 详情见 "小Z的袜子" ,推导过程与莫队无关故略去,这里直接给出结论: 对于一个询问$[l, r]$,$ans = \frac{\sum\limits_{i 阅读全文
posted @ 2019-12-13 17:20 kma_093 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题意 给一个长度为$n$的排列$P$,求对于$1$ 到 $n$中的每个数$m$,是否能找到一段长度为$m$的区间使得区间内的数是一个$1$到$m$的排列。 输出一个$01$串,其中第$i$位表示是否能找到一段长度为$i$的区间使得区间内的数是一个$1 i$的排列 $n \leq 2e5$ 分析 对于 阅读全文
posted @ 2019-12-06 19:29 kma_093 阅读(65) 评论(0) 推荐(0) 编辑
摘要:写在前面的总结 离联赛只有几天了,也马上就要回归文化课了。 有点舍不得,感觉自己的水平刚刚有点起色,却又要被抓回文化课教室了,真想在机房再赖几天啊。 像19/11/11那场的简单题,自己还是能敲出一些比较稳的暴力,虽然不见得能拿很高档的暴力或者打出正解,但至少不会挂分,最后能拿到的分数也还能看。但是 阅读全文
posted @ 2019-11-13 19:25 kma_093 阅读(43) 评论(0) 推荐(0) 编辑
摘要:题目链接: "点我" 题目分析: 网络流 考虑先将棋盘黑白染色变成二分图,这样使得每个格子有公共边的其他格子和它自己都是异色的,然后把它向其他四个方向的点连一下边,边容量$INF$,$S$连黑点,容量为权值,白点连$T$,容量同理 于是问题转化为一个最小割问题 代码: 阅读全文
posted @ 2019-11-12 08:28 kma_093 阅读(32) 评论(0) 推荐(0) 编辑