Terac

摘要： $\texttt{link}$ 题意 给定常数 $C$，维护一个集合 $S$，$n$ 次操作，支持插入、删除，每次操作后询问 $\max\limits_{i,j\in S\land i\ne j}\{(i+j)\bmod C\}$，强制在线。 数据范围：$1\le n\le 5\times 10^5 阅读全文

摘要： 初赛 J 87.5，S 70，勉强压 GD 线。 早上考 J 组，8:00 要到，所以 6:30 就要起，差评。 这次在广附考，开车要半个小时，差评。 到了考场，发现了小问题，显示屏和键盘错位了，要歪着写，差评。 来太早所以睡了半个小时。 看题。 T1 一开始纠结是 比较 $\frac{L-1}{n 阅读全文

摘要： $\texttt{link}$ 题意 给出一颗 $n$ 个点的树，根为 $1$，定义点 $u$ 的权值为 $u$ 上不同的颜色的数量，$m$ 次操作： 将 $u$ 的子树中没有颜色 $c$ 的点加上颜色 $c$。 查询 $u$ 子树的权值和。 数据范围： $n,m,c\le 10^5$。 题解 首先 阅读全文

摘要： $\texttt{link}$ 题意 给出一个 $n$ 个点，$m$ 条边的无向图，每条边有区间 $\left[l_i,r_i\right]$，求某条 $1$ 到 $n$ 路径组成的边集，使该边集中所有区间的交内的正整数元素个数最多。 $n\le10^3,m\le3\times10^3$ 题解 萌萌 阅读全文

摘要： $\texttt{link}$ 题意 给定一个长度为 $n$ 的序列 $b_{1\dots n}$，将其首尾相接 $k$ 次得到序列 $a_{1\dots nk}$，在 $a$ 上进行 $q$ 次操作： 区间推平 区间查询最小值 数据范围：$1\le n,q\le 10^5$，$1\le k\le1 阅读全文

摘要： $\texttt{link}$ update 2021.10.13：修正了某些错误。 很有意思的一道题，总算调出来了，分享下自己的思路。 显然可以树形 DP，$f_i$ 表示节点 $i$ 的答案，有转移方程$$f_u=\min (f_v+a_u b_v),v\in \text{subtree}(u) 阅读全文

摘要： 前言 本文主要参考了 OI-wiki。 如无特殊说明，默认 $p$ 为质数。 如有错误或不足，敬请指出。 前置知识 欧拉函数 欧拉函数，记为 $\varphi$，$\varphi(n)$ 表示所有小于 $n$ 且与 $n$ 互质的数的个数，即 $\varphi(n)=\sum\limits_{i=1 阅读全文

摘要： $\texttt{link}$ 题意 给定一个长度为 $n$ 的字符串 $s$ 和 $m$ 个字符串 $t_{1\dots m}$，$q$ 次询问，每次查询 $s\left[p_l:p_r\right]$ 在 $t_{l\dots r}$ 中最多的出现次数。 数据范围：$1\le n,q,\sum 阅读全文

摘要： $\texttt{link}$ 题意 给定集合 $S=\{c_1,c_2,\cdots c_n\}$，求 $\forall{i\in\left[1,m\right]\cap\mathbb{N}}$，点权在给定 $S$ 内且点权和为 $i$ 的二叉树个数。 数据范围：$1\le n,m \le 10^ 阅读全文

摘要： 前置知识：求导与积分。 求导公式$$x^{a'}=ax^{a-1}$$ 不定积分公式$$\int x^adx=\dfrac{1}{a+1}x^{a+1}$$ 然后开始推式子。$$G(x)\equiv \ln(F(x))(\bmod\ x^n)$$ 令$$f(x)=\text{ln}(x)$$$$G( 阅读全文