题意简述给定一个长度为 $n\le 10^5$ 的序列，初始值$\le 10^9$，支持：1 l r x 区间 $[l,r]$ 每个数加上 $x$ 。 $|x|<=10^4,1\le l\le r\le n$2 l r x 区间 $[l,r]$ 每个数除以 $x$ （下取整），$2\le x\ ...

题意简述（数据结构做傻了系列）给你一列数，求有多少对$(i,j)$满足 $0.9a_j\le a_i\le a_j$。 思路框架显然先排序，设 $b_i=0.9a_i$ （double型即可），然后每次 $lower_bound$找一下即珂。 像这样的水题我居然会想用树状数组做…我也是数据结构做傻了 ...

算法概述BSGS，全名叫Big Step Giant Step算法，在中国被称为“拔山盖世算法”，或者叫“北上广深”算法。 它用来求解最小的 $x$ 满足 $A^x \equiv B \pmod{p}$，你可以认为是数论意义下的开 $\log$。 我们这里只讨论 $p$ 为质数的情况。 算法步骤$B ...

题意简述(这题超套路…)有一个 $n\times m$ 的矩阵，其中一些位置上有蜥蜴。每个位置上有一个石柱，给你他们初始的高度 $a_{i,j}$。一个蜥蜴可以从一个石柱，跳到直线距离 $\le k$ 的另一个石柱上。当一只蜥蜴从一个石柱上离开的时候，这个石柱的高度就会减少 $1$ 。如果蜥蜴跳到了 ...

题意简述给你一个 $n$ 个点的边带权的树，还有 $m$ 个新增的修建计划，以及 $Q$ 个询问。每一个询问的格式是：给定 $s,t,l,r$ ，问你，如果动用 $[l,r]$ 之间的修建计划，从 $s$ 到 $t$ 的路径中，边权异或和最小是多少？ 询问之间是独立的，在某一个询问里加入的修建计 ...

题意简述给定一个 $n\times n$ 的矩阵 $a$，两个相邻的格子之间的代价，就是两个格子 $a$ 值之差的绝对值。请你找到一个联通块，使得它格子数超过 $\lfloor \dfrac{n^2}{2} \rfloor$ ，并且最大的边权最小。 $n\le 1000$，$a_{i,j}\le 1 ...

题意简述noi.ac再次蒯题，实锤了… 请你求长度在 $[1,n]$ 范围内，值域在 $[l,r]$ 范围内的序列中，不下降序列有多少个。答案对 $1000003$（是质数）取膜。 多组数据，数组组数 $T\le 100$ ，每组数据 $n,l,r\le 1e9$ ，并且保证$l\le r$ 思路 ...

题意简述求$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\dfrac{ij}{\gcd (i,j)}$。 对 $998244353$ 取模。$n<=10^7,m<=10^{14}$。 注：空间限制只有64MB，只够开 $10^7$ 的int型数组。 ...

题意简述$n$ 个节点的树，每条边权都是 $1$。有 $q$ 个询问，每次给定 $x,y,a,b,k$，表示你在树上加一条边 $(x\leftrightarrow y)$ ，并求从 $a$ 到 $b$ 走 $k$ 条边的最短路。其中每条边和点都允许重复经过。求完询问后，把 $(x\leftarrow ...