06 2019 档案
摘要："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分治，分治，并查集 实际上这并不能算是严格的
阅读全文
摘要："bzoj3745 [COCI2015]Norma" 给定正整数序列 $a_1,\ a_2,\ \cdots,\ a_n$ ，求 $$\displaystyle\sum_{i=1}^n\sum_{j=i}^n{(j i+1)\max[i,\ j]\min [i,\ j]}$$ 将结果对 $10^9$
阅读全文
摘要："CF1110E Magic Stones" 给定长度为 $n$ 的两个数组 $c,\ t$ 一次操作可以选择 $1 能否做若干次操作使得 $c_i=t_i(1\leq i\leq n)$ $1 using namespace std; const int maxn = 2e5 + 10; int
阅读全文
摘要："bzoj4237 稻草人" 给定平面上 $n$ 个点 $(x_i,\ y_i)$ ，求左下角右上角各有一个点，且内部没有其它点的矩阵个数 $n\leq2\times10^5$ ， $x_i$ 互不相同， $y_i$ 互不相同 cdq分治，单调栈，凸包 考虑cdq分治，去掉横坐标 对于区间 $[l,
阅读全文
摘要："bzoj2653 middle" 给定一个序列，每次询问左端点在 $[a,\ b]$ 之间，右端点在 $[c,\ d]$ 之间的子序列中最大的中位数 强制在线 $n\leq2\times10^4,\ m\leq2.5\times10^4$ 主席树，二分答案 先离散化……考虑二分答案，假设当前二分值
阅读全文
摘要："hdu3530 Subsequence" 给定一个序列，求满足 $A\leq\max \min\leq B$ 的最长的子序列 $n\leq10^6$ 维护递增递减两个单调队列，若两队首之差大于 $B$ ，挪动较小左端点，并更新答案左端点 时间复杂度 $O(n)$ "代码" "poj1180 [IO
阅读全文
摘要："CF645E Intellectual Inquiry" 给一个长为 $m$ 的字符串 $S$ ，你需要用第 $1$ 到 $k$ 个小写字母构造一个长为 $n$ 的字符串 $S'$ ，使得 $S+S'$ 本质不同的子串个数最多 输出子串个数 $\pmod {10^9+7}$ $n,\ m\leq1
阅读全文
浙公网安备 33010602011771号