GJOI

字符串匹配 题意：给出两个字符串 \(a,b\) ，求： \[\sum_{1 \le l \le r\le n} \sum_{l\le i \le j\le r}(a[l...r] 回文)(a[i...j]==b) \times (r-l+1) mod 2 \]其中 \(n,m \le 10^6\) ......

树上询问 你有一棵 \(n\) 个节点的树 \(T\) ，回答 \(m\) 个询问，每次询问给你两个整数 \(l,r\) ，问存在多少个整数 \(k\) 使得从 \(l\) 沿着 \(l->r\) 的简单路径走 \(k\) 步恰好到 \(k\) ，\(n,m\le 10^6\)。 解题思路 分析一下 ......

莫队 今天，接触信息学不久的小 A 刚刚学习了莫队。 莫队可以解决一类难以合并，但方便插入的信息维护。比如，给定一个序列，支持单点修改，每次询问一个区间出现了多少种数字。再比如，给定一个序列，支持单点修改，每次询问区间众数。诸如此类。 小 A 觉得这样的情况太平凡了。于是，他定义了一个区间是无重的， ......

亿只只因的回家路 题意：给出一个 \(n\) 点 \(m\) 边的无向图，每条边有长度 \(v_i\) ， 有 \(k\) 只小鸡，第 \(i\) 只小鸡在 \(id_i\) 号节点，鸡妈妈在 \(1\) 号点，现鸡妈妈要接所有的小鸡，小鸡与鸡妈妈的速度为 \(1\) ，问最短多久鸡妈妈才能接到所有 ......

雷老师的正偏态分布 题意：给出一个长度为 \(n\) 的 \(a\) 数组，其中 \(1 \le a_i \le V , 1 \le i \le n\) 。统计其中的满足平均数严格小于中位数且大小为奇数的子集数量，\(n \le 100 , V \le 800\)，时限 \(4\) s 。 输入： ......

GJOI 2023.10.5 T2 假期计划Ⅱ 题意：给出一个有 \(n\) 个点的有向图，每点到另一点都有一条有向边，边有权值。现有 \(n^2\) 次操作，每次会删去一些边，问每次删去后从 \(1\) 号点到 \(n\) 号点经过恰好 \(k\) 条边的最短路，若无法到达输出 \(-1\)。 \ ......