Juanzhang

摘要： "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 阅读全文

摘要： "CF1009F Dominant Indices" 给定一棵以 $1$ 为根的树，统计每个节点的子树中所有点到该点距离相同的最多的距离，如果相等选择较小的 $n\leq10^6$ 长链剖分，dp APIO2019上讲的…… 首先可以设计一个时空 $O(n^2)$ 的dp，令 $f_{u,\ k}$ 阅读全文

摘要： "CF954G Castle Defense" 一共有 $n$ 面墙，初始有 $a_i$ 个弓箭手在第 $i$ 面墙的位置上。一个在 $i$ 位置的弓箭手可以保护 $|i j| \leq r$ 的所有墙 $j$ 。 你现在可以增派 $k$ 个弓箭手并且任意分配它们的位置。你需要最大化被数量最少的弓箭 阅读全文

摘要： "bzoj4299 Codechef FRBSUM" 给定一个序列，多次询问一个区间所有子集的元素和的 $\operatorname{mex}$ $n,\ m\leq10^5,\ \sum a_i\leq10^9$ 主席树 重题 "bzoj4408 [FJOI 2016]神秘数" （ 对于一个集合 阅读全文

摘要： "bzoj2530 [POI2011]Party" 给定一张 $n$ （保证 $n$ 是 $3$ 的倍数）个节点 $m$ 条边的图，并且保证该图存在一个大小至少为 $\frac{2}{3}n$ 的团。请输出该图的任意一个大小为 $\frac{1}{3}n$的团。 $n\leq3000,\ m\leq 阅读全文