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