摘要：
记录一下感觉讲得很好的blog 阅读全文
posted @ 2019-11-07 16:12
kma_093
阅读(126)
评论(0)
推荐(0)
摘要：
链接 [SCOI2009]游戏 题解 先把图建出来，容易发现这是一张由点和环构成的图，每个环转回去需要的步数就是环的长度，多个环同时转回去的最小长度为lcm(len1,len2,len3,...,lenn)。 又环的长度和为n，问题可转化成把一个正整数n分解成若干数的和 阅读全文
posted @ 2020-07-29 09:35
kma_093
阅读(60)
评论(0)
推荐(0)
摘要：
太菜了代码还没调出来 先把思路放这 纪念一下第一道自己想的黑题 虽然比较水 analysis 链剖+主席树 套路题，考虑像[LNOI2014]LCA一样把每个点到根上打上标记，然后对每个x查询 由于本题强制在线，所以需要一个可以查询历史版本的数据结构，即可持久化线段树 发现修改操作只影响第$ 阅读全文
posted @ 2020-06-05 15:09
kma_093
阅读(177)
评论(0)
推荐(0)
摘要：
传送门 Analysis 首先对坐标离散化，注意预先存储原长度 考虑对长度从小到大排序，然后2\ Pointers扫描，右端不断加入区间并覆盖相应长度，当某一时刻存在点被覆盖m次时更新答案，并同时移动左指针（左端在移动的过程中可能有多次更新答案的机会）到第一个不满足被覆盖m次的区间 由于 阅读全文
posted @ 2020-05-30 14:42
kma_093
阅读(119)
评论(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
阅读(134)
评论(0)
推荐(0)
摘要：
莫队算法笔记 "算法笔记" 好题 HH的项链 "BZOJ 1878: [SDOI2009]HH的项链" 每次移动左右指针的时候维护每种项链出现次数的cnt数组，当从无到有和从有到无的时候统计答案 洛谷卡这道题，上B站交 HNOI2016 序列 "序列" 奇怪做法一大堆的题，有线段树做法，可翻lu 阅读全文
posted @ 2020-01-20 16:00
kma_093
阅读(230)
评论(0)
推荐(0)
摘要：
集训期间学法小结，得与失 找选手博客，看教程抄模板练题练题练题 题做太杂了= =很多算法都仅仅满足于过了个板，导致一个算法都没掌握好 除了几个写的比较多的算法，其余的学习过程基本是这样的： 看详解→我看懂了！→抄个模板，码码码然后AC之→好的我会了！→咦这个dp不错，写之；咦这个数据结构傻题也不错， 阅读全文
posted @ 2020-01-05 20:12
kma_093
阅读(175)
评论(0)
推荐(0)
摘要：
题目链接： "序列" 题目分析： 看到询问跳来跳去，各个询问之间的计算又有重叠部分，考虑能不能莫队一下 麻烦的是如何O(1)求l,r指针挪动一格的时候更新答案 以考虑挪动右指针为例 [l, r] \rightarrow [l, r + 1] 新产生的区间是所有以r + 1为右端点，左 阅读全文
posted @ 2019-12-14 01:30
kma_093
阅读(133)
评论(0)
推荐(0)
摘要：
莫队算法 一句话算法：莫队是一种基于分块和询问排序思想的序列处理算法，因此大部分时间，我们需要离线询问，再对询问按某些优先级排序处理。 例题 详情见 "小Z的袜子" ，推导过程与莫队无关故略去，这里直接给出结论： 对于一个询问[l, r]，$ans = \frac{\sum\limits_{i 阅读全文
posted @ 2019-12-13 17:20
kma_093
阅读(139)
评论(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
阅读(287)
评论(0)
推荐(0)
摘要：
写在前面的总结 离联赛只有几天了，也马上就要回归文化课了。 有点舍不得，感觉自己的水平刚刚有点起色，却又要被抓回文化课教室了，真想在机房再赖几天啊。 像19/11/11那场的简单题，自己还是能敲出一些比较稳的暴力，虽然不见得能拿很高档的暴力或者打出正解，但至少不会挂分，最后能拿到的分数也还能看。但是 阅读全文
posted @ 2019-11-13 19:25
kma_093
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号