摘要: Link. Codeforces Luogu Solution of x义x Description. 有个序列长度为 \(n\),\(f(l,x)=\sum_{i=l}^{l+m-1}[a_i<x]\)。 多次询问,每次询问 \(\min_{i=l}^rf(i,x)\),强制在线。 Solutio 阅读全文
posted @ 2021-11-16 19:41 Peal_Frog 阅读(46) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu Description. \(n\) 个点的树,给边染色。 一个合法的方案定义为所有点到 \(x\) 的路径上只有一条黑边。 对所有 \(x\) 求出合法方案方案数。 Solution. 哈哈,这题我出思路用了 1min,然后被代码细节折磨了 4+h!! 阅读全文
posted @ 2021-11-16 16:38 Peal_Frog 阅读(47) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu Description. 交互,初始有一个集合 \(S=\{1,2,\cdots,n\}\),你需要询问一个数 \(x\)。 你可以进行三种询问: 问有多少个数是 \(a\) 的倍数 问有多少个数是 \(a\) 的倍数,并把 \(a\) 倍数删除,\(x 阅读全文
posted @ 2021-11-16 08:06 Peal_Frog 阅读(25) 评论(0) 推荐(0) 编辑