2019 蓝桥杯省赛 A 组模拟赛（一） 题目： n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 x 的人可以和体重至少为 2x 配对，这样两人只需买一张票。现在给出了 n 个人的体重，请你计算他们最少需要买几张门票？ 输入格式 第一行一个整数 n，表示人数。 第二行 n 个整数，每个整数 ai 表示每个人的体重。 输出格式 一个整数，表示最

问题1：假设有8个硬币，里面有一个硬币是假币，并且知道它是重了还是轻了(假设是轻了)，现在给你一个天平，要求用最小次数将这个硬币找出来. 这时候可以用一种类似二分法的算法来找出这个假币.将左边4个和右边4个比较，因为知道硬币是轻了，所以很快就能确定那堆硬币里面有假币，这时候问题的规模由原来的8变成了4....然后对4个硬币也采用同样的办法...最终3次找出那个假硬币 问

写了半天的树剖，终于调出来了，起始当你掌握了tarjan(时间戳和dfs序)和线段树之后，理解树剖还是不难的，就是实现起来挺麻烦的。树剖可以ｎlogn的解决树上ＬＣＡ（动态的的也可以），它可以loglogn(利用线段树)处理出树上两个节点路径上的修改。 　　　 　　第一次操作实现子树的大小和重儿子是谁，然后第二次dfs求出对应下标和对应的根节点，顺便记录线段树的初始值。 void df

Codeforces-741D(Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths) 一棵根为1 的树，每条边上有一个字符（a-v共22种）。 一条简单路径被称为Dokhtar-kosh当且仅当路径上的字符经过重新排序后可以变成一个回文串。 求每个子树中最长的Dokhtar-kosh路径的长度。给你n个点构成的一棵树，树里面的每一