kma_093

摘要：记录一下感觉讲得很好的blog 阅读全文

摘要：kma太颓废了 阅读全文

摘要：智障儿童欢乐多 阅读全文

该文被密码保护。

摘要：kma是只鸽子 日常咕咕咕 阅读全文

摘要：莫队算法笔记 "算法笔记" 好题 HH的项链 "BZOJ 1878: [SDOI2009]HH的项链" 每次移动左右指针的时候维护每种项链出现次数的$cnt$数组，当从无到有和从有到无的时候统计答案 洛谷卡这道题，上B站交 HNOI2016 序列 "序列" 奇怪做法一大堆的题，有线段树做法，可翻lu 阅读全文

摘要：挂一点没来得及写的题，过年期间码一码 阅读全文

摘要：集训期间学法小结，得与失 找选手博客，看教程抄模板练题练题练题 题做太杂了= =很多算法都仅仅满足于过了个板，导致一个算法都没掌握好 除了几个写的比较多的算法，其余的学习过程基本是这样的： 看详解→我看懂了！→抄个模板，码码码然后AC之→好的我会了！→咦这个dp不错，写之；咦这个数据结构傻题也不错， 阅读全文

摘要：题目链接： "序列" 题目分析： 看到询问跳来跳去，各个询问之间的计算又有重叠部分，考虑能不能莫队一下 麻烦的是如何$O(1)$求$l,r$指针挪动一格的时候更新答案 以考虑挪动右指针为例 $[l, r] \rightarrow [l, r + 1]$ 新产生的区间是所有以$r + 1$为右端点，左 阅读全文

摘要：莫队算法 一句话算法：莫队是一种基于分块和询问排序思想的序列处理算法，因此大部分时间，我们需要离线询问，再对询问按某些优先级排序处理。 例题 详情见 "小Z的袜子" ，推导过程与莫队无关故略去，这里直接给出结论： 对于一个询问$[l, r]$，$ans = \frac{\sum\limits_{i 阅读全文

摘要：题意 给一个长度为$n$的排列$P$，求对于$1$ 到 $n$中的每个数$m$，是否能找到一段长度为$m$的区间使得区间内的数是一个$1$到$m$的排列。 输出一个$01$串，其中第$i$位表示是否能找到一段长度为$i$的区间使得区间内的数是一个$1 i$的排列 $n \leq 2e5$ 分析 对于 阅读全文

摘要：写在前面的总结 离联赛只有几天了，也马上就要回归文化课了。 有点舍不得，感觉自己的水平刚刚有点起色，却又要被抓回文化课教室了，真想在机房再赖几天啊。 像19/11/11那场的简单题，自己还是能敲出一些比较稳的暴力，虽然不见得能拿很高档的暴力或者打出正解，但至少不会挂分，最后能拿到的分数也还能看。但是 阅读全文

摘要：题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： 阅读全文

摘要：题目链接： "点我" 题目分析： 观察到$k$只有$50$，时间复杂度完全能承受直接预处理 在每个点上预处理一下从根到这个点的所有节点深度的$k$次方和，然后树上差分一下即可 代码： 阅读全文

摘要：题目链接： "点我" 题目分析 $dfs$+记忆化 首先$dfs$一下求下面的点是不是能全被覆盖到，打一个标记 顺便记忆化一下最后一排左右延伸能延伸到哪里 然后对于最后一排如果能流满，那么还有一个性质，每个起点能覆盖的最后一排是一个连续段 这一点证明可以看洛谷博客，简单来说就是如果两个起点的水流在某 阅读全文