Noivelist

摘要： \(\LARGE {P11831 [省选联考 2025] 追忆}\) 题解原出处 请阅读完彼题解再阅读此题解，此题解不对解题思路分析有帮助 仅仅提供代码上的解惑 我只是对他的代码进行了非常详细的注释处理，orz大佬 题意： 大哥图，考虑的是连通性和区间最大值维护 , bitset 闭包传递很好地解决 阅读全文

摘要： P1196 [NOI2002] 银河英雄传说 这是一道绿题 核心考察点只有一个： 那就是带权并查集 \(\mathcal{Part\ I}\) 我们检查题意不难发现这道题的要求无非两个： $\ \ $ 1 ) 维护多个链的不断合并，但是以链中某节点作为索引 $\ \ \ \ \ \ \ $ 所以我们 阅读全文

摘要： 题目传送门 是一道黄题 这里提供一种 \(O(n\log n)\) 的做法 \(\mathscr{PART\ \ ONE}\) 我们在手%的时候不难发现（注意力有点也不惊人） 虽然第一列和第一行 不保证有序 但是因为这里的前缀$\ max\ $性质保证了第二列和第二行有序 我们很容易用 \(O(n) 阅读全文

摘要： 传送门 #include<bits/stdc++.h> using namespace std; #define int long long const int N=1e5+10; int n,h[N],f[N][18],sa[N][18],sb[N][18],A[N],B[N]; set<int> 阅读全文

摘要： 题目传送门 绝世好题 让我学会了分层图的真正用法 以前都只会自作聪明地分两层： 美其名曰【正图】【反图】 现在知道了还有这种神奇的建图方法！ 理解题意： 有向图 给定起点终点 求路径上两点买卖东西最大收益 思路： 考虑建分层图 所以此时问题从二维图s->t 转化为了 三维图（分层图）中的s->t3 阅读全文

摘要： 题目传送门 是道很好的题 代码实现难度很低很低 但是基础的思维量还是能保证的 但是建议调绿 十五分钟就写完了 关键词：贪心、前后缀 简化题意 给定两个长度为N的序列： \(S_i\)：表示第i家住户到入口的距离，保证\(S_1 \leq S_2 \leq \cdots \leq S_N < 10^8 阅读全文

摘要： \(\huge {初赛组合初步}\) 一、 n 个元素的集合 S 的一个 r 排列被理解为 n 个元素中 r 个元素的有序摆放 1、 不可重复： 在n个元素中选出r个元素的选择方案个数： \[\displaystyle {P^{\ r}_{\ n} = \frac{n\ !}{(n - r)\ !} 阅读全文

摘要： 题目传送门 先警示后人： 我在看题目的时候看成了 \(1 \le r,c \le 4000\) 然后被迫想了一个 \(\operatorname{O}(\operatorname{RC} \ \operatorname{log} \ \operatorname{RC})\) 发现好像有点玄 最后乱加 阅读全文

摘要： 网络流这么美妙的东西 肯定是要好好学它的 主要还是为了搞这个二分最大匹配去学的 匈牙利算法不太适合我，就来进阶一下（ 先来看最大流 最大流是解决从源点到汇点的最大流量，这是个网络流中几乎最基础的问题。 就像图论里面的最短路一样。 而我们的目的就是从 V个点， E条有向边， 每个边有c(u,v)的容量 阅读全文