LMXZ

摘要： 回来看看，顺便写点啥 已经很久没登陆过博客园了，不知道多久，保守估计也两年了吧。回头看了看之前写的题解，格式乱七八糟不说，一些现在看来很简单的东西当时竟然憋不出来，看完官方题解还要自己写一篇题解。 这也至少说明我是有一些进步的吧。虽然当时自己是没什么很明显的感觉，但回头一看却能发现自己已经攀登上了一 阅读全文

摘要： 【例题Part.1】 洛谷 P4137 Rmq Problem / mex https://www.luogu.com.cn/problem/P4137 经典mex问题，也可以离线搞 开一颗权值线段树，每一个叶子节点记录它对应的权值最后一次出现的位置（如果没有出现过则记为0），线段树维护区间最小值。 阅读全文

摘要： 【写在前面】 有的时候，会有这种不强制离线，不带修的区间查询问题，一般考虑树状数组，线段树，主席树。 如果用树状数组或线段树，则做法往往是离线的。 【例题】 HH的项链 https://www.luogu.com.cn/problem/P1972 长度为n的序列a，m次查询，每次查询一个区间不同数字 阅读全文

摘要： 有的递推算法既可以从左向右推也可以从右向左推，这种特性赋予了我们一个技巧，双端处理法 当一个东西对递推数组的影响仅限于左半部分或右边部分，我们可以构造一个反向递推的数组，把不受影响的部分合起来计算 EX最大字段和 经典的最大子段和问题应该都很熟悉了，那么如果把这个问题魔改一下，选取两段不相交的子段， 阅读全文

摘要： 本题解约等于CF官方题解的翻译版+比较通俗易懂的解释+博主的胡诌八扯 题意: 一个01字符串，它当中每一个01子序列会获得x个愤怒评价(angry comment),每个10子序列会收到y个愤怒评价 子序列:可以不是连续的一段 比如011001有5个01子序列，4个10子序列(参考最长上升子序列) 阅读全文

摘要： 宿舍晚上11点25断电，在宿舍大厅打的CF 692 Div2 顺便接替了宿管大妈的活，帮深夜从校医院回来的同学开了个门 上来先看白给题A，五分钟敲完了,AC B题稍作思考。暴力枚举应该就行了吧，应该不会TLE,毕竟是Div2B不可能太复杂 C着实让我吃瘪了 xjb提交了两次，WA了。然后分析了一会， 阅读全文

摘要： 搞了一个月的机器学习，这段时间基本上没怎么碰过算法竞赛，所以咕了好久 最近重新回到算法竞赛里面，看了一些题目，觉得有必要再写(shui)一篇随笔 以后可能还会写一些关于机器学习的内容。虽然现在我只会扒拉别人的论文，但以后每个月都会抽出来连续的一周去搞机器学习，其他的时间就搞搞算法，水水学校的课(当然 阅读全文

摘要： 题目描述 传送门:https://www.luogu.com.cn/problem/P1600 NOIP2016D2T3 思路1： 统计每位玩家路上各个观察者观测到他的次数 树上路径？树链剖分？似乎有点无从下手 思路2： 统计每个观察者观察到的玩家数量 当然不能对每个观察者把所有路径枚举一遍来计算观 阅读全文

摘要： 树链剖分主要用来维护树的路径信息，大致思路是把一棵树变成一个特定的序列，将树上的问题转化成线性结构上的问题，然后用数据结构维护在这个序列 引例: 树链剖分的思想与本例类似 有一棵n个节点的有根树，每个节点都有一个权值 一共有m次更新/查询 更新：将节点x的权值修改为y 查询：查询x以节点为根的子树中 阅读全文

摘要： 滑动窗口 题面： https://www.luogu.com.cn/problem/P1886 简单的单调队列题目，具体做法就不讲了 滑动窗口第K大 一说到第k大，很多dalao就会想到主席树 主席树确实可以，不过如果不想打主席树，可以用双堆实现滑动窗口第K大，既然是堆，那么就不用自己写，可以直接套 阅读全文