levill

摘要： 预估难度： 签到题：学长的温馨提示，maomeng的mimi和miaomiao，maomeng简易版消消看。 简单题：A君的音乐游戏，集训队预备队点名，学不会了，levil的三角形问题，1 ~ n的二进制表示中1的个数 较难题：A-B Problem，levil的叠数游戏，levil的外挂，levi 阅读全文

摘要： A题写炸了。 A：一开始写了个字符串没算复杂度T了，实际上从高到低判断即可。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long 阅读全文

摘要： 感觉这场题面有点绕 A：先把能除2的都除2，然后最后再把最大的不断翻倍即可 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long U 阅读全文

摘要： 首先一开始有个误区，对于排列u的时候，把他的父节点和子节点放进来一起考虑了。 但是其实父节点到父节点的时候考虑，就是用u变成两种排列中另一种排列来考虑。 然后我们考虑一下合并子树：这里我们假设当前已经合并了的序列A大小为n，对于要合并的子树序列B为m 钦定根u在序列A的第i个位置，根v在序列B的第j 阅读全文

摘要： 难顶，这题其实不难，但是细节问题出的有点多。 考虑删的两条边的相对位置，如果他们的LCA不等于他们，那么很显然就是LCA的两个子树里删边。 如果LCA = 其中一条边，那么就有LCA = 2 * average,然后子树内再删一条。这里记录一下子树里 = average / 3的即可。 emmm细节 阅读全文

摘要： $一开始一直在想怎么构造出来的能更优，太傻了。$ $首先数据很小。然后就是有一个很显然的结论。$ $因为是中序遍历，如果以i为根，那么比i小的肯定被分割到它的左子树，比i大的肯定被分割到右子树$ $有了这点我们可以dp去找最优的根，因为这里显然让左右子树的分都尽量大是最优的，所以满足dp性，中间加个 阅读全文

摘要： 树上不可重序列的方案数 = 阅读全文

摘要： A：签到 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 5; const int M = 1e6 + 5; const LL Mod = 阅读全文

摘要： A：贪心一下就行 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef long double ld; typedef pair<int,int> pii; const 阅读全文

摘要： 题目的输出就把我搞炸了。。没仔细看输出就一直写了，结果。。 首先要求的独立集是恰好个，然后环的输出要输出环上的点数。 首先考虑建立图上的dfs树，对于环，很显然我们考虑每条非树边，然后在环的树边一侧的条数就可以用两个点的深度来处理一下。 对于独立集合的情况，可以染色处理，但是因为dfs树叶子节点一定 阅读全文