ezlmr

摘要： 发现有时候还是会对各种优化比较混乱。 # 决策单调性 对于 $i$ 来说，其决策点为 $j$，那么对于 $i'\ge i$ ，其决策点 $j'\ge j$ 。 不存在依赖的可以直接分治，否则需要使用单调栈。 # 决策点的单调性 对于 $i$ 来说，对于决策点 $j$ 和 $j'$ ，如果存在 $j\ 阅读全文

摘要： 浅谈「First bigger」问题 概述 本博客主要介绍关于「求序列中每一个数前面第一个大于它的数」一类问题的各种解法。 相关表述还有「求序列中每一个数前面比它大的数中最靠近它的数」，「求序列中每一个数后面第一个比它大的数」，「求序列中每一个数前面第一个比它小的数」等，都属于同类问题，在这里只对于 阅读全文

摘要： 问题 传送门 对于正整数 \(n\) ，定义 \(f(n)\) 为 \(n\) 所含质因子的最大幂指数 即对于 \(n=p_1^{c_1}p_2^{c_2}\dots p_k^{c_k}\) ，\(f(n)=\max \limits{c_i}\) 求 \(\sum\limits_{i=1}^{n}\ 阅读全文

摘要： 思路 看到题目即可想到使用LCT 然而我们发现，只维护点之间的关系是不行的，因为图上可能会构成环 因此我们将边双缩点，发现缩完点后原图变成了森林 因此就可以直接用LCT做了 接下来，我们考虑如何在边双缩点的同时维护LCT 首先，我们对于每一个点都要再维护该点所在边双的权值和 另外，LCT的操作中，凡 阅读全文

摘要： 传送门 无旋treap解法 可以发现这道题是无旋treap的模板题，然而细节超多 数组解释： \(size\) 子树大小 \(sum\) 子树权值和 \(mxsum\) 最大子段和 \(mxsuml\) 最大前缀和 \(mxsumr\) 最大后缀和 \(mx\) 最大值 \(update\) 覆盖标 阅读全文

摘要： 莫比乌斯技巧解析 前言 本篇博客主要通过例题介绍一些莫比乌斯反演的技巧，内容参考自莫比乌斯反演-让我们从基础开始（强烈推荐），本片博客力求在其基础上更加清晰的解释其中的一些难以理解的地方 在阅读之前，你应该要先学会 各种筛法（线性筛，杜教筛，min_25筛等） 狄利克雷卷积 莫比乌斯反演 数论分块 阅读全文

摘要： 题目 传送门 思路 不妨设 \(n\le m\) $$ \begin{align*} \sum\limits_\sum\limits_\varphi(ij)&=\sum\limits_\sum\limits_ij\prod\limits_{p\mid ij}(1-\frac{1})\ &=\sum\ 阅读全文

摘要： Part1. 题目来源 【LGR-080】洛谷 11 月月赛 II div.2 C P7108 移花接木 Part2. 题解 23pts解法 对于前四档分数： Subtask #1 (3 points)：\(h=0\)。 Subtask #2 (4 points)：\(a=b\)。 Subtask 阅读全文

摘要： 点双连通分量 #include<iostream> #include<vector> #include<stack> using namespace std; int n,m,t,ans; int dfn[100001],low[100001],sum,in; vector<int>gcc[1000 阅读全文

摘要： 以P3376 【模板】网络最大流为例 EK #include<iostream> #include<cstring> #include<cstdio> #include<queue> #define inf 0x3f3f3f3f using namespace std; int n,m,s,t; l 阅读全文