摘要：
给定一个长度为$n$的序列，$m$次询问区间最大值。（数据随机） 阅读全文
posted @ 2021-05-09 20:56
TheLostWeak
阅读(83)
评论(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的有向图。对于每条边，求将它反向这张图的强连通分量数是否变化。 阅读全文
posted @ 2021-05-09 19:56
TheLostWeak
阅读(97)
评论(0)
推荐(0)
摘要：
有$n$堆石子，每堆石子初始有$a_i$个，且附带一个参数$k_i$。每次可以从一堆石子（假设是第$i$堆，当前剩$x_i$个石子）中取出$1\sim\lfloor\frac{x_i}{k_i}\rfloor$个石子，判断谁必胜。 阅读全文
posted @ 2021-05-09 18:25
TheLostWeak
阅读(89)
评论(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的有向图，有$k$种商品，每个点会给出每种商品买进/卖出的价格（若无法买进/卖出则对应价格为$-1$）。定义一条环路为带着一个最多容纳一个商品的空包从某个点出发，走过若干点最终回到出发点，在每个点都可以选择买进/卖出商品。定义一条环路的效率为走一次这条环路能获得的最大价值除以环路长度，求所有环路中最高的效率。 阅读全文
posted @ 2021-05-09 17:40
TheLostWeak
阅读(72)
评论(0)
推荐(0)
摘要：
对于一个长度为$n$的排列$p$中的每一个$i$，找到最大的$j$满足$p_j < p_i$，在$i,j$间连边，由此得到出一棵树。给定一棵$n$个点的树，要求构造一个字典序最小的排列，使得生成的树与给定树同构，或判无解。 阅读全文
posted @ 2021-05-09 16:26
TheLostWeak
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号