suxxsfe

一言(ヒトコト)

摘要: "CF1328E Tree Queries" 应该还是比较妙的 题意 给你一个树,然后多次询问 每次询问给出一堆节点,问你是否能找到一个 从根出发的 链,是的对于给出的每个节点,都能找出链上的点,是的他们的距离小于等于$1$ $n\leq 2\cdot 10^5,m\leq 2\cdot 10^5, 阅读全文
posted @ 2020-03-27 23:51 suxxsfe 阅读(217) 评论(0) 推荐(0) 编辑
摘要: "CF1328B K th Beautiful String" ,然而CF今天却上不去了,这是洛谷的链接 题意 一个长度为$n$的字符串,有2个$\texttt{b}$和$n 2$个$\texttt{a}$ 按字典序排序后,问你第$k$个是啥 $n\leq 10^5$ 由于我们相信CF从来不卡常,所 阅读全文
posted @ 2020-03-27 10:28 suxxsfe 阅读(234) 评论(0) 推荐(0) 编辑