摘要：E. GCD Counting https://codeforces.ml/group/MKpYqfAQQQ/contest/386626/problem/E 题意 给你一颗树 每个结点都有权值 求一条最长链 满足链上每个点的两个gcd都不等于1 思路 把每个结点的权值 分解质因子 dp从下往上转移 阅读全文

摘要：E. Army Creation https://codeforces.ml/problemset/problem/813/E 题意： 多次询问给你一段区间 每个数至多可以选取k个问最多可以选的个数 思路 对于一个询问区间 相同的数我们就选取后k个数 那么我们只要记录询问区间内每个数后第k个相同的数 阅读全文

摘要：E. Choosing The Commander 题意： q次询问（q<=1e5）每次询问对应三种操作中的一种 1 x 增添一个数x 2 x 删除一个数x 3 x l 询问现有的数中 异或上x的值小于l的个数 思路： 询问次数1e5 普通暴力每次遍历查找复杂度为On2 会TLE 故要想一个更优的方 阅读全文

摘要：L2-006 树的遍历 (25 分) 题意: 给出中序和后序遍历 输出层序遍历 思路： 后序可以确定根节点 中序根节点前面的数是根节点左儿子的子集 而根节点右边的数是其右儿子的子集 递归确定每棵子树的根节点 记录父子关系 然后遍历二叉树存图输出 #include<bits/stdc++.h> usi 阅读全文