WayJasy的博客

传送门题意：求以iii为根的子树中，出现颜色次数最多的颜色编号之和。思路：先考虑最暴力的解法：枚举每个节点，dfs其子树暴力求解，复杂度O(n2)O(n^2)O(n2)我们可以先重链剖分出每个节点的重儿子，处理轻链的答案然后合并到重儿子上，更新答案后消除轻儿子对答案的贡献，复杂度O(nlogn)O(nlogn)O(nlogn)#include<iostream>#incl...

http://www.fjutacm.com/Problem.jsp?pid=2343题意：将一个整数拆成二的次方形式，如137=27+23+20。同时约定次方数用括号来表示，即ab 可表示为a（b）。由此可知，137可表示为：2^7 + 2^3 + 2^0           2(7)+2(3)+2(0)进一步：7= 22+2+20   （21用2表示，因为垃圾佬不喜欢“1”...

题意： 给出n条三维空间中的线段，每条线段用两个三维坐标表示给出n条三维空间中的线段，每条线段用两个三维坐标表示给出n条三维空间中的线段，每条线段用两个三维坐标表示问这些线段能否构成至少包含3个点的环，并且投影到二维平面上能否构成至少包含3个点的环问这些线段能否构成至少包含3个点的环，并且投影到二维平面上能否构成至少包含3个点的环问这些线段能否构成至少包含3个点的环，并且投影到二维平面上能否构成...

https://ac.nowcoder.com/acm/contest/940/E题解：先对每个数分解质因数，然后就是裸DFS。题解：先对每个数分解质因数，然后就是裸DFS。题解：先对每个数分解质因数，然后就是裸DFS。#include<iostream>#include<algorithm>#include<cstdio>#include<st...

链接：https://ac.nowcoder.com/acm/contest/1069/L来源：牛客网任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a（b）。由此可知，137可表示为：2（7）+2（3）+2（0）进一步：7=22+2+20（21用2表示）3=2+20所以最后137可表示为：2（2（2）+2+2（0））...

传送门题意：问需要多少种颜色对一棵树的叶子节点进行染色，使得有k(1&lt;=k&lt;=n)个快乐节点k(1&lt;=k&lt;=n)个快乐节点k(1<=k<=n)个快乐节点快乐节点定义为如果该节点的所有叶子节点颜色均不同。（一开始看错题意以为是每个节点的颜色都要不一样正确理解题意后其实就是求每个节点有多少个叶子节点，叶子节点本身就算一个。...