摘要： Description Alice 有一个 \(n \times m\) 的矩阵 \(a_{i, j}\)（\(1 \le i \le n\)，\(1 \le j \le m\)），其每个元素为大小不超过 \({10}^6\) 的非负整数。 Bob 根据该矩阵生成了一个 \((n - 1) \tim 阅读全文

摘要： Description 给定一个 \(n\) 个点 \(m\) 条边的无向图，边权均为 \(a\)。 现在将原来图中满足最短路等于 \(2a\) 所有的点对 \((x,y)\) 之间加一条长度为 \(b\) 的无向边。 给定 \(k\)，求点 \(k\) 到所有点的最短路是多少。 \(1\leq n 阅读全文

摘要： Description 一个星球上有 \(n\) 个国家和许多双向道路，国家用 \(1\sim n\) 编号。 但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路：\((a,b),(c,d)\) 表示，对于任意两个国家 \(x,y\)，如果 \(a\le x\le b,c\le y 阅读全文

摘要： Description 在一个 \(n \times m\) 的网格中，每个格子里都有一个呈 \ 或 / 状的镜子。 一个合法的网格需要满足从任意一个边界段垂直射进网格中，光线会从相邻的边界段射出，同时网格中的每一段都被至少一条光线穿透。 现在网格中有 \(k\) 个位置的镜子形状不确定，求有多少种 阅读全文

摘要： Description JOI 君有 \(N\) 条鱼，编号为 \(1,2,\dots,N\)。第 \(i\) \((1 \le i \le N)\) 条鱼的大小为 \(A_i\)。 当我们养鱼的时候，需要注意如下的一个事实：如果有两条鱼离得很近，那么随着时间的流逝，可能会有其中一条吃掉另一条。其中 阅读全文

摘要： Description “铁人”yyb 在玩游戏。在一个 \(n\) 个点的树上，yyb 放置了 \(m\) 个鸡贼。每个鸡贼有四个整数参数 \(t_i,c_i,v_i,u_i\)，表示这个鸡贼会在 \(t_i\) 时刻出现在点 \(v_i\)，并以每时刻 \(c_i\) 条边的速度向 \(u_i\ 阅读全文

摘要： Description Khong 阿姨正在给附近一所学校的学生准备 \(n\) 盒糖果。盒子的编号分别为 \(0\) 到 \(n - 1\)，开始时盒子都为空。第 \(i\) 个盒子 \((0 \leq i \leq n - 1)\) 至多可以容纳 \(c[i]\) 块糖果（容量为 \(c[i]\ 阅读全文

摘要： Description 有一个 \(n \times n\) 的矩阵 \(a\)，初始全是 \(0\)，有 \(m\) 次修改操作和 \(q\) 次查询操作，先进行所有修改操作，然后进行所有查询操作。 一次修改操作会给出 \(l_1,l_2,r_1,r_2,x\)，代表把所有满足 \(l_1 \le 阅读全文

摘要： Description 有一个元素为向量的序列，下标从 \(1\) 开始，初始时为空，现在你需要支持三个操作： 在 \(S\) 的末尾添加一个元素 \((x,y)\)。 删除 \(S\) 的末尾元素。 询问下标在 \([l,r]\) 区间内的元素中，\((x,y)\times S_i\) 的最大值。 阅读全文

摘要： Description 维护一个向量集合，在线支持以下操作： A x y（\(|x|,|y| \le 10^8\)）：加入向量 \((x,y)\)； Q x y l r（\(|x|,|y| \le 10^8\)，\(1 \le l \le r \le t\)，其中 \(t\) 为已经加入的向量个数） 阅读全文