交互
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
[CF1129E]Legendary Tree
Description 这是一道交互题 有一个n个节点的树,你每次可以问交互库两个集合S和T,加上一个任意点v,需要保证S∩T=∅ 交互库会告诉你有多少条从S中点出发,到T中点结束的路径经过点v 你需要用不超过11111次交互求出这棵树 n<=500 Solution 考虑S={1},T={2,3,4…n},v=i,我们会得到以1为根时,v的子树大小 这样要n次 然后我们需要对每个点确定其父...原创 2019-02-27 11:54:49 · 377 阅读 · 0 评论 -
[CF1142E]Pink Floyd
Description 这是一道交互题 有一张n个点的竞赛图,其中有m条边为粉红色,另外的边为绿色 你现在只知道这m条边的方向,你每次可以询问交互库某条绿边的方向 你需要用不超过2n次询问找到一个点x,使得对于其余所有点y,存在一条x到y的颜色相同的路径 n,m<=10^5 Solution 先考虑没有粉色怎么做,这个很简单,直接维护当前的关键点x,对于每个点y询问(x,y),如果是x-&g...原创 2019-04-11 16:57:34 · 834 阅读 · 0 评论