摘要： 题目描述 给定 \(n\) 个点的树和 \(m\) 条路线，每条路线连接路径 \((u,v)\) 之间的所有点。 \(q\) 次询问，从 \(u\) 到 \(v\) 至少要经过多少条路线。 数据范围 \(2\le n\le 2\cdot 10^5,1\le m\le 2\cdot 10^5,1\le 阅读全文

摘要： 题目描述 \(T\) 组数据， \(n\) 个点 \(m\) 条边的无向连通图，边有边权，保证无重边、自环。 \(q\) 次询问，给定 \((u,v,k)\) ，求所有 \(u\to v\) 的路径中，第 \(k\) 大边权的最小值。 数据范围 \(1\le T\le 100\) 。 \(2\le 阅读全文

摘要： 题目描述 \(T\) 组数据，求有多少个长为 \(n\) 的数组 \(h\) 满足 \(1\le h_i\le a\) 和以下 \(q\) 条限制： \[\max_{l_i\le j\le h_i}h_j=w_i \]对 \(998244353\) 取模。 数据范围 \(1\le T\le 20\) 阅读全文

摘要： 题目描述 \(n\) 个城市， \(m\) 条无向边，记第 \(i\) 个点第 \(j\) 天的魔法值为 \(f_{i,j}\) 。 给定 \(f_{i,0}\) ，此后每天某个城市的魔法值，等于与它相邻的城市上一天魔法值的异或和，即： \[f_{u,j}=\bigoplus_{(u,v)\in E 阅读全文

摘要： 题目描述 给定长为 \(n\) 的序列， \(m\) 次操作： 1 l r x ：将 \(l\sim r\) 中的数加上 \(x\) 。 2 l r x ：将 \(l\sim r\) 中的数乘上 \(x\) 。 3 l r x ：将 \(l\sim r\) 中的数修改为 \(x\) 。 4 l r 阅读全文

摘要： 题目描述 \(T\) 组数据， \(n\) 个点， \(m\) 条单向边，第 \(i\) 个点有 \(a_i\) 个信使。 初始你可以激活若干个信使，被激活的信使可以沿着单向边移动，并激活到达的点的所有信使。 求初始最少需要激活多少个信使，才能满足每个点都有被激活的信使到达过，无解输出 -1 。 数 阅读全文

摘要： 题目描述 \(T\) 组询问，给定 \(n,m\) ，求 \(\left(\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)\right)\bmod 998244353\) 。 数据范围 \(1\le T\le 10^4,1\le n,m\le 10^5\) 。 时间限制 \(\ 阅读全文

摘要： 题目描述 \(T\) 组数据，给定 \(n\ge m\) ，求： \[\sum_{i=1}^n\sum_{j=1}^m\varphi(\frac{\text{lcm}(i,j)}{\gcd(i,j)})\\ \]对 \(23333\) 取模。 数据范围 \(1\le T\le 3\cdot 10^4 阅读全文

摘要： 一、 xor-hash 功能 这里可以把 sum-hash 和 xor-hash 放在一起对比： sum-hash 可以快速判断两个集合对应元素出现次数是否相等。 xor-hash 可以快速判断两个集合对应元素出现次数奇偶性是否相等。 操作流程：给每个元素赋随机权值 \(key\) ，一个集合的 h 阅读全文

摘要： 题目描述 \(n\) 层蛋糕，第 \(i\) 层大小 \(c_i\) ，保证 \(c_i\) 单调不增。 初始你有第 \(1\) 层蛋糕，然后重复以下操作，直至没有蛋糕： 吃掉最大的一层蛋糕，记其大小为 \(x\) 。 如果还有至少 \(x\) 层蛋糕没有给你，主办方会按编号升序给你接下来的 \(x 阅读全文