Codeforces Round #582 (Div. 3)-G. Path Queries-并查集 【Problem Description】 给你一棵树,求有多少条简单路径\((u,v)\),满足\(u\)到\(v\)这条路径上的最大值不超过\(k\)。\(q\)次查询。 【Solution】 并...
2023-07-11编程代码Codeforces,div,Queries题意 有个长度为n的排列p,[0,1,2,...n-1],你可以进行至多2*n次询问,每次询问两个i,j,返回gcd(pi,pj),让你在规定时间内猜出0在哪两个位置之一 思路 这是一道交互题,询问的上限是2n次 通过三个数,可以去除...
2023-02-28编程教程Codeforces,div,Querieshttp://codeforces.com/contest/1066/problem/C You have got a shelf and want to put some books on it. You are given qq queries of three types: L idid — put a book having ind...
2022-12-19站长百科BOOKS,Codeforces,div,QueriesCodeforces Round #582 (Div. 3)-G. Path Queries-并查集 【Problem Description】 给你一棵树,求有多少条简单路径\((u,v)\),满足\(u\)到\(v\)这条路径上的最大值不超过\(k\)。\(q\)次查询。 【Solution】 并...
2022-10-29技术教程Codeforces,div,path,Queries