Noivelist

摘要： \(\displaystyle \large {题目传送门}\) 题面 给定一个一个 H*W 的矩形 ， 每个坐标上有一个颜色 ， 上下左右相邻的同颜色节点可以形成连通块 。 你可以对任意一个连通块 ， 进行一次并仅有一次的染色 ， 求新形成的连通块最大的大小 。 思路： \(\mathcal St 阅读全文

摘要： \(\mathcal {P14214\ \ [COI 2010]\ \ 圆圈 \ \ /\ \ KOLO}\) #include<bits/stdc++.h> using namespace std; const int N=5e6+10; int pre[N],nxt[N]; int n,k,a; 阅读全文

摘要： 题目传送门 超级水题 ， 谁都可以拿的经验 考察贪心 + 堆（最简单的用优先队列实现） 题面 给定 $ n$ 个数组和每个数组的常数 \(x\) 和长度 \(l\) , 给定每个数组的 $a_i $ 、 \(b_i\) , 定义是可以实施 \(k\) 次把某个 \(b_i\) 换成 \(a_i\) 阅读全文

摘要： \(\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)\ !} 阅读全文