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)个快乐节点 快乐节点定义为如果该节点的所有叶子节点颜色均不同。 （一开始看错题意以为是每个节点的颜色都要不一样 正确理解题意后其实就是求每个节点有多少个叶子节点，叶子节点本身就算一个。 ...