Juanzhang

摘要： "AT2164 AGC006C Rabbit Exercise" 数轴上有 $n$ 个点，每个点的坐标为 $a_i$ 。一轮操作包含 $m$ 次变换，第 $i$ 次将 $b_i(1 $n,\ m\leq10^5,\ k\leq10^{18},\ |a_i|\leq10^9$ 期望，差分，倍增 假设点 阅读全文

摘要： "hdu5780 gcd" 给定 $n,\ x$ ，求 $$\displaystyle\sum_{i=1}^n\sum_{j=1}^n\gcd(x^i 1,\ x^j 1)\pmod{10^9+7}$$ 共 $T$ 组询问 $T\leq300,\ n,\ x\leq10^7$ 数论，数论分块 首先有 阅读全文

摘要： "hdu5728 PowMod" 给定 $n,\ m,\ p$ ，令 $k=\displaystyle\sum_{i=1}^m\varphi(i\times n)\pmod{10^9+7}$ 求 $k^{k^{k^{\cdots^{k}}}}\pmod{p}$ 共 $T$ 组询问， $n$ 无平方因 阅读全文

摘要： "CF1156E Special Segments of Permutation" 给定一个长度为 $n$ 的排列，求有多少个区间 $[l,\ r]$ 使得 $a_l+a_r=\displaystyle\max_{i=l}^r\{a_i\}$ $n\leq2\times10^5$ 单调栈，暴力，启发 阅读全文

摘要： "CF1182E Product Oriented Recurrence" 有一个递推式 $f_x=c^{2x 6}\cdot f_{x 1}\cdot f_{x 2}\cdot f_{x 3}\;\;(x\ge4)$ 给定 $n,\ f_1,\ f_2,\ f_3,\ c$ ，求 $f_n\bmo 阅读全文

摘要： "CF1082E Increasing Frequency" 给定一个序列 $a_i$ ，可以选择任意一个区间 $[l,\ r]$ ，并给区间每个数加 $k$ （ $k$ 为任意整数），求一次操作后序列中最多有多少个数等于 $c$ $n,\ c,\ a_i\in[1,\ 5\times 10^5]$ 阅读全文

摘要： "CF623B Array GCD" 给定一个序列 $a_i$ ，可以进行一下两种操作： 删除一段长度为 $m$ 的区间 $(m 可以花费 $b$ 让一个元素 $+1$ 或 $ 1$ ，每个元素只能操作一次 求使得剩下的数最大公约数大于 $1$ 的最小花费 $n\leq10^6,\ a_{i}\in 阅读全文

摘要： "CF1168B Good Triple" 给定一个 $01$ 串 $S$ ，求有多少个区间 $[l,\ r]$ ，满足至少有一对 $(x,\ k)$ 使得 $l\leq x $|S|\leq3\times10^5$ 贪心，暴力 正难则反，考虑统计有多少个区间不满足条件 手算 / 口胡 可得不满足条 阅读全文

摘要： "CF1175E Minimal Segment Cover" 给定 $n$ 条形如 $[l,\ r]$ 的线段，有 $m$ 次询问，求 $[x,\ y]$ 最少要用多少条线段才能被完全覆盖，无解输出 $ 1$ $n,\ m\leq2\times10^5,\ l,\ r,\ x,\ y\in[0,\ 阅读全文

摘要： "bzoj3237 [AHOI2013]连通图" 给定一张无向连通图，有 $q$ 次询问，每次询问给定一些边 ，求在原图中去掉这些边后，图是否联通 $n,\ q\leq10^5,\ m\leq2\times10^5$ ，每次询问边数 $\leq4$ cdq分治，分治，并查集 实际上这并不能算是严格的 阅读全文