摘要:
https://www.zybuluo.com/ysner/note/1298755 题面 有一天小胡同学看到了一种表达式。这个表达式有四个变量$A,B,C,D$。这四 个变量都只有$0$和$1$两种取值。小写字母$a,b,c,d$表示对应变量取反后的值。 如果$X$是个变量,那么$X$是个表达式。 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1298652 题面 小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由$n$个格子排成的一个环形,格子按照顺时针顺序从$0$到$n−1$标号。 小胡观察到有$m$个同学在跑步,最开始每个同学 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1298153 题面 给出一个长度为$n$的序列,给出$M$个询问: 在$[l,r]$之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。 如果找不到这样的数,则直接输出$0$。我会采取一些措施强制在线。 $n\ 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1298148 题面 字符串树本质上还是一棵树,即$N$个节点$N 1$条边的连通无向无环图,节点 从$1$到$N$编号。与普通的树不同的是,树上的每条边都对应了一个字符串。萌萌 和$JYY$在树下玩的时候,萌萌决定考一考$JYY 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1298140 题面 设$T$为一棵有根树,我们做如下的定义: 设$a$和$b$为$T$中的两个不同节点。如果$a$是$b$的祖先,那么称“$a$比$b$不知道高明到哪里去了”。 设$a$和$b$为$T$中的两个不同节点。如果$a 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1297872 题面 $lxhgww$最近收到了一个$01$序列,序列里面包含了$n$个数,这些数要么是$0$,要么是$1$,现在对于这个序列有五种变换操作和询问操作: 0 a b 把$[a, b]$区间内的所有数全变成$0$ 1 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1296890 题面 给出一个$n$个点$m$条边的无向带权图,以及$q$个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在) $n\leq5 10 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1295471 题面 $Seter$建造了一个很大的星球,他准备建造$N$个国家和无数双向道路。$N$个国家很快建造好了,用$1..N$编号,但是他发现道路实在太多了,他要一条条建简直是不可能的! 于是他以如下方式建造道路:$(a 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1295414 题面 $R$是一个猎人,他准备打猎,他站在平面直角坐标系的$(0,0)$位置。 天上有$n$只小鸟从右往左以$1m/s$的速度水平飞过,每只小鸟都是一条水平方向的线段。 由于$R$枪法不太好,他只会竖直向上开枪,此 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1294390 题面 给出一个$n×m$的网格图,相邻点距离为$1$。图上有$p$个建筑。每次在从一个建筑到另一个建筑的所有路径中,找出使经过的相邻建筑物间最大距离最小的路径,只用输出这个最大距离。 $n,m\leq2000,p\ 阅读全文