二分
早晨OvO
这个作者很懒,什么都没留下…
展开
-
二分-Codeforces-1169C Increasing by Modulo
补一下昨天晚上CF困到不行 卡的一道题 C. Increasing by Modulo time limit per test2.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Toad Zitz has an array of integers, each integer...原创 2019-05-27 23:55:12 · 351 阅读 · 0 评论 -
并查集 二分-Codeforces-1213G Path Queries
题目链接 题意: 有n个点,编号1-n 保证这n个点来自于一个树,给出n-1个点之间的连接关系 问有多少种对(u,v) u<v满足u v之间的路上 没有长度超过qi的边 样例+题目解释: 例如第一组样例构成的树如图所示 询问分别为: 5 2 3 4 1 第一次询问: (1,2)(1,3)(1,4)(1,5)(1,6)(1,7) (2,3)(2,4)(2,5)(2,6)(2,7) (3,4)...原创 2019-09-03 00:24:31 · 146 阅读 · 0 评论