摘要:记录一下感觉讲得很好的blog 阅读全文
posted @ 2019-11-07 16:12 kma_093 阅读 (20) 评论 (0) 编辑
摘要:kma太颓废了 阅读全文
posted @ 2019-10-28 22:11 kma_093 阅读 (40) 评论 (1) 编辑
摘要:智障儿童欢乐多 阅读全文
posted @ 2019-07-19 15:25 kma_093 阅读 (134) 评论 (5) 编辑
该文被密码保护。
posted @ 2019-07-03 13:54 kma_093 阅读 (35) 评论 (0) 编辑
摘要:kma是只鸽子 日常咕咕咕 阅读全文
posted @ 2019-06-24 14:52 kma_093 阅读 (114) 评论 (0) 编辑
摘要:莫队算法笔记 "算法笔记" 好题 HH的项链 "BZOJ 1878: [SDOI2009]HH的项链" 每次移动左右指针的时候维护每种项链出现次数的$cnt$数组,当从无到有和从有到无的时候统计答案 洛谷卡这道题,上B站交 HNOI2016 序列 "序列" 奇怪做法一大堆的题,有线段树做法,可翻lu 阅读全文
posted @ 2020-01-20 16:00 kma_093 阅读 (40) 评论 (0) 编辑
摘要:挂一点没来得及写的题,过年期间码一码 阅读全文
posted @ 2020-01-19 13:54 kma_093 阅读 (17) 评论 (0) 编辑
摘要:集训期间学法小结,得与失 找选手博客,看教程抄模板练题练题练题 题做太杂了= =很多算法都仅仅满足于过了个板,导致一个算法都没掌握好 除了几个写的比较多的算法,其余的学习过程基本是这样的: 看详解→我看懂了!→抄个模板,码码码然后AC之→好的我会了!→咦这个dp不错,写之;咦这个数据结构傻题也不错, 阅读全文
posted @ 2020-01-05 20:12 kma_093 阅读 (17) 评论 (0) 编辑
摘要:题目链接: "序列" 题目分析: 看到询问跳来跳去,各个询问之间的计算又有重叠部分,考虑能不能莫队一下 麻烦的是如何$O(1)$求$l,r$指针挪动一格的时候更新答案 以考虑挪动右指针为例 $[l, r] \rightarrow [l, r + 1]$ 新产生的区间是所有以$r + 1$为右端点,左 阅读全文
posted @ 2019-12-14 01:30 kma_093 阅读 (17) 评论 (0) 编辑
摘要:莫队算法 一句话算法:莫队是一种基于分块和询问排序思想的序列处理算法,因此大部分时间,我们需要离线询问,再对询问按某些优先级排序处理。 例题 详情见 "小Z的袜子" ,推导过程与莫队无关故略去,这里直接给出结论: 对于一个询问$[l, r]$,$ans = \frac{\sum\limits_{i 阅读全文
posted @ 2019-12-13 17:20 kma_093 阅读 (14) 评论 (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 阅读 (48) 评论 (0) 编辑
摘要:写在前面的总结 离联赛只有几天了,也马上就要回归文化课了。 有点舍不得,感觉自己的水平刚刚有点起色,却又要被抓回文化课教室了,真想在机房再赖几天啊。 像19/11/11那场的简单题,自己还是能敲出一些比较稳的暴力,虽然不见得能拿很高档的暴力或者打出正解,但至少不会挂分,最后能拿到的分数也还能看。但是 阅读全文
posted @ 2019-11-13 19:25 kma_093 阅读 (24) 评论 (0) 编辑
摘要:题目链接: "点我" 题目分析: 网络流 考虑先将棋盘黑白染色变成二分图,这样使得每个格子有公共边的其他格子和它自己都是异色的,然后把它向其他四个方向的点连一下边,边容量$INF$,$S$连黑点,容量为权值,白点连$T$,容量同理 于是问题转化为一个最小割问题 代码: 阅读全文
posted @ 2019-11-12 08:28 kma_093 阅读 (11) 评论 (0) 编辑
摘要:题目链接: "点我" 题目分析: 观察到$k$只有$50$,时间复杂度完全能承受直接预处理 在每个点上预处理一下从根到这个点的所有节点深度的$k$次方和,然后树上差分一下即可 代码: 阅读全文
posted @ 2019-11-12 08:19 kma_093 阅读 (6) 评论 (0) 编辑
摘要:题目链接: "点我" 题目分析 $dfs$+记忆化 首先$dfs$一下求下面的点是不是能全被覆盖到,打一个标记 顺便记忆化一下最后一排左右延伸能延伸到哪里 然后对于最后一排如果能流满,那么还有一个性质,每个起点能覆盖的最后一排是一个连续段 这一点证明可以看洛谷博客,简单来说就是如果两个起点的水流在某 阅读全文
posted @ 2019-11-12 08:15 kma_093 阅读 (8) 评论 (0) 编辑