首页 > 其他分享 >CF1006

CF1006

时间:2024-11-12 15:41:10浏览次数:1  
标签:map 失而复得 CF1006 dfn 即可 答案

前言

  1. 失而复得最开心力!!!
  2. 这场AK力(可能是因为第一条)
  3. 题目难度:红黄黄绿绿蓝

正文

A

偶数-1,奇数不变

B

直接排个序,取前K大的就行

C

直接用双指针扫一遍即可

D

发现上下对面四个是绑定的,所以只需让上下左右四个有两对一样的即可

E

发现(由树剖得)一颗子树的dfn序是连续的
于是就记一下dfn序和子树大小就行

F

20 很明显的 meet-in-middle
于是用对角线把矩形批成两半
左边的答案进map里,右边搜完在map里找答案

失而复得最好力

标签:map,失而复得,CF1006,dfn,即可,答案
From: https://www.cnblogs.com/Z-kazuha/p/18542033

相关文章

  • CF1006E Military Problem 题解
    CF1006EMilitaryProblem题解题意给定一颗有\(n\thinspace(2\leqn\leq2\times10^5)\)个节点的树,树根为\(1\)。对于每个节点\(i\thinspace(2\leqi\leqn)\)都有它的父节点\(p_i\),并且每个节点的子节点都是按从小到大的顺序排列的的。有\(q\thinspace(1......