OIER博客

题目大意：两个长度为n的数列a和b，有m个询问，每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...

题目大意：n个点m条边，请至少选择1个点建造军营，要求军营之间的唯一路径必须看守，其他道路无要求。请问有多少中建造军营的方案？（所选军营、看守道路不一...

题目大意：n个双端队列，操作1可以从队尾入队，相邻相同则消除队尾两个元素；操作2可以选择两个队头元素相同的队列，消除两个队头元素，m个范围在1~2n-1的元...

题目大意：一个n*m的字符矩阵，其中图形C和图形F各有多少个？ 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案，因此他想知道 $\texttt...

题目大意：n个点的树，每个点有点权，多次询问两点之间路径的点权之和，要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 ...

题目大意：n个点m条有向边，可以摧毁或者修复1条边、一个点的所有入边，每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中，我方在宇宙...

题目大意：n个数和m个数，以此相乘得到n行m列的矩阵，先手可以从[x, y]里选一行，后手可以从[l, r]列里选一列，先手希望选中数字尽量大，后手希望尽量小，大...

题目大意：n个点，m条边，边权为1，选4个不重复的点，要求1->a->b->c->d->1每段路距离不超过C，点权和最大是多少？ 题目描述 小熊的地...

题目大意：n个人n到题目，每个人会若干道题目，两个人会讨论，当且仅当有题目大家都会，且各自会另一个人不会的题目，输出会讨论的两人，或者无解。 题目描...

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元...