摘要：
Problem A 腿部挂件 给出$n$个数的序列$a_i$,支持$T$次操作。 每次操作形如$x , l , r$，计算$\max_{i = l}^{r} (a_i \oplus x)$的值。 对于$100\%$的数据满足$1 \leq n \leq 2 \times 10^5 , 0 \leq 阅读全文
摘要：
Promblem A 小学组 给出一个位运算操作符$\oplus \in \{or , and , xor\}$ ，和$n$个$m$维向量$a_i$，其中$a_{i,j} \in \{0,1\}$。 并给出一个最终的目标$m$维向量$x$，求出长度为$k(1\leq k \leq n)$的不重复数组 阅读全文
摘要：
Promblem A 小G的字符串 给定$n,k$,构造一个长度为$n$,只能使用$k$种小写字母的字符串。 要求相邻字符不能相同且$k$种字母都要出现 输出字典序最小的字符串，无解输出$-1$。 对于$100\%$的数据满足$\leq n \leq 10^5$ Solution ： 我们考虑构造， 阅读全文
摘要：
~~ 话说，本题考场想出三只$log$的暴力做法，被卡成暴力了。~~ 题目分析 首先考虑枚举每一个点，计算这个点可以和多少点进行交易。 将所有经过该点的路径$s,t$拿出，那么这些极远的$s,t$构成的连通块大小$sz 1$就是答案。 由$Codeforces$的$异象石$那题可以想到，若一些点集按 阅读全文
摘要：
重温NOIP2018的试题，发现只要好好想想还是能想出一些东西的。 比如说本题是一个DDP的模板题，硬是做成了倍增优化DP的题目。 对于给出的$n$个节点的树，每个点都有点权$v_i$，共$Q$次询问。 每次询问指定两个点的状态取或者不取，询问树中最小权覆盖集。 如果最小权覆盖集不存在，输出$-1$ 阅读全文
摘要：
题目概述 一个$n \times m$的整点集。其中$q$个点被m被设置为不能访问。 问这个点集中含有多少个不同的正方形，满足不包含任何一个不能访问的点。 对于$50\%$的数据满足$1 \leq n,m \leq 10^4, 1 \leq q \leq 10^3$ 对于另外$50\%$的数据满足$ 阅读全文
摘要：
题目概述 在平面直角坐标系的第$1$象限和第$4$象限有$n$个点，其中第$i$个点的坐标为$(x_i,y_i)$,有一个权值$p_i$ 从原点$O(0,0)$出发，不重复的经过一些点，最终走到原点,围成一个多边形。我们定义开心程度为$f$。 设经过节点总共走的路径长度是$s$，最终路径围成的多边形 阅读全文
摘要：
Problem A 钥匙 有$n$个人和$m$个钥匙在数轴上，人的坐标为$a_i$，钥匙的坐标为$b_i$ 而门的坐标为$p$，要让所有人获得一把不同钥匙，并且到达门，最长时间最短是多少。 对于$100\%$的数据满足$10^3 \leq n \leq 10^3 , n \leq k \leq 2\ 阅读全文
摘要：
Description 给出一个$n\times m$的$01$矩阵$A$。 记矩阵$X$每一个元素取反以后的矩阵为$X'$，（每一个cell 都01倒置） 定义对$n \times m$的矩阵$A$进行一次变幻操作，变幻后矩阵的大小是$2n \times 2m$的。 具体来说，我们会把$A$复制一 阅读全文
摘要：
Problem A 数学题 设数论函数$f(x)$表示$x(x ∉ Prime)$的次大因数， 给出$l,r$求出$\sum\limits_{i=l,i ∉ Prime} ^r f(i)$ 。 对于$100\%$的数据,$1 \leq l\leq r\leq 5\times 10^9$ Soluti 阅读全文