上一页 1 2 3 4 5 6 ··· 17 下一页
摘要: 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 阅读全文
posted @ 2019-10-30 14:35 ljc20020730 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 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)$的不重复数组 阅读全文
posted @ 2019-10-29 19:41 ljc20020730 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Promblem A 小G的字符串 给定$n,k$,构造一个长度为$n$,只能使用$k$种小写字母的字符串。 要求相邻字符不能相同且$k$种字母都要出现 输出字典序最小的字符串,无解输出$-1$。 对于$100\%$的数据满足$\leq n \leq 10^5$ Solution : 我们考虑构造, 阅读全文
posted @ 2019-10-29 11:43 ljc20020730 阅读(150) 评论(0) 推荐(0) 编辑
摘要: ~~ 话说,本题考场想出三只$log$的暴力做法,被卡成暴力了。~~ 题目分析 首先考虑枚举每一个点,计算这个点可以和多少点进行交易。 将所有经过该点的路径$s,t$拿出,那么这些极远的$s,t$构成的连通块大小$sz 1$就是答案。 由$Codeforces$的$异象石$那题可以想到,若一些点集按 阅读全文
posted @ 2019-10-04 22:22 ljc20020730 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 重温NOIP2018的试题,发现只要好好想想还是能想出一些东西的。 比如说本题是一个DDP的模板题,硬是做成了倍增优化DP的题目。 对于给出的$n$个节点的树,每个点都有点权$v_i$,共$Q$次询问。 每次询问指定两个点的状态取或者不取,询问树中最小权覆盖集。 如果最小权覆盖集不存在,输出$-1$ 阅读全文
posted @ 2019-09-30 22:33 ljc20020730 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目概述 一个$n \times m$的整点集。其中$q$个点被m被设置为不能访问。 问这个点集中含有多少个不同的正方形,满足不包含任何一个不能访问的点。 对于$50\%$的数据满足$1 \leq n,m \leq 10^4, 1 \leq q \leq 10^3$ 对于另外$50\%$的数据满足$ 阅读全文
posted @ 2019-09-21 10:11 ljc20020730 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目概述 在平面直角坐标系的第$1$象限和第$4$象限有$n$个点,其中第$i$个点的坐标为$(x_i,y_i)$,有一个权值$p_i$ 从原点$O(0,0)$出发,不重复的经过一些点,最终走到原点,围成一个多边形。我们定义开心程度为$f$。 设经过节点总共走的路径长度是$s$,最终路径围成的多边形 阅读全文
posted @ 2019-09-18 18:25 ljc20020730 阅读(231) 评论(0) 推荐(0) 编辑
摘要: Problem A 钥匙 有$n$个人和$m$个钥匙在数轴上,人的坐标为$a_i$,钥匙的坐标为$b_i$ 而门的坐标为$p$,要让所有人获得一把不同钥匙,并且到达门,最长时间最短是多少。 对于$100\%$的数据满足$10^3 \leq n \leq 10^3 , n \leq k \leq 2\ 阅读全文
posted @ 2019-08-30 13:58 ljc20020730 阅读(179) 评论(2) 推荐(0) 编辑
摘要: Description 给出一个$n\times m$的$01$矩阵$A$。 记矩阵$X$每一个元素取反以后的矩阵为$X'$,(每一个cell 都01倒置) 定义对$n \times m$的矩阵$A$进行一次变幻操作,变幻后矩阵的大小是$2n \times 2m$的。 具体来说,我们会把$A$复制一 阅读全文
posted @ 2019-08-29 20:32 ljc20020730 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-08-28 23:22 ljc20020730 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 17 下一页